给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列。采用不同方法，其最终结果相同，但中间结果是不同的。
Shell排序的第一趟扫描(步长为5)结果应为 (72) 。
冒泡排序(大数下沉)的第一趟起泡的效果是 (73) 。
快速排序的第一趟结果是 (74) 。
二路归并排序的第一趟结果是 (75) 。

（74）处填（）。

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

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

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