【判断题】【消耗次数:1】
对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【判断题】 对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换,则表明序列已经排好序。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 如果是n个数排序,用冒泡排序法需要进行( )轮比较
①  n
②  n-1
③  n+1
④  n*n
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
随机题目
【单选题】 下列说法不正确的是
①  需求价格弹性是价格变动引起需求量的变化程度,反映了需求对价格的敏感程度。
②  缺乏弹性适合制定高价格
③  消费者对不同品牌的电视机需求价格弹性是一样的
④  企业需求价格弹性的大小受到产品差异程度、替代性和累计投资效应的影响
【判断题】 产品成长期的主要营销目标是加强企业市场地位,提高市场占有率。()
①  正确
②  错误
【判断题】 技术导向的企业会将所有和企业一样使用同一技术、生产同类产品的企业视为竞争对手。()
①  正确
②  错误
【判断题】 跨行业经营的企业,业务范围的确定常常依据多元导向。()
①  正确
②  错误
【判断题】 如果在目标市场上有众多竞争对手和本企业采用相同的战略,集中于该目标市场的市场聚焦战略则很难成功。()
①  正确
②  错误
【判断题】 组织市场上,生产者购买决策过程最后阶段需要对供应商做绩效评价。()
①  正确
②  错误
【判断题】 企业的差异化应当是顾客能够感受到的,与竞争对手具有显著区别的。()
①  正确
②  错误
【判断题】 对手对其自身和行业的假设是竞争对手隐含的部分,需要本企业推测判断。()
①  正确
②  错误
【判断题】 对主要竞争者进行综合分析需要对对手的反应进行估计。()
①  正确
②  错误
【判断题】 李小姐穿一件某个品牌的新衣服得到了朋友的赞扬,她决定下次还买这个品牌的衣服,反映了相关群体功利性的影响。()
①  正确
②  错误