题目内容

对长度为n的关键字序列进行堆排序的空间复杂度为( )

A. O(lgn)
B. O(1)
C. O(n)
D. O(n*lgn)

查看答案
更多问题

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

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

直接选择排序是( )的排序方法。

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

直接选择排序是关键字比较次数与记录初始状态( )的排序方法。

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)

答案查题题库