1 第 二 章 线 性 表 习 题 一 判断题 1． 线 性 表 的 逻 辑 顺 序 与 存 储 顺 序 总 是 一 致 的 。 2． 顺 序 存 储 的 线 性 表 可 以 按 序 号 随 机 存 取 。 3． 顺 序 表 的 插 入 和 删 除 操 作 不 需 要 付 出 很 大 的 时 间 代 价 ， 因 为 每 次 操 作 平 均 只 有 近 一 半 的元 素 需 要 移 动 。 4． 线 性 表 中 的 元 素 可 以 是 各 种 各 样 的 ， 但 同 一 线 性 表 中 的 数 据 元 素 具 有 相 同 的 特 性 ， 因 此是 属 于 同 一 数 据 对 象 。 5． 在 线 性 表 的 顺 序 存 储 结 构 中 ， 逻 辑 上 相 邻 的 两 个 元 素 在 物 理 位 置 上 并 不 一 定 紧 邻 。 6． 在 线 性 表 的 链 式 存 储 结 构 中 ， 逻 辑 上 相 邻 的 元 素 在 物 理 位 置 上 不 一 定 相 邻 。 7． 线 性 表 的 链 式 存 储 结 构 优 于 顺 序 存 储 结 构 。 8． 在 线 性 表 的 顺 序 存 储 结 构 中 ， 插 入 和 删 除 时 ， 移 动 元 素 的 个 数 与 该 元 素 的 位 置 有 关 。 9． 线 性 表 的 链 式 存 储 结 构 是 用 一 组 任 意 的 存 储 单 元 来 存 储 线 性 表 中 数 据 元 素 的 。 10． 在 单 链 表 中 ， 要 取 得 某 个 元 素 ， 只 要 知 道 该 元 素 的 指 针 即 可 ， 因 此 ， 单 链 表 是 随 机 存取 的 存 储 结 构 。 二 单选题 (请从下列 A，B，C，D 选项中选择一项) 1． 线 性 表 是 ( ) 。 (A) 一 个 有 限 序 列 ， 可 以 为 空 ； (B) 一 个 有 限 序 列 ， 不 能 为 空 ； (C) 一 个 无 限 序 列 ， 可 以 为 空 ； (D) 一 个 无 序 序 列 ， 不 能 为 空 。 2． 对 顺 序 存 储 的 线 性 表 ， 设 其 长 度 为 n， 在 任 何 位 置 上 插 入 或 删 除 操 作 都 是 等 概 率 的 。 插入 一 个 元 素 时 平 均 要 移 动 表 中 的 （ ） 个 元 素 。 (A) n/2 (B) n+1/2 (C) n -1/2 (D) n 3...
