一组记录的序列为（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.冒泡正确答案：冒泡

如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。 A.冒泡B.快速C.堆D.直接选择正确答案：堆

对序列{15,9,7,8,20,?1,4}进行排序，进行一趟后数据的排列变为{4,9,?1,8,20,7,15}；则采用的是（）排序。 A.选择B.快速C.希尔D.冒泡正确答案：希尔

当待排序序列基本有序时，以下排序方法中，（）最不利于其优势的发挥。 A.直接选择B.快速C.冒泡D.直接插入正确答案：快速

关键字序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中（）的两趟排序后的结果。 A.选择排序B.冒泡排序C.插入排序D.堆排序正确答案：插入排序

数据序列（2,1,4,9,8,10,6,20）只能是下列排序算法中的（）两趟排序后的结果。 A.快速排序B.冒泡排序C.选择排序D.插入排序正确答案：快速排序