- 1 - 《数据结构基础教程》习题解答（新） 第1 章习题解答 一 、 填 空 1． 数 据 是 指 所 有 能 够 输 入 到 计 算 机 中 被 计 算 机 加 工 、 处 理 的 符 号 的 集 合 。 2． 可 以 把 计 算 机 处 理 的 数 据 ， 笼 统 地 分 成 数 值 型 和 非 数 值 型 两 大 类 。 3． 数 据 的 逻 辑 结 构 就 是 指 数 据 间 的 邻 接 关 系 。 4． 数 据 是 由 一 个 个 数 据 元 素 集 合 而 成 的 。 5． 数 据 项 是 数 据 元 素 中 不 可 再 分 割 的 最 小 标 识 单 位 ， 通 常 不 具 备 完 整 、 确 定 的 实 际意 义 ， 只 是 反 映 数 据 元 素 某 一 方 面 的 属 性 。 6． 数 据 是 以 数 据 元 素 为 单 位 存 放 在 内 存 的 ， 分 配 给 它 的 内 存 区 域 称 为 存 储 结 点 。 7． 每 个 数 据 元 素 都 具 有 完 整 、 确 定 的 实 际 意 义 ， 是 数 据 加 工 处 理 的 对 象 。 8． 如 果 两 个 数 据 结 点 之 间 有 着 逻 辑 上 的 某 种 关 系 ， 那 么 就 称 这 两 个 结 点 是 邻 接 的 。 9． 在 一 个 存 储 结 点 里 ， 除 了 要 有 数 据 本 身 的 内 容 外 ， 还 要 有 体 现 数 据 间 邻 接 关 系 的内 容 。 10． 从整 体 上 看， 数 据 在 存 储 器内 有 两 种 存 放 的 方 式：一 是 集 中 存 放 在 一 个 连续的 内存 存 储 区 中 ；一 是 利用存 储 器中 的 零星区 域 ， 分 散地 存 放 在 内 存 的 各个 地 方 。 11． 在 有 些书里 ， 数 据 的 “存 储 结 构 ”也称 为 数 据 的 “ 物理 结 构 ”。 12．“基本 操作”是 指 算 法中 那 种 所 需时间 与操作数 的 具 体 取值 无关 的 操作。 二、 选择 1． 在 常 见 的 数 据 处 理 中 ， B 是 最 基本 的 处 理 。 A． 删 除 B． 查 找 C． 读 取 D． 插 入 2． 下 面 给 出 的 名 称 中 ， A 不 是 数 据 元 素 的 同 义 词 。 A． 字 段 B． 结 点 C． 顶 点 D...
