第九章 查找 一、 选择题 1
若 查 找 每 个 记 录 的 概 率 均 等 ，则 在 具 有 n 个 记 录 的 连 续 顺 序 文 件 中 采 用 顺 序 查 找 法 查 找 一个 记 录 ， 其 平 均 查 找 长 度 ASL 为 ( )
A． (n-1)/2 B
(n+1)/2 D
下 面 关 于 二 分 查 找 的 叙 述 正 确 的 是 ( ) A
表 必 须 有 序 ， 表 可 以 顺 序 方 式 存 储 ， 也 可 以 链 表 方 式 存 储 C
表 必 须 有 序 ， 而 且 只能 从 小 到 大 排 列 B
表 必 须 有 序 且 表 中 数 据 必 须 是 整 型 ， 实 型 或 字 符 型 D
表 必 须 有 序 ， 且 表 只能 以 顺 序 方 式 存 储 3
用 二 分 （ 对 半 ） 查 找 表 的 元 素 的 速 度 比 用 顺 序 法 ( ) A． 必 然 快 B
必 然 慢 C
不 能 确 定 4
具 有 12 个 关 键 字 的 有 序 表 ， 折 半 查 找 的 平 均 查 找 长 度 （ ） A
5 5． 当 采 用 分 块 查 找 时 ， 数 据 的 组 织 方 式 为 ( ) A． 数 据 分 成 若 干 块 ， 每 块 内 数 据 有 序 B． 数 据 分 成 若 干 块 ， 每 块 内 数 据 不 必 有 序 ， 但 块 间 必 须 有 序 ， 每 块 内 最 大 （ 或 最 小 ）的 数 据 组 成 索 引 块 C
数 据 分 成 若 干 块 ， 每 块 内 数 据 有 序 ， 每 块 内 最 大 （ 或 最 小 ） 的 数 据 组 成 索 引 块 D
数 据 分 成 若 干 块 ， 每 块 （ 除 最 后 一 块 外
