第九章 查找 一、 选择题 1.若 查 找 每 个 记 录 的 概 率 均 等 ，则 在 具 有 n 个 记 录 的 连 续 顺 序 文 件 中 采 用 顺 序 查 找 法 查 找 一个 记 录 ， 其 平 均 查 找 长 度 ASL 为 ( )。 A． (n-1)/2 B. n/2 C. (n+1)/2 D. n 2. 下 面 关 于 二 分 查 找 的 叙 述 正 确 的 是 ( ) A. 表 必 须 有 序 ， 表 可 以 顺 序 方 式 存 储 ， 也 可 以 链 表 方 式 存 储 C. 表 必 须 有 序 ， 而 且 只能 从 小 到 大 排 列 B. 表 必 须 有 序 且 表 中 数 据 必 须 是 整 型 ， 实 型 或 字 符 型 D. 表 必 须 有 序 ， 且 表 只能 以 顺 序 方 式 存 储 3. 用 二 分 （ 对 半 ） 查 找 表 的 元 素 的 速 度 比 用 顺 序 法 ( ) A． 必 然 快 B. 必 然 慢 C. 相 等 D. 不 能 确 定 4. 具 有 12 个 关 键 字 的 有 序 表 ， 折 半 查 找 的 平 均 查 找 长 度 （ ） A. 3.1 B. 4 C. 2.5 D. 5 5． 当 采 用 分 块 查 找 时 ， 数 据 的 组 织 方 式 为 ( ) A． 数 据 分 成 若 干 块 ， 每 块 内 数 据 有 序 B． 数 据 分 成 若 干 块 ， 每 块 内 数 据 不 必 有 序 ， 但 块 间 必 须 有 序 ， 每 块 内 最 大 （ 或 最 小 ）的 数 据 组 成 索 引 块 C. 数 据 分 成 若 干 块 ， 每 块 内 数 据 有 序 ， 每 块 内 最 大 （ 或 最 小 ） 的 数 据 组 成 索 引 块 D. 数 据 分 成 若 干 块 ， 每 块 （ 除 最 后 一 块 外 ） 中 数 据 个 数 需 相 同 6. 二 叉 查 找 树 的 查 找 效 率 与 二 叉 树 的 ( （ 1） )有 关 , 在 (（ 2） )时 其 查 找 效 率 最 低 (1): A. 高 度 B. 结 点 的 多 少 C. 树 型 D. 结 点 的 位 置 (2): A. 结 点 太 多 B. 完 全 二 叉 树 C. 呈 单 枝 树 D. 结 点 太 复 杂。 7. 对 大 小 均 为 n 的 有 序 表 和无序 表 分 别进行顺 序 查 找 ,在 等 概 率 查 找 的 情况下 ,对 于 查 找 ...
