第八章 排序(基础知识)许昌网络公司.doc

一、,关键字比较的次数与记录得初始排列次序无关的是()答案(A)希尔排序(B)起泡排序(C)插入排序(D),希望用最快的速度挑选出其中前10个最大的元素,最好()排序法。答案(A)起泡排序(B)快速排序(C)堆排序(D),效率最高的排序方法是()答案(A)插入排序(B)选择排序(C)快速排序(D)(46,79,56,38,40,84),则利用堆排序的方法建立的初始推为()。答案(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,(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,(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。答案(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,,从未排序序列中依次取出元素与己排序序列(初始时为空)中的元素进行比较,将其放入己排序序列的正确位置上的方法,称为()答案(A)希尔排序(B)起泡排序(C)插入排序(D),从未排序序列中挑选元素并将其依次放入己排序序列(初始为空)的一端的方法,称为()答案(A)希尔排序(B)归并排序(C)插入排序(D)(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),平均查找长度最小的是()答案(A)插入排序(B)选择排序(C)快速排序(D),要求内存量最大的是()。答案(A)插入排序(B)选择排序(C)快速排序(D)。答案(A)要排序的数据量太大(B)要排序的数据中含有多个相同值(C)要排序的数据已基本有序(D),希望尽快挑选出其中前10个最大值元素,在不改变已有算法结构的前提下,以下几种内排序算法中()最合适。答案(A)选择排序法(B)快速排序法(C)堆排序法(D)冒泡排序法。