对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(5)处应选择()
第1题:
● 对于具有n 个元素的一个数据序列,若只得到其中第 k 个元素之前的部分排序, 最好采用(59) ,使用分治 (Divide and Conquer )策略的是(60) 算法。
(59)A. 希尔排序 B. 直接插入排序 C. 快速排序 D. 堆排序
(60)A. 冒泡排序 B. 插入排序 C. 快速排序 D. 堆排序
第2题:
若关键字是非负整数,快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1),应选(55)。
A.快速排序
B.归并排序
C.堆排序
D.基数排序
第3题:
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A.3
B.4
C.5
D.6
第4题:
设有初始序列(8,5,2,12,7,1,6,10,9,3,4,11),排序后产生新序列(4,5,2, 3,7,1,6,8,9,10,12,11),问采用的是下列哪一个排序算法一趟扫描的结果?( )
A.堆排序
B.初始步长为4的希尔排序
C.二路归并排序
D.以8为分界元素的快速排序
第5题:
对于一个序列中的若干元素,若想得到某个元素之前的部分排序,最好采用什么排序方法? ( )
A.快速排序
B.堆排序
C.基数排序
D.希尔排序
第6题:
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(3)处应选择()
第7题:
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(1)处应选择()
第8题:
对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下: 第一趟:2,12,16,5,10,88 第二趟:2,12,5,10,16,88 第三趟:2,5,10,12,16,88 则采用的排序方法可能是()
第9题:
10,6,18,8,4,2,12,20,16,30,28
1,12,10,20,6,18,4,16,30,8,28
2,4,6,8,10,12,16,18,20,28,30
30,10,20,12,2,4,16,6,8,28,18
第10题:
30,28,20,12,18,16,4,10,2,6,8
20,30,28,12,18,4,16,10,2,8,6
2,6,4,10,8,28,16,30,20,12,18
2,4,10,6,12,28,16,20,8,30,18
第11题:
10,6,18,8,4,2,12,20,16,30,28
6,2,10,4,8,12,28,30,20,16,18
2,4,6,8,10,12,16,18,20,28,30
6,10,8,28,20,18,2,4,12,30,16
第12题:
起泡排序
希尔排序
归并排序
基数排序
第13题:
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(1),快速排序(选第一个记录为基准元素)得到(2),基数(基数为10)排序得到(3),二路归并排序得到(4),堆排序得到(5) 。
A.2,4,6,8,10,12,16,18,20,28,30
B.6,2,10,4,8,12,28,30,20,16,18
C.12,2,10,20,6,18,4,16,30,8,28
D.30,10,20,12,2,4,16,6,8,28,18
第14题:
设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,x),则新序列(F,H,C,D,P,A,M,Q,R,S,Y,x)是下列( )排序算法-趟扫描的结果。
A.起泡排序
B.初始步长为4的希尔排序
C.二路归并排序
D.以第一个元素为分界元素的快速排序
第15题:
5 写出下列算法的时间复杂度。
(1)冒泡排序;
(2)选择排序;
(3)插入排序;
(4)快速排序;
(5)堆排序;
(6)归并排序;
第16题:
一个序列中有10000个元素,若只想得到其中前10个最小元素,最好采用_______方法
A.快速排序
B.堆排序
C.插入排序
D.二路归并排序
第17题:
第18题:
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(2)处应选择()
第19题:
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(4)处应选择()
第20题:
2,12,16,8,28,30,4,6,10,18,20
2,12,16,30,8,28,4,10,6,20,18
12,2,16,8,28,30,4,6,10,28,18
12,2,10,20,6,18,4,16,30,8,28
第21题:
2,4,6,8,10,12,16,18,20,28,30
6,2,10,4,8,12,28,30,20,16,18
12,2,10,20,6,18,4,16,30,8,28
30,10,20,12,2,4,16,6,8,28,18
第22题:
选择排序法
插入排序法
泡排序法
二路归并排序法
第23题:
选择排序
冒泡排序
插入排序
堆排序