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