单选题 VF
题号 #2886367

下列排序方法中,最坏情况下比较次数最少的是(  )。

进入在线模考

参考答案

D

答案解析

冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n一1)/2。而堆排序法在最坏的情下需要比较的次数为O(nlog2n)。

你可能感兴趣的试题

A.栈是“先进先出”的线性表
B.队列是“先进后出”的线性表
C.循环队列是非线性结构
D.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
找试题 · 找答案 · 找资料 在线模考