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

（68）处填（）。

单项选择题（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．优先矩阵

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

A．O(logn)
B．O(nlogn)
C．O(log_kn)
D．O(nlog_kn)

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

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