题目内容

若待排序对象序列在排序前已按其排序码递增顺序排序,则采用( )方法比较次数最少。

A. 直接插入排序
B. 快速排序
C. 归并排序
D. 直接选择排序

查看答案

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

更多问题

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

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

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

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

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

A. 对
B. 错

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

A. 对
B. 错