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