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

来源: 计算机软件水平考试    技能等级   

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

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

本站整理有大量高等教育、资格考试类试题答案,Ctrl+D收藏备用!

答案解析