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

（69）处填（）。

单项选择题（74）处填（）。

A．(C, B, D, A, P, E, I, J, G, H)
B．(C, B, D, A, E, F, I, G, J, H)
C．(B, A, D, E, F, G, I, J, H, C)
D．(B, C, D, A, E, F, I, J, G, H)

单项选择题（68）处填（）。

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

单项选择题（22）处填（）。

A．n+9
B．n+10
C．n+12
D．n+13

单项选择题（29）处填（）。

A．10
B．12
C．13
D．15

单项选择题（44）处填（）。

A．转移矩阵
B．邻接矩阵
C．状态矩阵
D．优先矩阵