当前位置:首页 >> >>

对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算


对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到,快速排序(选第一个记录为基准元素)得到,链式基数(基数为10排)序得到,二路归并排序得到,堆排序得到。(71)处填()。

A.30,28,20,12,18,16,4,10,2,6,8
B.20,30,28,12,18,4,16,10,2,8,6
C.2,6,4,10,8,28,16,30,20,12,18
D.2,4,10,6,12,28,16,20,8,30,18


相关文章:
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),....doc
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到 (11) ,...
数据结构第10章 习题答案.doc
2.给出一组关键字 T=(12,2,16,30,8,28,4,10,20,6,18),写出用下列算法从小到大排序时 第一趟结束时的序列; (1) 希尔排序(第一趟排序的增量为 5) ...
湖南大学课程考试试卷03.pdf
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法 进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为 5 ),快 速...
数据结构复习题三.doc
数据结构试题(三)一、选择题(共 20 分,每题 1 分) 1. 在有向图 G 的...6.(8 分)给出一组关键字 T=(12,2,16,30,8,28,4,10,20,6,18),...
数据结构 处理后1.doc
对于给定的一组关键字(12,2,16,30,8,28,4, ,,, 10,20,6,18) ,按照下列二路归 ,,, 并排序算法进行递增排序,第一趟排序后得到的结果 是(2,12,16,30...
数据结构学期样卷一.doc
对于频繁进行...采 用链表存储,若表的插入或删除发生...在关键字随机分布的前提下, 用二叉排序树的方法进行...集合(12,2,16,30,8,28,4,10,20,6,18) ,用...
第二章作业.doc
(i) return 12 8 3 12 7 4 2.20 试用单链表...画出下列操作后队的头、尾指示器状态: (1) d,e...2.32 给定一组元素{17,28,36,54,30,27,94,15...
数据结构_复习与习题解析(2)_图文.ppt
数据结构 与 算法复习与习题解析(第6-8讲) 第6...22 04/02/2015 例题解析例:设有一组关键字{32,...{12, 2, 16, 30, 28, 10, 16*, 20, 6, ...
数据结构 复习与习题解析(2)_图文.ppt
数据结构 与 算法复习与习题解析(第6-8讲) 第6...22 27/10/2012 例题解析例:设有一组关键字{32,...{12, 2, 16, 30, 28, 10, 16*, 20, 6, ...
第2章 基本数据结构及算法习题参 考答案.doc
(1)7 (2)36 12.假设一个算术表达式中包含圆括号...5 2 13 3 ?6 9 10 16 0 5 ? 19 14.现有...分块 28.设有一组关键字{19,1,23,14,55,20,...
计算机习题答案_20140621.doc
17 广度: 1 8 7 6 5 17 18 9 16 15 10 2 14 13 20 19 11 4 3 12 3 2.42 对于给定的一组关键字:41,62,13,84,35,96,57,39,79,61,15,83...
17、【习题课】第7 - 8章_图文.ppt
* 1 *7-2 * 若对序列(7,3,1,8,6,2,4,5...画出该序列的二叉查找树, 并分别给出下列操作后的...排序的关键字序列为 {12,2,16,30,28,10,16,20...
数据结构单元练习9.doc
下列各题,正确的请在前面的括号内打√(√)(1)二...7 (8)关键字序列(7,10,12,18,28,36,45,...{4,6,10,12,20,30,50,70,88,100},若查找表...
第八章自测题答案.doc
第8 章 查找题号 题分 得分 一 10 自测卷答案 27 三 16 姓名四 24 班级五 23 总分 100 A 一、填空题(每空 1 分,共 10) 1. 在数据的存放无...
第9章自测卷答案.doc
(n+1)-1 A )2.折半查找有序表(4,6,10,12,20,30,50,70,88,100) ...(key)为关键字(标识符)的第一个字 母在字母表中的序号,处理冲突的方法为...
数据结构考试题(二).doc
2 (A) O(n) (B) O(nlog2n) (C) O(1) (D) O(n ) 2.设一棵...10. 10.设一组初始记录关键字序列为(20,18,22,16,30,19),则根据这些初始...
练习题8参考答案.doc
8.2 一棵平衡二叉树 (4)输入一个正整数序列{40,28,6,72,100,3,54,1,...(7)设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希...
习 题及答案.doc
习题 1 简述下列术语:线性表,顺序表,链表。 ...LOC(a[4][6])=LOC(a[0][0])+(4?8+6)?...图解: 1 2 3 3 1 -3 3 8 4 4 3 2 4 6...
数据结构习题五(答案).doc
折半查找有序表(4,6,10,12,20,30,50,70,88,...9,4,7,8,7,-1,15,20 15) 下列四个序列中,...用分(折半)法查找关键字 20, 需做的关键字...
简答 查找.doc
在数列地址空间 [0..12]中对关键字序列 22,41,53,46,30,13,1,67,51 (1)构造哈希表(画示意图);(2)装填因子;等概率下(3)成功的和(4)不成功的 平均...
更多相关文章: