元素比较次数与初始排列次序无关的是（）排序。 A.直接插入B.冒泡C.二分插入D.简单选择正确答案：简单选择

当要排序的数据（）的情况下，快速排序方法最不利于发挥其长处。 A.元素太多B.数值太大C.基本有序D.次序太乱正确答案：基本有序

直接插入排序和冒泡排序在初始数据基本有序的情况下，时间复杂性均为（）。 A.O(n)B.O(logn)C.O(nlogn)D.O(n^2)正确答案：O(n)

对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。 A.1,3,5,7,9B.9,7,5,3,1C.5,1,3,7,9D.5,7,9,3,1正确答案：5,7,9,3,1

设一组初始记录关键字序列(5，2，6，3，8)，利用冒泡排序进行升序排序，且从后往前进行比较，则第一趟冒泡排序的结果为（）。 A.2，5，3，6，8B.2，5，6，3，8C.2，3，5，6，8D.2，3，6，5，8正确答案：2，5，3，6，8

设有一无序序列{32，45，41，12，1，9}，进行从小到大的希尔排序，首次分组增量d=3，则一趟希尔排序后的序列为（）。 正确答案：{12,1,9,32,45,41}

因为二分插入排序对直接插入排序进行了改进，使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。 A.正确B.错误正确答案：错误

希尔排序的关键字比较的次数与记录的初始排列次序无关。 A.正确B.错误正确答案：错误

在对n个元素进行直接插入排序的过程中，算法的空间复杂度（）。 A.O(1)B.O(logn)C.O(n^2)D.O(nlogn)正确答案：O(1)

从未排序的序列中顺次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在排序序列的合适位置，该排序方法称为（）排序。 A.选择B.希尔C.直接插入D.二分插入正确答案：直接插入

排序方法中，从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为。 A.希尔排序B.归并排序C.插入排序D.选择排序正确答案：插入排序

外排序是指（）的排序方法。 A.在计算机系统外进行B.在外存上进行C.对外存上的数据进行排序，排序时将一部分数据调入内存D.数据很大，需要人工干预正确答案：对外存上的数据进行排序，排序时将一部分数据调入内存