直接选择排序是关键字比较次数与记录初始状态( )的排序方法。
A. 相关
B. 无关
C. 不确定
D. ABC均不对
查看答案
对关键字序列(15,18,11,13,19,16,12,17,10,8)进行两趟直接选择排序的结果是( )。
A. (8,10,11,13,12,15,16,17,19,18)
B、(11,15,18,13,19,16,12,17,10,8)
C、(8,10,15,18,11,13,19,16,12,17)
D. (8,10,11,13,19,16,12,17,18,15)
堆排序算法的时间复杂度为( )。
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. 前三个选项都不对