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

题目
判断题
只有在初始数据为逆序时,冒泡排序所执行的比较次数最多。
A

B

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

第1题:

关键字比较次数与数据的初始状态无关的排序算法是()。

A.直接选择排序

B.冒泡排序

C.直接插入排序

D.希尔排序


参考答案:A

第2题:

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是

A.冒泡排序n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2


正确答案:D

第3题:

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

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


正确答案:对

第4题:

对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确韵是( )。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2


正确答案:D

第5题:

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2


正确答案:D
解析:在最坏的情况下,冒泡排序和快速排序需要比较的次数为n(n-1)/2。

第6题:

在最坏情况下,冒泡排序所需要的比较次数为_______。


正确答案:

【答案】n(n-1)/2 
【解析】在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2。 

第7题:

在下列排序算法中,在待排序的数据表已经为有序时,花费时间反而最多的是()

A.希尔排序

B.堆排序

C.冒泡排序

D.快速排序


正确答案:D

第8题:

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2


正确答案:D

第9题:

对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是______。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2


正确答案:D
解析:存最坏情况下,快速排序退化为冒泡排序,冒泡排序法的基本过程参见本题的理论链接。冒泡排序的每个元素都要与它前面的元素相比较,因此比较次数为(n-1)+(n-2)+…+1=n(n-1)/2。

第10题:

下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的时间反而最多。

A.堆排序

B.冒泡排序

C.快速排序

D.希尔排序


正确答案:C

更多相关问题