题目内容

下列排序方法中,最好与最坏时间复杂度不相同的排序方法是( )。

A. 冒泡排序
B. 直接选择排序
C. 堆排序
D. 归并排序

查看答案

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

更多问题

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

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

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错