当前位置:首页 >> >>

对于给定的一组关键字(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章答案2014-6-16.doc
4.给出一组关键字 T=(12,2,16,30,8,28,4,10,20,6,18) 执行希尔排序(D=6,3,1) ,记录 每一趟排序结果。 5.对一组记录(54,38,96,23,15,72,60...
数据结构试题1.doc
《数据结构》试卷 4 数据结构》 装 单项选择:(一、 单项选择 (每空 2 分,...对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18) , 按照下列二...
数据结构期末复习题A6.doc
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18) ,按照下列二路归 并排序算法进行递增排序,第一趟排序后得到的结果是( )。 A.2,12,16,8,28,...
湖南大学课程考试试卷03.pdf
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法 进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为 5 ),快 速...
数据结构第10章 习题答案.doc
2.给出一组关键字 T=(12,2,16,30,8,28,4,10,20,6,18),写出用下列算法从小到大排序时 第一趟结束时的序列; (1) 希尔排序(第一趟排序的增量为 5) ...
数据结构 处理后1.doc
对于给定的一组关键字(12,2,16,30,8,28,4, ,,, 10,20,6,18) ,按照下列二路归 ,,, 并排序算法进行递增排序,第一趟排序后得到的结果 是(2,12,16,30...
作业答案_图文.ppt
已知一组关键字为(38,65,20,18,50,90, 35,80,100,95,61,19),依次插入...给出一组待排序的记录,其关键字为: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...
排序答案.doc
给出一组关键字 T=(12,2,16,30,8,28,4,10,20,6,18),写出用下列算法从小到大排序时第一趟结束时的 序列; (1) 希尔排序(第一趟排序的增量为 5) (2...
数据结构单元练习9.doc
下列各题,正确的请在前面的括号内打√(√)(1)二...7 (8)关键字序列(7,10,12,18,28,36,45,...{4,6,10,12,20,30,50,70,88,100},若查找表...
第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),则根据这些初始...
数据结构练习3答案.doc
(n2) 6.有一个长度为 12 的有序表 R[0…11],按折半查找法对该表进行...11 A)10 的关键字可能是 A)30,36 C) 48,18,38,28 共有 A)2 -1...
数据结构复习题.doc
对于线性表(7,34,55,25,64,46,20,10)进行散列...12.下列说法正确的是( )。 B)二叉树的度为 2 ...设一组初始记录关键字序列(5,2,6,3,8),以第一...
数据结构第十章习题课.doc
设用希尔排序对数组{98,36,-9,0,47,23,1,8,10,7}进行排序,给 出的...给出一组关键字 T=(12,2,16,30,8,28,4,10,20,6,18),写出用下列算法...
hnsf.doc
对于给定的一组关 键字(12,2,16,30,8,28,4,10,20,6,18) ,按照下列算法进行递增排序,写出每 种算法第一趟排序后得到的结果:希尔排序(增量为 5)得到 (1...
高等教育自学考试网上辅导《数据结构导论》8.pdf
8.3.2冒泡排序 (1)冒泡排序的实现过程 这是一种...关键字1 2 3 4 5 6 7 8 9 10 11 75 ...1221630、8、2841020、6、18 请...
数据结构复习.doc
(1)已知如图 6.27 所示的有向图,请给出: ①②...用线性探测法处理 冲突,输入关键字序列: (10,24,...{12,2,16,30,28,10,16*,20,6,18},试分别写...
更多相关文章: