超星 - 同步训练6-4

单选题

直接选择排序是（）的排序方法。

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)

查看答案

单选题

堆排序算法的时间复杂度为（）。

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

查看答案

单选题

n条记录使用堆排序算法进行排序，初始时有序区和无序区记录个数分别是（）。

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

查看答案

单选题

堆排序是（）的排序方法。

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

查看答案

单选题

下列排序方法中，稳定的排序方法为（）。

A. 直接选择排序
B. 堆排序
C. 快速排序
D. 直接插入排序

查看答案

单选题

数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的( )的两趟排序后的结果。

A. 快速排序
B. 冒泡排序
C. 选择排序
D. 插入排序

查看答案

单选题

采用（）排序方法对数据（84，47，25，15，21）进行排序，各趟的状态为（1） 15，47，25，84，21（2） 15，21，25，84，47（3） 15，21，25，84，47（4） 15，21，25，47，84

A. 选择
B. 冒泡
C. 快速
D. 插入

查看答案

单选题

下列关键字序列中，构成大根堆的是( )

A. 5，8，1，3，9，6，2，7
B. 9，8，1，7，5，6，2，3
C. 9，8，6，3，5，l，2，7
D. 9，8，6，7，5，1，2，3

查看答案

直接选择排序是（ ）的排序方法。

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

对关键字序列(15，18，11，13，19，16，12，17，10，8)进行两趟直接选择排序的结果是（ ）。

堆排序算法的时间复杂度为（ ）。

n条记录使用堆排序算法进行排序，初始时有序区和无序区记录个数分别是（ ）。

堆排序是（ ）的排序方法。

下列排序方法中，稳定的排序方法为（ ）。

数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的( )的两趟排序后的结果。

采用（ ）排序方法对数据（84，47，25，15，21）进行排序，各趟的状态为（1） 15，47，25，84，21（2） 15，21，25，84，47（3） 15，21，25，84，47（4） 15，21，25，47，84

下列关键字序列中，构成大根堆的是( )

直接选择排序是（）的排序方法。

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

对关键字序列(15，18，11，13，19，16，12，17，10，8)进行两趟直接选择排序的结果是（）。

堆排序算法的时间复杂度为（）。

n条记录使用堆排序算法进行排序，初始时有序区和无序区记录个数分别是（）。

堆排序是（）的排序方法。

下列排序方法中，稳定的排序方法为（）。

采用（）排序方法对数据（84，47，25，15，21）进行排序，各趟的状态为（1） 15，47，25，84，21（2） 15，21，25，84，47（3） 15，21，25，84，47（4） 15，21，25，47，84