序列（5,2,4,1,8,6,7,3）是第一趟递增排序的结果，则采用的排序方法可能是（）。

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

序列（3,2,4,1,5,6,8,7）是第一趟递增排序的结果，则采用的排序方法可能是（）。

A. 快速排序
B. 冒泡排序
C. 堆排序
D. 简单选择排序

以下关于快速排序叙述中正确的是（）。

A. 快速排序在所有排序方法中为最快，而且所需辅助空间也最少
B. 在快速排序中，不可以用队列替代栈
C. 快速排序的空间复杂度为O(n)
D. 快速排序在待排序的数据随机分布时效率最高

采用排序算法对n个元素进行排序，其排序趟数总是n-1趟的排序方法是（）。

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

在以下排序方法中，平均时间复杂度为O(n^2)，且是不稳定的是（）。

A. 冒泡排序
B. 直接插入排序
C. 简单选择排序
D. 以上都不对

堆排序是一种（）类型的排序方法。

A. 插入
B. 选择
C. 交换
D. 归并

下述几种排序方法中，要求辅助内存最大的是（）。

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

对给定的关键字序列（110,119,007,911,114,120,122），采用基数排序方法实现递增排序，则第2趟分配收集后得到的关键字序列是（）。

A. （007,110,119,114,911,120,122）
B. (007,110,119,114,911,122,120)
C. (007,110,911,114,119,120,122)
D. (110,120,911,122,114,007,119)

采用败者树进行k路平衡归并的外排序算法中，总的排序效率与k无关。

A. 对
B. 错

大多数内排序算法都有两个基本的操作：（）和（）。