序列初始为逆序时,冒泡排序法所进行的元素之间的比较次数最多。

题目

序列初始为逆序时,冒泡排序法所进行的元素之间的比较次数最多。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。

A、直接插入排序

B、冒泡排序


参考答案:B

第2题:

按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。

(50)

A.插入排序

B.选择排序

C.交换排序

D.归并排序


正确答案:C

第3题:

在初始数据表为逆序时,冒泡排序所执行的比较次数最多。()

此题为判断题(对,错)。


正确答案:对

第4题:

对于选择排序法,排序过程中元素之间的比较次数与原始序列的状态有关。


正确答案:错误

第5题:

对n个元素的序列进行冒泡排序时,最少的比较次数是_________。


正确答案:
n—1 
【解析】 当初始元素正序时,第一趟比较n—1次,交换数为0,完成排序。

第6题:

对n个不同的排序码的元素进行冒泡排序,在(45)情况下比较的次数最少,其比较次数为(46)。在(47)情况下比较次数最多,其比较次数为(48)。

A.从大到小排列好的

B.从小到大排列好的

C.元素无序

D.元素基本有序


正确答案:B

第7题:

对n个元素的序列进行冒泡排序时,最少的比较次数是【1】。


正确答案:
n-1

第8题:

排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放人已排序序列的正确位置的方法是()。

A.冒泡

B.直接插入

C.折半插入

D.选择排序


参考答案C

第9题:

排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是()。

A冒泡

B直接插入

C折半插入

D选择排序


C

第10题:

排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是()

  • A、折半插入排序
  • B、直接插入排序
  • C、归并排序
  • D、选择排序

正确答案:A

更多相关问题