A-A+
对长度为n的线性表排序 在最坏情况下 比较次数不是n(n一1)／z的排序方法是()。A.快速
问题详情
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／z的排序方法是()。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：D
各种排序方法中最坏情况下需要比较的次数见下表：冒泡排序n(n-1)／2快速排序n(n-1)／2简单插入排序n(n-1)／2希尔排序(n1．5)简单选择排序n(n1)／2堆排序O(nlog2n)
