计算机二级

对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。

题目

对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。

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

第1题:

对长度为8的线性表进行冒泡排序,最坏情况下需要比较的次数为__________。


正确答案:
28
【解析】在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2:简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n1.5):堆排序所需要的比较次数为O(nlog2n)。 

第2题:

对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。


正确答案:

45
对长度n10的线性表进行冒泡排序,最坏情况下需要比较的次数为n(n-1)/2=5×945

第3题:

对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。

A.5

B.100

C.10

D.45


正确答案:D
解析:在最坏的情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2的从后往前的扫描,需要的比较次数为n(n-1)/2,所以比较的次数为10×(10-1)/2=45。

第4题:

对长度为8的线性表进行冒泡排序,最坏情况下需要比较的次数为_____。


正确答案:
28  在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n1.5);堆排序所需要的比较次数为O(nlog2n)。

第5题:

对长度为8的线性表进行冒泡排序,最坏情况下需要比较的次数为_________。


正确答案:
28【解析】在最坏情况下,冒泡排序所需要的比较次数为n(n.0/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n1.5);堆排序所需要的比较次数为O(nlog2n)。

第6题:

度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为个。


正确答案:45
【解析】对于长度为N的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描,需要的比较次数为N(N-1)/2。

第7题:

度为10的线性表进行冒泡排序,在最坏情况下需要比较的次数为______。


正确答案:45
45 解析:对于长度为n的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。

第8题:

对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为 ___。


正确答案:

45 

第9题:

对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()

A.9

B.10

C.45

D.90


正确答案:C