第九章单元测试
对同一组数据分别采用直接插入排序和折半插入排序进行排序，二者可能存在的不同之处在于（ ）。
希尔排序属于（ ）类排序方法。
堆排序中所采用的堆的形态为一棵（ ）。
以下关于排序算法的说法中正确的是（ ）。
n个元素构成的降序顺序表，采用冒泡排序按照关键字升序排列时共需进行（ ）趟排序。
四种排序方法中，排序的趟数与数据表的初始排列顺序无关的是（ ）。
以下排序方法中，具有稳定性的是（ ）。
以下排序方法中，空间复杂度为O(1)的是（ ）。
若采用某种排序方法对某一组数据进行排序后，关键字值相同的元素的相对次序与排序前保持一致，则说明该排序算法具有稳定性。
在外排序中需要使用外存储器来保存待排序的数据。
空间复杂度是衡量排序算法在执行过程中存储全部待排序数据所使用的总空间大小的一个指标。
对于任意一组数据，采用折半插入排序时的关键字比较次数一定小于直接插入排序。
快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为O(n)。
A:
整个排序过程中的关键字比较次数
B:占用的辅助内存空间大小
C:排序的总趟数
D:整个排序过程中的元素移动次数
答案:
整个排序过程中的关键字比较次数
A:
交换
B:归并
C:插入
D:选择
A:
二叉排序树
B:满二叉树
C:平衡二叉树
D:完全二叉树
A:
对同一组数据采用不同的排序算法，排序的结果有可能不同
B:排序算法都是应用在顺序表上的，在链表上无法应用
C:稳定的排序算法执行效率优于不稳定的排序算法
D:在顺序表上可以应用的排序算法都可以应用在链表上
A:
1
B:趟数不确定
C:log2n
D:n-1
A:
快速排序
B:简单选择排序
C:堆排序
D:直接插入排序
E:冒泡排序
A:
堆排序
B:快速排序
C:折半插入排序
D:简单选择排序
E:希尔排序
F:直接插入排序
G:冒泡排序
A:
直接插入排序
B:希尔排序
C:冒泡排序
D:快速排序
E:堆排序
A:错 B:对
A:错 B:对
A:错 B:对
A:对 B:错
A:错 B:对
