超星 - 第九次排序.xls

单选题

在对一组记录关键字（50，40，95，20，15，70，60，45，80）进行希尔排序时，假定取d1=4，d2=2，则第二趟排序后的结果为（）

A. 15,40,60,20,50,70,95,45,80
B. 15,20,50,40,60,45,80,70,95
C. 15,20,40,50,60,45,80,70,95
D. 15,20,40,45,50,60,70,80,95

单选题

在对一组记录关键字（50，40，95，20，15，70，60，45，80）进行快速排序时，若以第一个关键字50作为基准记录，则第一趟排序后的结果为（）

A. 45,40,15,20,50,70,60,95,80
B. 15,40,45,20,50,70,60,95,80
C. 40,45,20, 15,50,70,60,95,80
D. 15,20,40,45,50,60,70,80,95

查看答案

单选题

在对一组记录关键字（50，40，95，20，15，70，60，45，80）进行简单选择排序时，第4趟顺序后的结果为（）

A. 15,20,40,95,50,70,60,45,80
B. 15,20,40,45,50,60,70,95,80
C. 15,20,40,45,50,70,60,95,80
D. 15,20,40,45,50,60,70,80,95

查看答案

单选题

在对一组记录关键字（50，40，95，20，15，70，60，45，80）进行简单堆排序时，第1趟排序并调整后的结果为（）

A. 20,80,70,45,15,50,60,40,95
B. 80,45,70,40,15,50,60,20,95
C. 95,80,70,45,15,50,60,40,20
D. 15,20,40,45,50,60,70,80,95

查看答案

单选题

设初始记录关键字序列（502，87，513，64，902，170，897），则利用基数排序思想经过第一趟的分配和回收后的结果序列为（）

A. 170,502,902,513,64,87,897
B. 64,87,170,502,902,513, 897
C. 170,502,513,64,87,897,902
D. 64,87,170,502,513, 897,902

查看答案

判断题

快速排序是所有排序中速度最快的一种。

A. 对
B. 错

查看答案

判断题

冒泡排序和快速排序都是稳定的排序算法。

A. 对
B. 错

查看答案

判断题

希尔排序、选择排序、快速排序、堆排序都是不稳定的排序算法。

A. 对
B. 错

查看答案

判断题

直接插入排序、冒泡排序、简单选择排序的时间复杂度均为O(n2)。

A. 对
B. 错

查看答案

判断题

除了基数排序，其余所有排序算法的空间复杂度均为O(1)。

A. 对
B. 错

查看答案

在对一组记录关键字（50，40，95，20，15，70，60，45，80）进行希尔排序时，假定取d1=4，d2=2，则第二趟排序后的结果为（ ）

在对一组记录关键字（50，40，95，20，15，70，60，45，80）进行快速排序时，若以第一个关键字50作为基准记录，则第一趟排序后的结果为（ ）

在对一组记录关键字（50，40，95，20，15，70，60，45，80）进行简单选择排序时，第4趟顺序后的结果为（ ）

在对一组记录关键字（50，40，95，20，15，70，60，45，80）进行简单堆排序时，第1趟排序并调整后的结果为（ ）

设初始记录关键字序列（502，87，513，64，902，170，897），则利用基数排序思想经过第一趟的分配和回收后的结果序列为（ ）

快速排序是所有排序中速度最快的一种。

冒泡排序和快速排序都是稳定的排序算法。

希尔排序、选择排序、快速排序、堆排序都是不稳定的排序算法。

直接插入排序、冒泡排序、简单选择排序的时间复杂度均为O(n2)。

除了基数排序，其余所有排序算法的空间复杂度均为O(1)。

在对一组记录关键字（50，40，95，20，15，70，60，45，80）进行希尔排序时，假定取d1=4，d2=2，则第二趟排序后的结果为（）

在对一组记录关键字（50，40，95，20，15，70，60，45，80）进行快速排序时，若以第一个关键字50作为基准记录，则第一趟排序后的结果为（）

在对一组记录关键字（50，40，95，20，15，70，60，45，80）进行简单选择排序时，第4趟顺序后的结果为（）

在对一组记录关键字（50，40，95，20，15，70，60，45，80）进行简单堆排序时，第1趟排序并调整后的结果为（）

设初始记录关键字序列（502，87，513，64，902，170，897），则利用基数排序思想经过第一趟的分配和回收后的结果序列为（）