网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(1)处应选择()
- 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
参考答案
更多 “对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(1)处应选择()A、2,4,6,8,10,12,16,18,20,28,30B、6,2,10,4,8,12,28,30,20,16,18C、12,2,10,20,6,18,4,16,30,8,28D、30,10,20,12,2,4,16,6,8,28,18” 相关考题
考题
对关键字序列(14,5,19,20,11,19),第一趟排序的结果为(14,5,19,20,11,19),则可能的排序方法是()。
A.简单选择排序B.快速排序C.希尔排序D.二路归并排序
考题
●若关键字是非负整数,快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ,应选 (55) 。(54),(55) A.快速排序B.归并排序C.堆排序D.基数排序
考题
● 对于具有n 个元素的一个数据序列,若只得到其中第 k 个元素之前的部分排序, 最好采用(59) ,使用分治 (Divide and Conquer )策略的是(60) 算法。(59)A. 希尔排序 B. 直接插入排序 C. 快速排序 D. 堆排序(60)A. 冒泡排序 B. 插入排序 C. 快速排序 D. 堆排序
考题
对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(59),使用分治(Divide and Conquer)策略的是(60)算法。A.希尔排序B.直接插入排序C.快速排序D.堆排序
考题
对于给定的一组关键字(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,30B.6,2,10,4,8,12,28,30,20,16,18C.12,2,10,20,6,18,4,16,30,8,28D.30,10,20,12,2,4,16,6,8,28,18
考题
设有字符序列(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.以第一个元素为分界元素的快速排序
考题
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。A.3B.4C.5D.6
考题
设有初始序列(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为分界元素的快速排序
考题
设有字符序列(17,8,3,25,16,1,13,19,18,4,6,24),问新序列(6,8,3,4,16,1,13,17,18,19,25,14)是下列哪一个排序算法一趟扫描的结果( )。A)起泡排序B)初始步长为4的希尔排序C)二路归并排序D)以第一元素为分界元素的快速排序
考题
若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是()。A.起泡排序
B.插入排序
C.选择排序
D.二路归并排序
考题
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(3)处应选择()A、10,6,18,8,4,2,12,20,16,30,28B、1,12,10,20,6,18,4,16,30,8,28C、2,4,6,8,10,12,16,18,20,28,30D、30,10,20,12,2,4,16,6,8,28,18
考题
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(5)处应选择()A、30,28,20,12,18,16,4,10,2,6,8B、20,30,28,12,18,4,16,10,2,8,6C、2,6,4,10,8,28,16,30,20,12,18D、2,4,10,6,12,28,16,20,8,30,18
考题
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(2)处应选择()A、10,6,18,8,4,2,12,20,16,30,28B、6,2,10,4,8,12,28,30,20,16,18C、2,4,6,8,10,12,16,18,20,28,30D、6,10,8,28,20,18,2,4,12,30,16
考题
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(4)处应选择()A、2,12,16,8,28,30,4,6,10,18,20B、2,12,16,30,8,28,4,10,6,20,18C、12,2,16,8,28,30,4,6,10,28,18D、12,2,10,20,6,18,4,16,30,8,28
考题
对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下: 第一趟:2,12,16,5,10,88 第二趟:2,12,5,10,16,88 第三趟:2,5,10,12,16,88 则采用的排序方法可能是()A、起泡排序B、希尔排序C、归并排序D、基数排序
考题
单选题对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(4)处应选择()A
2,12,16,8,28,30,4,6,10,18,20B
2,12,16,30,8,28,4,10,6,20,18C
12,2,16,8,28,30,4,6,10,28,18D
12,2,10,20,6,18,4,16,30,8,28
考题
单选题对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(3)处应选择()A
10,6,18,8,4,2,12,20,16,30,28B
1,12,10,20,6,18,4,16,30,8,28C
2,4,6,8,10,12,16,18,20,28,30D
30,10,20,12,2,4,16,6,8,28,18
考题
单选题对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(1)处应选择()A
2,4,6,8,10,12,16,18,20,28,30B
6,2,10,4,8,12,28,30,20,16,18C
12,2,10,20,6,18,4,16,30,8,28D
30,10,20,12,2,4,16,6,8,28,18
考题
单选题对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(5)处应选择()A
30,28,20,12,18,16,4,10,2,6,8B
20,30,28,12,18,4,16,10,2,8,6C
2,6,4,10,8,28,16,30,20,12,18D
2,4,10,6,12,28,16,20,8,30,18
考题
单选题若序列(12,13,14,8,9,10,25,6,8)是采用下列排序方法之一得到的第2趟排序后的结果,则该排序方法只能是()。A
选择排序法B
插入排序法C
泡排序法D
二路归并排序法
考题
单选题对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(2)处应选择()A
10,6,18,8,4,2,12,20,16,30,28B
6,2,10,4,8,12,28,30,20,16,18C
2,4,6,8,10,12,16,18,20,28,30D
6,10,8,28,20,18,2,4,12,30,16
热门标签
最新试卷