当前位置：IT认证＞BASIC题库

问题：[填空题]

[填空题] 在最坏情况下，堆排序需要比较的次数为【2】。

参考答案：

O(nlog₂n)

● 参考解析

[评析]在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog2n)。

相关题目:

推荐题目

相关标签

公务员考试新冠论文作业考研