超星 - 作业9-期末测试 - 查题吧

单选题

快速排序在（）情况下最不利于发挥其长处。

A. 要排序的数据量太大
B. 要排序的数据中还用多个相同的值
C. 要排序的数据已基本有序
D. 要排序的数据个数为奇数

单选题

以下序列，不可能是快速排序第2趟排序结果的是（）

A. 2,3,5,4,7,9
B. 2,7,5,6,4,3,9
C. 3,2,7,5,4,6,9
D. 4,2,3,5,7,6,9

单选题

假定对元素序列（7, 3, 5, 9, 1, 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）。

A. 1, 3, 5, 7, 9, 12
B. 1, 3, 5, 9, 7, 12
C. 1, 5, 3, 9, 12,
D. 3, 5, 7, 12, 9, 10, 15, 1

单选题

假定对元素序列（7, 3, 5, 9, 1, 12）进行堆排序，并且采用大根堆，则由初始数据构成的初始堆为（）。

A. 12,7,9,3,1,5
B. 12,9,7,1,3,5
C. 1, 3, 5, 9, 7, 12
D. 12,9,7,3,1,5

单选题

若要从1000个元素中得到10个最小值元素，最好采用（）方法。

A. 直接插入排序
B. 归并排序
C. 快速排序
D. 堆排序

单选题

在以下各个排序方法中，辅助空间为O（n）的是（）。

A. 堆排序
B. 二路归并排序
C. 希尔排序
D. 快速排序
E. 基数排序

单选题

对初始数据序列（9,1,2,3,4,5,6,7,8），以下的排序算法中，比较次数最少的是（）

A. 直接插入排序
B. 堆排序
C. 从前往后依次进行比较的冒泡排序
D. 快速排序

单选题

若数据元素序列11，12, 13，7，8，9，23，4，5是某种排序方法，进行了2趟排序之后的结果，则该排序方法可能的是（）

A. 冒泡排序
B. 插入排序
C. 简单选择排序
D. 二路归并排序

单选题

对初始数据（2,12,16,88,5,10）进行排序，若前三趟排序结果如下，则采用的排序方法是（）第一趟：2,12,16,5,10,88第二趟：2,12,5,10,16,88第三趟：2,5,10,12,15,88

A. 冒泡排序
B. 希尔排序
C. 归并排序
D. 基数排序

单选题

初始序列：8 3 2 5 1 6 7 4，在按升序排序规则执行简单选择排序时，第一趟选择排序完结后，元素的顺序为：

A. 1 3 2 5 8 6 7 4
B. 1 8 3 2 5 6 7 4

2