精选优质文档-倾情为你奉上注 意 ：所 有 答 案 必 须 写 在 答 题 本 上 ， 不 得 写 在 试 题 纸 上 ， 否 则 无 效 。一 、名词解释 （ 共 20 分 ，每题 4 分）1、算法及算 法的特性2 、树的度及深度3、完全二叉树4、索引文件5、强连通性二 、选择题 （ 共 30 分 ，每题 2 分）1、设核 S 和队列 Q 的初始状态均为 空 ，元 素 ABCDEFG 依次进技 S。若 每个 元素 出校后立即进入队列 Q，且 7 个元 素的出队顺序是 BDCFEAG，则核 S 的容量 至少是：A.1B.2C. 3D. 42 、 已知一棵完全二叉树的第六 层 （ 根为 第一层 有 8 个叶子结点 ，则完 全 二叉树的结点个数最多是 ：A. 39B. 52C. 111D. 1193 、下列叙述中不符 合 m 阶 B 树定义要求的是 ：A. 根结点最多有 m 棵子树B. 所有叶结点在同 一层上C. 各结点内关键 字均升序或降序排列D. 叶结点之间 通过指针链接4
