单选题
VF
题号 #2886367
下列排序方法中,最坏情况下比较次数最少的是( )。
参考答案
D
答案解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n一1)/2。而堆排序法在最坏的情下需要比较的次数为O(nlog2n)。
你可能感兴趣的试题
A.选择
B.投影
C.插入
D.连接