注 意 ：所 有 答 案 必 须 写 在 答 题 本 上 ， 不 得 写 在 试 题 纸 上 ， 否 则 无 效 。

一 、名词解释 （ 共 20 分 ，每题 4 分）

1、算法及算 法的特性

2 、树的度及深度

3、完全二叉树

4、索引文件

5、强连通性

二 、选择题 （ 共 30 分 ，每题 2 分）

1、设核 S 和队列 Q 的初始状态均为 空 ，元 素 ABCDEFG 依次进技 S。若 每个 元素 出校后立即进入队列 Q，且 7 个元 素的出队顺序是 BDCFEAG，则核 S 的容量 至少是：

A. 1 B. 2 C. 3 D.  4

2 、 已知一棵完全二叉树的第六 层 （ 根为 第一层〉 有 8 个叶子结点 ，则完 全 二叉树的结点个数最多是 ：

A. 39 B. 52 C. 111 D. 119

3 、下列叙述中不符 合 m 阶 B 树定义要求的是 ：

A. 根结点最多有 m 棵子树 B. 所有叶结点在同 一层上

C. 各结点内关键 字均升序或降序排列 D. 叶结点之间 通过指针