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

admin2019-03-11  39

问题 给定节点的关键字序列(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)

答案A

解析 分别根据各种排序方法的排序原则,我们可以得到正确结果。
转载请注明原文地址:https://kaotiyun.com/show/OMRZ777K
0

最新回复(0)