1、许昌网络公司许昌网络公司第八章 排序（基础知识）一、选择题部分 1.在所有排序方法中，关键字比较的次数与记录得初始排列次序无关的是（）答案（A）希尔排序 （B）起泡排序 （C ）插入排序 （D）选择排序 2.设有 1000 个无序的元素,希望用最快的速度挑选出其中前 10 个最大的元素,最好（）排序法。答案（A）起泡排序（B）快速排序（ C）堆排序（D）基数排序3.在待排序的元素序列基本有序的前提下,效率最高的排序方法是（） 答案（A）插入排序（B）选择排序（ C）快速排序（D）归并排序4.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始推为（） 。答案（
2、A）79,46,56,38,40,80 （B）84,79,56,38,40,46（C）84,79,56,46,40,38（D）84,56,79,40,46,385.一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为（） 。答案（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,796.一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有 5 个长度为 2 的有序表,按归并排序的方法对该
3、序列进行一趟归并后的结果为（） 。答案（A）16,25,35,48,23,40,79,82,36,72（B）16,25,35,48,79,82,23,36,40,72（C）16,25,48,35,79,82,23,36,40,72（D）16,25,35,48,79,23,36,40,72,827.排序方法中,从未排序序列中依次取出元素与己排序序列(初始时为空) 中的元素进行比较,将其放入己排序序列的正确位置上的方法,称为（）答案（A）希尔排序（B）起泡排序（ C）插入排序（D）选择排序8.排序方法中,从未排序序列中挑选元素并将其依次放入己排序序列(初始为空) 的一端的方法,称为（）答案（A）希
4、尔排序（B）归并排序（ C）插入排序（D）选择排序9.用某种排序方法对线性表(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,845 则所采用的排序方法是（） 。答案（A）选择排序（B）希尔排序（ C）归并排序（D）快速排序10.下述几种排序方法中,平均查找长度最小的是（）答案（A）插入排序（B）选择排序（ C）快速排
5、序（D）归并排序11.下述几种排序方法中,要求内存量最大的是（） 。答案（A）插入排序（B）选择排序（ C）快速排序（D）归并排序12.快速排序方法在情况下最不利于发挥其长处。答案（A）要排序的数据量太大（B）要排序的数据中含有多个相同值（C）要排序的数据已基本有序（D）要排序的数据个数为奇数13.设有 10000 个元素组成的无序序列,希望尽快挑选出其中前 10 个最大值元素,在不改变已有算法结构的前提下,以下几种内排序算法中( )最合适。答案(A)选择排序法(B)快速排序法(C)堆排序法(D)冒泡排序法。14.下列四种排序方法中，不稳定的方法是（ ）(A)直接插入排序 (B)冒泡排序 (C
6、)归并排序 (D) 直接选择排序 二、排序的判断题 1.用直接选择排序方法分别对序列 S1（1，2，3，4，5，6，7）和序列 S2（7，5，3，2，4，1，6）进行排序，两者的比较次数不相同。 （ ） 三、排序的其它习题 1.试用连线把右边的五种排序方法与左边对应的操作连接起来: 许昌网络公司许昌网络公司A)归并排序 (1)从待排序序列中依次取出元素与己排序序列中的元素作比较 ,将其放入己排序序列中的正确的位置上。 (B)选择排序 (2)从待排序序列中挑选元素,并将其放入己排序序列的一端。 (C)冒泡排序 (3)依次将相邻的有序表合并成一个有序表。 (D)插入排序 (4)每次把待排序的区间划分为左、右两个子区间,其中左区间中元素的键值均小于等于基准元素的键值,右区间中元素的键值均大于等于基准元素的键值。 (E)快速排序 (5)当两个元素比较出现反序( 即逆序)时就相互交换位置。答案（A）-（3）（B）-（2）（C）-（5）（D）-（1）（E） -（4）
