2. 计算机
  3. 对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到(67)，快速排序(选第一个记录为基准元素)得到(68)，链式基数(基数为10排)序得到

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

admin2019-03-11  80
问题 对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到(67)，快速排序(选第一个记录为基准元素)得到(68)，链式基数(基数为10排)序得到(69)，二路归并排序得到(70)，堆排序得到(71)。
选项 A、10,6,18,8,4,2,12,20,16,30,28
B、1,12,10,20,6,18,4,16,30,8,28
C、2,4,6,8,10,12,16,18,20,28,30
D、30,10,20,12,2,4,16,6,8,28,18
答案D
解析
转载请注明原文地址:https://kaotiyun.com/show/UrRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)