超星 - ch9排序 - 查题吧

单选题

内部排序方法中，每趟从无序区中依次取出元素与有序区中的元素进行比较，将其放入有序区正确位置上的排序方法，称为（）。

A. 希尔排序
B. 冒泡排序
C. 直接插入排序
D. 简单选择排序

单选题

对有n个元素的表进行直接插入排序，在最坏情况下需进行（）次关键字比较。

A. n-1
B. n+1
C. n/2
D. n(n-1)/2

单选题

对数据序列（15,9,7,8,20，-1,4）进行排序，进行一趟后数据的排序变为（9,15,7,8,20，-1,4），则采用的可能是（）算法。

A. 简单选择排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序

单选题

数据序列（5,4,15,10,3,1,9,6,2）是某排序方法第一趟的结果，该排序算法可能就（）。

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

单选题

从无序区挑选出最大或者最小元素，并将其插入有序区一端的排序方法，称为（）。

A. 希尔排序
B. 二路归并排序
C. 直接插入排序
D. 简单选择排序

单选题

对数据序列（8,9,10,4,5,6,20,1,2）进行递增排序，采用每趟冒出一个最小元素人冒泡排序算法，需要进行的趟数至少是（）。

A. 3
B. 4
C. 5
D. 8

单选题

为实现快速排序，待排序序列最好采用的存储方式是（）。

A. 顺序存储
B. 哈希存储
C. 链式存储
D. 索引存储

单选题

快速排序在下列哪种情况下最易发挥其长处？（）

A. 被排序的数据中含有多个相同排序码
B. 被排序的数据已经基本有序
C. 被排序的数据随机分布
D. 被排序的数据中最大值和最小值相差悬殊

3