给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列。采用不同方法,其最终结果相同,但中间结果是不同的。 Shell排序的第一趟扫描(步长为5)结果应为 (72) 。 冒泡排序(大数下沉)的第一趟起泡的效果是 (73) 。 快速排序的第一趟结果是 (74) 。 二路归并排序的第一趟结果是 (75) 。
A.(B, F, G, J, A, D, I, E, H, C) B.(B, F, G, J, A, E, D, I, C, H) C.(A, B, D, C, E, E, I, J, G, H) D.(C, B, D, A, E, F, I, G, J, H)
单项选择题(28)处填()。
A.22 B.49 C.19 D.35
单项选择题(41)处填()。
A.3 B.2 C.1 D.0
单项选择题(31)处填()。
A.18 B.19 C.20 D.21
单项选择题(43)处填()。
A.树 B.无向图 C.有向图 D.无向图
单项选择题(21)处填()。
A.EAFCBD B.EFACDB C.EABCFD D.EACBDF