导航：题目详情 | 答案解析 | 相关问题 | 最新问题

对长度为n的线性表排序在最坏情况下比较次数是nlog2n的排序方法是（）。A.快速排序B.

计算机 2020-01-04 10:44:33 次数,方法, 已帮助人

对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是（）。

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

请帮忙给出正确答案和分析，谢谢！

热搜：堆排序最坏情况下的时间复杂度为

答案解析

难度★★☆ 搜索

正确答案：D
在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n一1)/2，堆排序需要比较的次数为nlog2n。