数 据 结 构 （ C 语 ⾔ 版 第 2版 ） 课 后 习 题 答 案 严 蔚 敏 版数 据 结 构 （ C语 ⾔ 版 第 2版 ） 课 后 习 题 答 案 严 蔚 敏 等 编 著 ， 仅 供 参 考 ， 还 是 ⾃ ⼰ 认 真 做 了 再 看第 1章 绪 论 5． 选 择 题（ 1） 在 数 据 结 构 中 ， 从 逻 辑 上 可 以 把 数 据 结 构 分 成 （ C ） 。A． 动 态 结 构 和 静 态 结 构 B． 紧 凑 结 构 和 ⾮ 紧 凑 结 构C． 线 性 结 构 和 ⾮ 线 性 结 构 D． 内 部 结 构 和 外 部 结 构（ 2） 与 数 据 元 素 本 ⾝ 的 形 式 、 内 容 、 相 对 位 置 、 个 数 ⽆ 关 的 是 数 据 的 （ C ） 。A． 存 储 结 构 B． 存 储 实 现C． 逻 辑 结 构 D． 运 算 实 现（ 3） 通 常 要 求 同 ⼀ 逻 辑 结 构 中 的 所 有 数 据 元 素 具 有 相 同 的 特 性 ， 这 意 味 着 （ B ） 。 A． 数 据 具 有 同 ⼀ 特 点B． 不 仅 数 据 元 素 所 包 含 的 数 据 项 的 个 数 要 相 同 ， ⽽ 且 对 应 数 据 项 的 类 型 要 ⼀ 致C． 每 个 数 据 元 素 都 ⼀ 样D． 数 据 元 素 所 包 含 的 数 据 项 的 个 数 要 相 等（ 4） 以 下 说 法 正 确 的 是 （ D ） 。A． 数 据 元 素 是 数 据 的 最 ⼩ 单 位B． 数 据 项 是 数 据 的 基 本 单 位C． 数 据 结 构 是 带 有 结 构 的 各数 据 项 的 集合D． ⼀ 些表⾯上 很不 相 同 的 数 据 可 以 有 相 同 的 逻 辑 结 构解释：数 据 元 素 是 数 据 的 基 本 单 位 ， 数 据 项 是 数 据 的 最 ⼩ 单 位 ， 数 据 结 构 是 带 有 结 构 的 各数 据 元 素 的 集合。（ 5） 算 法 的 时间复杂度取决于（ D ） 。A． 问题 的 规模 B． 待处理数 据 的 初态C． 计算 机的 配置 D． A和 B解释：算 法 的 时间复杂度不 仅 与 问题 的 规模有 关 ， 还 与 问题 的 其他因素 有 关 。 如某些排序的 算 法 ， 其执⾏时间与 待排序记录的 初始状态 有关 。 为此， 有 时会对 算 法...
