题目内容

堆排序算法的时间复杂度为( )。

A. O(lgn)
B. O(n)
C. O(nlgn)
D. O(n2)

查看答案
更多问题

n条记录使用堆排序算法进行排序,初始时有序区和无序区记录个数分别是( )。

A. 0个和n个
B. 1个和n-1个
C. n个和0个
D. n-1个和1个

堆排序是( )的排序方法。

A. 稳定
B. 不稳定
C. 时而稳定时而不稳定
D. 前三个选项都不对

下列排序方法中,稳定的排序方法为( )。

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

数据序列(2,1,4,9,8,10,6,20)只能是下列排序算法中的( )的两趟排序后的结果。

A. 快速排序
B. 冒泡排序
C. 选择排序
D. 插入排序

答案查题题库