从供选择的答案中。选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写 在答卷的对应栏内。

从供选择的答案中。选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写

在答卷的对应栏内。

给定结点的关键字序列（Ｆ、Ｂ、Ｊ、Ｇ、Ｅ、Ａ、Ｉ、Ｄ、Ｃ、Ｈ），对它按字母的

字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。

Shell 排序的第一趟扫描（步长为５）结果应为＿Ａ＿。

冒泡排序（大数下沉）的第一趟起泡的效果是＿B＿3．

快速排序的第一趟结果是＿Ｃ＿。

二路归并排序的第一趟结局是 ＿D＿。

供选择的答案

Ａ：①（B、F、G、J、A、D、I、E、H、C）

②（B、F、G、J、A、E、D、I、C、H）

③（A、B、D、C、E、F、I、J、G、H）

④（C、B、D、A、E、F、I、G、J、H）

Ｂ：①（A、B、D、C、F、E、I、J、H、G）

②（A、B、D、C、E、F、I、H、G、J）

③（B、F、G、E、A、I、D、C、H、J）

④（B、F、G、J、A、E、D、I、C、H）

Ｃ：①（C、B、D、A、F、E、I、J、G、H）

②（C、B、D、A、E、F、I、G、J、H）

③（B、A、D、E、F、G、I、J、H、C）

④（B、C、D、A、E、F、I、J、G、H）

Ｄ：①（B、F、G、J、A、E、D、I、G、H）

②（B、A、D、E、F、G、I、J、H、C）

③（A、B、D、C、E、F、I、J、G、H）

④（A、B、D、C、F、E、J、I、H、C）

请帮忙给出正确答案和分析，谢谢！