(完整)数据结构 第八章排序.pdf

第八章排序：习题 习 题 一、选择题 1．在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( ) 。 A.希尔排序 B. 冒泡排序 C.插入排序 D.选择排序 2 ．设有1000 个无序的记录，希望用最快的速度挑选出其中前10 个最大的记录，最好选 用( )排序法。 A. 冒泡排序 B.快速排序 C.堆排序 D.基数排序 3 ．在待排序的记录序列基本有序的前提下，效率最高的排序方法是( ) 。 A.插入排序 B.选择排序 C.快速排序 D.归并排序’ 4 ．不稳定的排序方法是指在排序中，关键字值相等的不同记录的前后相对位置( ) 。 A.保持不变 B.保持相反 C.不定 D.无关 5 ．内部排序是指在排序的整个过程中，全部数据都在计算机的( ) 中完成的排序。 A. 内存储器 B.外存储器 C. 内存储器和外存储器 D.寄存器 6 ．用冒泡排序的方法对n 个数据进行排序，第一趟共比较( )对记录。 A.1 B.2 C.n-l D.n 7 ．直接插入排序的方法是从第( )个记录开始，插入前边适当位置的排序方法。 A.1 B.2 C.3 D.n 8．用堆排序的方法对n 个数据进行排序，首先将n 个记录分成( )组。 A.1 B.2 C.n-l D.n 9 ．归并排序的方法对n 个数据进行排序，首先将n 个记录分成( )组，两两归并。 A.1 B.2 C.n-l D.n 10．直接插入排序的方法要求被排序的数据( )存储。 A.必须是顺序 B.必须是链表 C.顺序或链表 D.二叉树 11．冒泡排序的方法要求被排序的数据( )存储。 A.必须是顺序 B.必须是链表 C.顺序或链表 D.二叉树 12．快速排序的方法要求被排序的数据( )存储。 A.必须是顺序 B.必须是链表 C.顺序或链表 D.二叉树 13．排序方法中，从未排序序列中依次取出记录与已排序序列（初始时为空）中的记 录进行比较，将其放入已排序序列的正确位置上的方法，称为( ) 。 A.希尔排序 B. 冒泡排序 C.插入排序 D.选择排序 14．每次把待排序的记录划分为左、右两个子序列，其中左序列中记录的关键字均小 于等于基准记录的关键字，右序列中记录的关键字均大于基准记录的关键字，则此排序方法 叫做( ) 。 A.堆排序 B.快速排序 C. 冒泡排序 D. Shell 排序 15．排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列（初始时为 空）的一端的方法，称为( ) 。 A.希尔排序 B.归并排序 C.插入排序 D.选择排序 16．用某种排序方法对线性表(25，84，21，47 ，15，27，68，35，20)进行排序时，记 录序列的变化情况如下： (1) (25,84,21,47,15,27,68,35,40) (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.快速排序 17．一组记录的关键字为(25，50，15，35，80，85，20，40，3