超星 - 同步训练6-4 - 查题吧

单选题

当n条记录已按关键字正序时，用直接选择排序算法进行排序，需要交换记录的次数为（）。

A. 0
B. n-1
C. (n-1)/2
D. 不确定

单选题

当n条记录已按关键字反序时，用直接选择排序算法进行排序，需要交换记录的次数为（）。

A. 0
B. n-1
C. (n-1)/2
D. 不确定

单选题

当n条记录已按关键字无序时，用直接选择排序算法进行排序，需要交换记录的次数为（）。

A. 0
B. n-1
C. (n-1)/2
D. 不确定

单选题

直接选择排序算法的时间复杂度为（）。

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

单选题

对长度为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个

3