如有帮助欢迎下载支持1 第 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. 顺序存储B. 散列存储C. 链式存储D. 索引存储6.若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为（ B ）。A. 79, 46, 56, 38, 40, 84 B. 84, 79, 56, 38, 40, 46 C. 84, 79, 56, 46, 40, 38 D. 84, 56, 79, 40, 46, 38 7．排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（C ）。A ．希尔排序B．冒泡排序C．插入排序D．选择排序8．在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（D ）。A．希尔排序B．冒泡排序C．直接插入排序D．直接选择排序9．堆是一种有用的数据结构。下列关键码序列（ D ）是一个堆。A ． 94,31,53,23,16,72 B ． 94,53,31,72,16,23 C ． 16,53,23,94,31,72 D．16,31,23,94,53,7210．堆排序是一种（B ）排序。A ．插入B ．选择C ．交换D ．归并11．（D ）在链表中进行操作比在顺序表中进行操作效率高。A ．顺序查找B ．折半查找C ．分块查找D ．插入12．直接选择排序的时间复杂度为（D ）。（n 为元素个数）A ．O(n) B．O(log 2 n) C．O(nlog 2 n) D．O(n2 ) 二、判断题（每小题1 分，共 10 分）1.对于 n 个记录的集合进行快速排序，所需要的平均时间是O(nlogn) 。（对）2.（101，88，46，70，34，39， 4...
