堆排序是稳定的排序方法。 A.正确B.错误正确答案：错误

快速排序在所有排序方法中最快，而且所需附加空间也最少。 A.正确B.错误正确答案：错误

直接选择排序是一种稳定的排序方法。 A.正确B.错误正确答案：正确

下列四种排序中（）的空间复杂度最大。 A.快速B.冒泡C.希尔D.堆正确答案：快速

希尔排序的增量序列必须是（）。 A.递增的B.递减的C.随机的D.非递减的正确答案：非递减的

用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：（1）25，84，21，47，15，27，68，35，20（2）20，15，21，25，47，27，68，35，84（3）15，20，21，25，35，27，47，68，84（4）15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。 A.选择B.希尔C.归并D.快速正确答案：快速

一组记录的序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。 A.79，46，56，38，40，80B.84，79，56，38，40，46C.84，79，56，46，40，38D.84，56，79，40，46，38正确答案：84，79，56，38，40，46

排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。 A.希尔B.冒泡C.插入D.选择正确答案：插入

在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。 A.O（log2n）B.O（1）C.O（n）D.O（nlog2n）正确答案：O（1）

如果将所有中国人按照生日来排序，则使用（）算法最快。 A.归并B.希尔C.快速D.基数正确答案：基数

在任何情况下，时间复杂度均为O（nlog2n）的不稳定的排序方法是（） A.直接插入B.快速C.堆D.归并正确答案：堆

排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。 A.堆B.直接插入C.快速D.冒泡正确答案：冒泡