当前位置:首页 >> >>

对于给定的一组关键字(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)快速...
数据结构第10章 习题答案.doc
2.给出一组关键字 T=(12,2,16,30,8,28,4,10,20,6,18),写出用下列算法从小到大排序时 第一趟结束时的序列; (1) 希尔排序(第一趟排序的增量为 5) ...
数据结构试题1.doc
《数据结构》试卷 4 数据结构》 装 单项选择:(一、 单项选择 (每空 2 分,...对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18) , 按照下列二...
2002系统设计师高级程序员上午试题.doc
T4(n) = 4nlog2n - 100log2n ●对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18), 按照下列算法进行递增排序, 写出每种算法第一趟排序后得到...
2002年度系统设计师(高级程序员)上午试题.doc
T4(n) = 4nlog2n - 100log2n ●对于给定的一组关键字 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
设用希尔排序对数组{98,36,-9,0,47,23,1,8,10,7}进行排序,给 出的...给出一组关键字 T=(12,2,16,30,8,28,4,10,20,6,18),写出用下列算法...
湖南大学课程考试试卷03.pdf
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法 进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为 5 ),快 速...
hnsf.doc
对于给定的一组关 键字(12,2,16,30,8,28,4,10,20,6,18) ,按照下列算法进行递增排序,写出每 种算法第一趟排序后得到的结果:希尔排序(增量为 5)得到 (1...
数据结构和算法基础第七章外部分类-精品文档_图文.ppt
数据结构与算法 第七章 外部分 类 例2:给出一组关键字T=(12,2,16,30,8,28,4,10,20,6,18), 设内存 工作区可容纳4个记录,写出用置换-选择排序得到的...
数据结构_复习与习题解析(2)_图文.ppt
数据结构 与 算法复习与习题解析(第6-8讲) 第6...{12, 2, 16, 30, 28, 10, 16*, 20, 6, ...
第9章自测卷答案.doc
第 8 章 查找 自测卷答案 一、填空题(每空 1 分,共 10 分) 1. 在数据...(n+1)-1 A )2.折半查找有序表(4,6,10,12,20,30,50,70,88,100) ...
练习题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},采用哈希...
数据结构练习3答案.doc
(n2) 6.有一个长度为 12 的有序表 R[0…11],按折半查找法对该表进行...11 A)10 的关键字可能是 A)30,36 C) 48,18,38,28 共有 A)2 -1...
简答 查找.doc
在数列地址空间 [0..12]中对关键字序列 22,41,53,46,30,13,1,67,51 (1)构造哈希表(画示意图);(2)装填因子;等概率下(3)成功的和(4)不成功的 平均...
数据结构考试题(二).doc
2 (A) O(n) (B) O(nlog2n) (C) O(1) (D) O(n ) 2.设一棵...10. 10.设一组初始记录关键字序列为(20,18,22,16,30,19),则根据这些初始...
数据结构查找习题及答案 - 百度文库.doc
1?2 D. 0?1 7. 根据一组关键字(56,42,50,...{7,16,4,8,20,9,6,18,5},构造一棵二叉搜索...(要求给出构造过程) 4. 从空二叉树开始,严格按照...
数据结构单元练习9.doc
下列各题,正确的请在前面的括号内打√(√)(1)二...7 (8)关键字序列(7,10,12,18,28,36,45,...{4,6,10,12,20,30,50,70,88,100},若查找表...
数据结构第九章习题课.doc
A. 8 B. 9 C. 10 D. 11 (2)存放元素 59 ...答:6,9,11,12 18. 在有序表 A[1..20]中,...设依以下次序给出关键字:34,16,19,21,5,49,24...
更多相关文章: