深大数据结构期末复习VIP专享VIP免费

一．判断题 （每题1分） （√ ）（1）数 据 的 逻 辑 结 构 与 数 据 元 素 本 身 的 内 容 和 形 式 无 关 。 （√ ）（2）一个 数 据 结 构 是 由 一个 逻 辑 结 构 和 这 个 逻 辑 结 构 上 的 一个 基 本 运 算 集 构 成 的 整 体 。 （ㄨ ）（3）数 据 元 素 是 数 据 的 最 小 单 位 。 （ㄨ ）（4）数 据 的 逻 辑 结 构 和 数 据 的 存 储 结 构 是 相 同 的 。 （ㄨ ）（5）程 序 和 算 法 原 则 上 没 有 区 别 ， 所 以 在 讨 论 数 据 结 构 时 可 以 通 用 。 （√ ）（6）从 逻 辑 关 系 上 讲 ， 数 据 结 构 主 要 分为 线 性 结 构 和 非 线 性 结 构 两 类 。 （√ ）（7）数 据 的 存 储 结 构 是 数 据 的 逻 辑 结 构 的 存 储 映 像 。 （√ ）（8）数 据 的 物 理 结 构 是 指 数 据 在 计 算 机 内 实 际 的 存 储 形 式 。 （ㄨ ）（9）数 据 的 逻 辑 结 构 是 依 赖 于 计 算 机 的 。 （√ ）（10）算 法 是 对 解 题方 法 和 步 骤 的 描 述 。 二 ．填 空 题 （每题1分） 1．数 据 有 逻 辑 结 构 和 存 储 结 构 两 种 结 构 。 2．数 据 逻 辑 结 构 除 了 集 合 以 外 ， 还 包 括 ： 线 性 结 构 、 树 形 结 构 和 图 形 结 构 。 3 . 数 据 结 构 按 逻 辑 结 构 可 分为 两 大 类 ， 它 们 是 线 性 结 构 和 非 线 性 结 构 。 4． 树 形 结 构 和 图 形 结 构 合 称 为 非 线 性 结 构 。 5 . 在 树 形 结 构 中 ， 除 了 树 根 结 点 以 外 ， 其 余 每个 结 点 只 有 1 个 前 趋 结 点 。 6 . 在 图 形 结 构 中 ， 每个 结 点 的 前 趋 结 点 数 和 后 续 结 点 数 可 以 任 意 多 个 。 7．数 据 的 存 储 结 构 又 叫 物 理 结 构 。 8．数 据 的 存 储 结 构 形 式 包 括 ： 顺 序 存 储 、 链 式 存 储 、 索 引 存 储 和 散 列 存 储 。 9．线 性 结 构 中 的 元 素 之 间 存 在 一对 一 的 关 系 。...