niusouti.com
任何一个基于比较的内部排序算法，若对 6个元素进行排序，最坏情况下所需要的比较次数是几次。
题目
任何一个基于比较的内部排序算法，若对 6个元素进行排序，最坏情况下所需要的比较
次数是几次。
相似考题
更多“任何一个基于比较的内部排序算法,若对 6个元素进行排序,最坏情况下所需要的比较次数是几次。 ”相关问题
-
第1题：
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
正确答案：45
对长度n为10的线性表进行冒泡排序,最坏情况下需要比较的次数为n(n-1)/2=5×9＝45。 -
第2题：
采用任何一种借助 “比较” 的排序算法对 7 个记录构成的序列进行排序，最坏情况下所需进行的比较次数至少为（）。
A．12
B．13
C．14
D．15
错 -
第3题：
1、采用任何一种借助 “比较” 的排序算法对 7 个记录构成的序列进行排序，最坏情况下所需进行的比较次数至少为（）。
A．12
B．13
C．14
D．15
13 -
第4题：
对长度为8的线性表进行冒泡排序，最坏情况下需要比较的次数为__________。
正确答案：
28
【解析】在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2：简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n1.5)：堆排序所需要的比较次数为O(nlog2n)。 -
第5题：
对于7个数进行冒泡排序，最坏情况下需要进行的比较次数为 。
21