将6个数据进行冒泡排序，在最坏情况下需要比较的次数是A．15B．5C．6D．30
题目
将6个数据进行冒泡排序，在最坏情况下需要比较的次数是
A．15
B．5
C．6
D．30
相似考题
更多“将6个数据进行冒泡排序,在最坏情况下需要比较的次数是A.15B.5C.6D.30 ”相关问题
-
第1题：
对长度为8的线性表进行冒泡排序，最坏情况下需要比较的次数为_____。
正确答案：
28 在最坏情况下，冒泡排序所需要的比较次数为n(n－1)／2；简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为O(n1．5)；堆排序所需要的比较次数为O(nlog2n)。 -
第2题：
在最坏情况下，冒泡排序所需要的比较次数为______。
正确答案：
答案：n(n－1)/2
解析：在最坏情况下，冒泡排序所需要的比较次数为n(n－1)/2。 -
第3题：
对于7个数进行冒泡排序，最坏情况下需要进行的比较次数为 。
21 -
第4题：
将7个数据进行简单插入排序，在最坏情况下需要比较的次数是（ ）
正确答案：D
对长度为n的线性表进行简单插入排序，在最坏情况下需要n(n-1)/2次比较。现线性表的长度为7，在最坏情况下需要比较的次数为7(7-1)/2=21。 -
第5题：
在最坏情况下，冒泡排序所需要的比较次数为________。
正确答案：
n(n-1)/2