数据结构复题-第10章答案2014-6-16.docVIP

第10章 内部排序 一、选择题（每小题1分，共10分） 1.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后放在已排序序列的合适位置，该排序方法称为（ A ）排序法。 A.插入排序 B.选择排序 C.希尔排序 D.二路归并排序 2.下列排序算法中( C )排序在一趟结束后不一定能选出一个元素放在其最终位置上。 A.选择 B.冒泡 C.归并 D.堆 3.若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ C ）。 A. 38, 40, 46, 56, 79, 84 B. 40, 38, 46, 79, 56, 84 C. 40, 38， 46, 56, 79, 84 D. 40, 38, 46, 84, 56, 79 4.排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（ C ）。 A.希尔排序 B.冒泡排序 C.插入排序 D.选择排序 5.为实现快速排序算法，待排序序列宜采用的存储方式是（ A ）。 A. 顺序存储