单选题
给定节点的关键字序列(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)
【正确答案】
C
【答案解析】
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)
【正确答案】
C
【答案解析】
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)
【正确答案】
B
【答案解析】
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)
【正确答案】
A
【答案解析】
[分析] 分别根据各种排序方法的排序原则，我们可以得到正确结果。
提交答案
关闭