题目内容

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

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个

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

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

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

A. 相关
B. 无关
C. 不确定
D. ABC均不对

答案查题题库