给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列。采用不同方法,其最终结果相同,但中间结果是不同的。 Shell排序的第一趟扫描(步长为5)结果应为 (72) 。 冒泡排序(大数下沉)的第一趟起泡的效果是 (73) 。 快速排序的第一趟结果是 (74) 。 二路归并排序的第一趟结果是 (75) 。
A.(B, F, G, J, A, E, D, I, C, H) B.(B, A, D, E, F, G, I, J, H, C) C.(A, B, D, C, E, F, I, J, G, H) D.(A, B, D, C, P, E, J, I, H, C)
单项选择题(23)处填()。
A.n+4 B.n+8 C.n+12 D.n+16
单项选择题(45)处填()。
A.顺序 B.连接 C.散列 D.分块
单项选择题(69)处填()。
A.10,6,18,8,4,2,12,20,16,30,28 B.1,12,10,20,6,18,4,16,30,8,28 C.2,4,6,8,10,12,16,18,20,28,30 D.30,10,20,12,2,4,16,6,8,28,18
单项选择题(74)处填()。
A.(C, B, D, A, P, E, I, J, G, H) B.(C, B, D, A, E, F, I, G, J, H) C.(B, A, D, E, F, G, I, J, H, C) D.(B, C, D, A, E, F, I, J, G, H)
单项选择题(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