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