第 1 章 绪 论 课 后 习 题 讲 解 1. 填 空 ⑴ （ ） 是 数 据 的 基 本 单 位 ， 在 计 算 机 程 序 中 通 常 作 为 一 个 整 体 进 行 考 虑 和 处 理 。 【 解 答 】 数 据 元 素 ⑵ （ ） 是 数 据 的 最 小 单 位 ，（ ） 是 讨 论 数 据 结 构 时 涉 及 的 最 小 数 据 单 位 。 【 解 答 】 数 据 项 ， 数 据 元 素 【 分 析 】 数 据 结 构 指 的 是 数 据 元 素 以 及 数 据 元 素 之 间 的 关 系 。 ⑶ 从 逻 辑 关 系 上 讲 ， 数 据 结 构 主 要 分 为 （ ）、（ ）、（ ） 和 （ ）。 【 解 答 】 集 合 ， 线 性 结 构 ， 树 结 构 ， 图 结 构 ⑷ 数 据 的 存 储 结 构 主 要 有 （ ） 和 （ ） 两 种 基 本 方 法 ， 不 论 哪 种 存 储 结 构 ， 都 要 存 储 两 方 面的 内 容 ：（ ） 和 （ ）。 【 解 答 】 顺 序 存 储 结 构 ， 链 接 存 储 结 构 ， 数 据 元 素 ， 数 据 元 素 之 间 的 关 系 ⑸ 算 法 具 有 五 个 特 性 ， 分 别 是 （ ）、（ ）、（ ）、（ ）、（ ）。 【 解 答 】 有 零 个 或 多 个 输 入 ， 有 一 个 或 多 个 输 出 ， 有 穷 性 ， 确 定 性 ， 可 行 性 ⑹ 算 法 的 描 述 方 法 通 常 有 （ ）、（ ）、（ ） 和 （ ） 四 种 ， 其 中 ，（ ） 被 称 为 算 法 语 言 。 【 解 答 】 自 然 语 言 ， 程 序 设计 语 言 ， 流程 图 ， 伪代码， 伪代码 ⑺ 在 一 般情况下， 一 个 算 法 的 时 间 复杂度是 （ ） 的 函数 。 【 解 答 】 问题 规模 ⑻ 设待处 理 问题 的 规模为 n， 若一 个 算 法 的 时 间 复杂度为 一 个 常 数 ， 则表示成数 量级的 形式为 （ ）， 若 为 n*log25n， 则表示成数 量级的 形式为 （ ）。 【 解 答 】 Ο(1)， Ο(nlog2n) 【 分 析 】 用大O 记号 表示算 法 的 时 间 复杂度， 需 要 将 低 次 幂 去 掉 ， 将 最 高 次 幂 的 系 数 去 掉 。 2. 选 择 题 ⑴ 顺 序 存 储 结...
