当前位置:首页 >> >>

对于给定的一组关键字(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) ,...
给出一组关键字T=(12,2,16.30,8.28,4,10,20,6,18),写出用下列算法....doc
给出一组关键字T=(12,2,16.30,8.28,4,10,20,6,18),写出用下列算法从小到大排序时第一趟结束时的序列: (1)希尔排序(第一趟排序的增量为5); (2)快速...
湖南大学课程考试试卷03.pdf
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法 进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为 5 ),快 速...
2002系统设计师高级程序员上午试题.doc
T4(n) = 4nlog2n - 100log2n ●对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18), 按照下列算法进行递增排序, 写出每种算法第一趟排序后得到...
数据结构第10章 习题答案.doc
2.给出一组关键字 T=(12,2,16,30,8,28,4,10,20,6,18),写出用下列算法从小到大排序时 第一趟结束时的序列; (1) 希尔排序(第一趟排序的增量为 5) ...
2002年度系统设计师(高级程序员)上午试题.doc
T4(n) = 4nlog2n - 100log2n ●对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18) ,按照下列算法进 行递增排序, 写出每种算法第一趟排序后...
数据结构试题B(08-09-2..doc
(14 分) 5.给出一组关键字 T=(12,2,16,30,8,28,4,10,20,6,18),写出用下列算法从小到大排 序时第一趟结束时的序列(只写出最终的结果) ;(1) 希尔...
数据结构 处理后1.doc
对于给定的一组关键字(12,2,16,30,8,28,4, ,,, 10,20,6,18) ,按照下列二路归 ,,, 并排序算法进行递增排序,第一趟排序后得到的结果 是(2,12,16,30...
数据结构实验八 排序.doc
2、已知关键字集合(12,2,16,30,8,28,4,10,20,6,18),用快速排序从小到大排序 (选第一个记录为基准进行划分) ,写出第一趟排序结束时的序列。 思考题: 1...
数据结构_复习与习题解析(2)_图文.ppt
数据结构 与 算法复习与习题解析(第6-8讲) 第6...22 04/02/2015 例题解析例:设有一组关键字{32,...{12, 2, 16, 30, 28, 10, 16*, 20, 6, ...
数据结构考试题(二).doc
10. 10.设一组初始记录关键字序列为(20,18,22,16,30,19),则根据这些初始...数据结构试卷(一)参考答案一、选择题 1.C 2.D 6.A 7.B 3.D 8.A 4....
练习题8参考答案.doc
(7)设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希...12 ASL 不成功=(1+9+8+7+6+5+4+3+2+1+5+4+3)/13=58/13 (8) ...
简答 查找.doc
2 (2)】【山东 大学 2000 三 ( 8 分)】 平衡...[0..12]中对关键字序列 22,41,53,46,30,13,...设一组数据为 {1,14,27,29,55,68,10,11,23}...
数据结构A卷以及答案-考试用.doc
(D)N 6、 设一组初始关键字记录关键字(20,15,14,18,21,36,40,10),...(B)2 (C)3 (D)4 、填空题(每空 2 分,共 30 分) 1、对于一个...
十套数据结构试题及答案.doc
4)8,(2,5)10,(2,3)6,(3,4)15, (3,5)...设一组初始记录关键字序列(5,2,6,3,8),以第一...(20,18,22,16,30,19),则以 20 为中轴的一趟...
Rrtuob管理系统中计算机应用2.pdf
8.下列描述不属于电子商务特点的是(只提供本地区...( 关键成功因素) 30,按照系统论的一般原理,系统...1.-般一个功能至多分解为(10)个下层功能。 2....
单片机C语言版第2次课_图文.ppt
30 29 28 27 26 25 24 24 22 21 1 2 3 4 5 6 7 RAM 8 6264 9 10 11 12 13 14 28 27 26 25 24 23 22 21 20 19 18 17 16 15 片外RAM...
三级数据库教程 2数据模型_图文.ppt
连接实体类型和联系类型,组合成E-R图 确定实体类型和联系类型的属性 确定实体类型的关键码数据库原理 16 例:构造学生选课ER图 1、确定实体类型:学生,课程 2、确...
6循环控制_图文.ppt
对于计算 s=1+2+3+4+5+6+7+8+9+10 0 1 ...其一般形式为: while (表达式) 语句 语句关键字 ...抽 取办法是由主持人随机给定一个数字,如座位 的...
2012~2013学年第2学期南阳理工学院软件学院数据结构A卷.pdf
(m+1) 8. 设有一个 10 阶的对称矩阵 A, 采用仅存储下三角的压缩存储方式...评卷人 得分 2.设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,...