题目内容

堆排序算法在平均情况下的时间复杂度为( )。

A. O(n)
B. O(nlogn)
C. O(n2)
D. O(logn)

查看答案

搜索结果不匹配？点我反馈

更多问题

堆是完全二叉树,完全二叉树不一定是堆。( )

A. 对
B. 错

设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O(log2n)。( )

A. 对
B. 错

若某内部排序算法不稳定,则该算法没有使用价值。( )

A. 对
B. 错

对于有n个对象的待排序序列进行归并排序,所需平均时间为O(n log2n)。 ( )

A. 对
B. 错