找考题网-背景图
单项选择题

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

(70)处填()。

A.2,12,16,8,28,30,4,6,10,18,20
B.2,12,16,30,8,28,4,10,6,20,18
C.12,2,16,8,28,30,4,6,10,28,18
D.12,2,10,20,6,18,4,16,30,8,28