题目内容

当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）