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

单选题

n条记录分别用直接插入排序和冒泡排序进行排序，需要进行的趟数分别为（）。

A. 均为n趟
B. n-1趟和n趟
C. n趟和n-1趟
D. 均为n-1趟

单选题

直接插入排序和冒泡排序，关键字比较的次数与记录的初始状态的相关性分别为（）。

A. 均无关
B. 相关和无关
C. 无关和相关
D. 均相关

单选题

对n条记录进行冒泡排序，需要比较的次数为（）。

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

单选题

当n条记录已按关键字正序时，用冒泡排序进行排序，需要交换记录的次数为（）。

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

单选题

当n条记录已按关键字反序时，用冒泡排序进行排序，需要交换记录的次数为（）。

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

单选题

当n条记录按关键字无序时，用冒泡排序进行排序，需要交换记录的次数为（）。

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

单选题

当n条记录已按关键字正序时，用冒泡排序进行排序的时间复杂度为（）。

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

单选题

当n条记录已按关键字反序时，用冒泡排序进行排序的时间复杂度为（）。

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

单选题

当n条记录按关键字无序时，用冒泡排序进行排序的时间复杂度为（）。

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

单选题

冒泡排序是（）的排序方法。

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

2