关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X),要按照关键码值递增的次序进行排序,若采用初始步长为4的希尔排序法,则一趟扫描的结果是___;若采用以第
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(2...
设要将序列(Q,H,C,Y,P,A,M,S,R,D,F,X)中的关键码按升序排列,则()是起泡排序一趟扫描的结果,()是增量为4的希尔排序一趟扫描的结果,()二路归并排序一趟扫描的结果,()是以第一个元素为轴值的快速排序一趟扫描的结果,()是堆排序初始建堆的结果。
填空题对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照希尔排序 (增量为5)算法进行递增排序,第一趟排序后得到的结果是【2】。 参考答案:12,2,10,20,6,28,4,16,30, 8, 18 点击查看答案解析 广告位招租 联系QQ:5245112(WX同号) ...
4.试构造一棵哈夫曼树,并计算该树的带权路径长度(5分)8.给出一组关键字T=(12,2,16,30,8,28,4,10,20,6,18),写出用希尔排序(第一趟排序的增量为5)从小到大排序时第一趟结束时的序列;(5分)三.算法设计题(三选二,1.写出顺序存储选择排序算法函数....
解析 (1)一趟希尔排序: 12,2,10,20,6,18,4,16,30,8,28 ( D=5) (2)一趟快速排序:6,2,10,4,8,12,28,30,20,16,18 (3)基数排序LSD [0][1][2][3][4][5][6][7][8][9] ↓ ↓ ↓ ↓ ↓ 分配30 12 4 16 8 ↓ ↓ ↓ ↓...
解:1)快速排序 [11 8 9 10 7 4] 12 [13 16 20 15 14] [4 8 9 10 7] 11 12 [13 16 20 15 14] 2)堆排序(大根堆) (1)16 15 14 12 11 9 13 4 10 7 8 20 (2)15 12 14 10 11 9 13 4 8 7 16 20 3)希尔排序 (1)12 4 9 15 7 14 13 8 10 20 11 16 (2)12 4 9...
4.试构造一棵哈夫曼树,并计算该树的带权路径长度(5分)8.给出一组关键字T=(12,2,16,30,8,28,4,10,20,6,18),写出用希尔排序(第一趟排序的增量为5)从小到大排序时第一趟结束时的序列;(5分)三.算法设计题(三选二,1.写出顺序存储选择排序算法函数.(36,27,40,50,33,15,42) (15)(27,40,...
2.给出一组关键字T=(12,2,16,30,8,28,4,10,20,6,18),写出用下列算法从小到大序时第一趟结束时的序列(1)希尔排序第一趟排序的增量为5,2)快
20,给出一组关键宇T=(12,2,16,30,8,28,4,10,20,6,18),写出用下列算法从小到大排序时第一趟结束时的序列(1)希尔排序第一趟排序的增量为5)(