从供选择的答案中。选出应填入下面叙述中＿?＿内的最确切的解答，把相应编号写在答卷的对应栏内。
结定结点的关键字序列（Ｆ、Ｂ、Ｊ、Ｇ、Ｅ、Ａ、Ｉ、Ｄ、Ｃ、Ｈ），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。
Shell排序的第一趟扫描（步长为５）结果应为＿Ａ＿。
冒泡排序（大数下沉）的第一趟起泡的效果是＿B＿．
快速排序的第一趟结果是＿Ｃ＿。
二路归并排序的第一趟结局是 ＿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）
试题2
从供选择的答案中，选出应填入下面叙述中＿？＿内的最确切的解答、把相应编号
写在答卷的对应栏内。
给定数据结构（V，E），V为结点的有限集合，V＝｛V1,V2,V3,V4,V5,V6,V7,V8｝,
Ｅ是Ｖ上关系的集合。
E＝｛<V1,V2>, <V3,V4>, <V5,V8>, <V5,V6>, <V1,V3>, <V4,V7>, <V4,V5>, <V2,V4>, <V4,V6>｝
它所对应的图形是＿Ａ＿，这是＿Ｂ＿。
图的存储结构主要有邻接表和＿C＿，若用邻接表来存储一个图，则需要保存一个
＿D＿存储的结点表和若干个＿上＿存储的关系表（又称边表）。
B：①树 ②无向图 ③有向图 ④无向图
C：①转移矩阵 ②邻接矩阵 ③状态矩阵 ④优先矩阵
D：①顺序 ②链接 ③散列 ④分块
E：①顺序 ②链接 ③散列 ④索引
试题３
从供选择的答案中选出应填入下面叙述中＿？＿内的最确切的解答。把相应编号写在答卷的对应栏内。
假设某程序语言的文法如下：
Ｓ→ＳａＴ∣Ｔ
T → T b R∣Ｒ
Ｒ→ Ｐd Ｒ∣Ｐ
Ｐ→ fＳｇ∣e
其中：VT＝｛a, b, d, e, f, g｝；VN＝｛S,T,R,P｝；S是开始符号。那么，此方法是＿A＿方法。这种文法的语法分析通常采用优先距阵，优先矩阵给出了该文法中各个终结符之间的优先关系系〔大于，小于，等于，无关系）。在上述文法中，某些终结符之间的优先关系如下：
b＿B＿a; f＿C＿g; a＿D＿a; d＿E＿d。
供选择的答案
A：①正则文法 ②算符文法 ③二义文法 ④属性文法
B：①大于 ②小于 ③等于 ④无关系
C：①大于 ②小于 ③等于
