1999年全国计算机软件专业资格和水平考试高级程序员级试题及答案.doc

1999年全国计算机软件专业资格和水平考试高级程序员级试题及答案1999年高级程序员级上午试题试题1从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。结定结点的关键字序列（、），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。 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）