给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列。采用不同方法,其最终结果相同,但中间结果是不同的。 Shell排序的第一趟扫描(步长为5)结果应为 (72) 。 冒泡排序(大数下沉)的第一趟起泡的效果是 (73) 。 快速排序的第一趟结果是 (74) 。 二路归并排序的第一趟结果是 (75) 。
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)
单项选择题(35)处填()。
A.使用精确的成本函数c(.)来作LC-检索 B.使用广度优先检索 C.使用深度优先检索 D.进行遍历
单项选择题(72)处填()。
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