超星 - 第8章排序(期末考试用) - 查题吧

单选题

每一趟在后面 n-i +1个中选出关键码最小的对象, 作为有序序列的第 i 个记录，称为（）。

A. 归并排序
B. 冒泡排序
C. 插入排序
D. 选择排序

单选题

下列哪一个排序方法属于外部排序（）

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

单选题

如果待排序记录已经按从小到大排好序，则下列算法中性能最差的是（）。

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

单选题

下列排序算法中，空间复杂度不为O(1)的是（）。

A. 直接插入排序
B. 折半插入排序
C. 希尔排序
D. 快速排序

2