必看!!!!!数据结构期末复习题及部分答案解析VIP专享

0 一 ． 是 非 题 1. 数 据 结 构 (应 该 是 抽 象 数 据 类 型 )可 用 三 元 式 表 示 （ D， S， P）。 其 中 ： D 是 数 据 对 象 ， S是 D 上 的 关 系 ， P 是 对 D 的 基 本 操 作 集 。 (f) 2 简 单 地 说 ,数 据 结 构 是 带 有 结 构 的 数 据 元 素 的 集 合 。 (t) 3 判 断 带 头 结 点 的 非 空 循 环 单 链 表 （ 头 指 针 为 L） 中 指 针 p 所 指 结 点 是 最 后 一 个 元 素 结 点 的 条 件 是 ： p->next==L。 (t) 4 线 性 表 的 链 式 存 储 结 构 具 有 可 直 接 存 取 ?表 中 任 一 元 素 的 优 点 。 (f) 5 线 性 表 的 顺 序 存 储 结 构 优 于 链 式 存 储 结 构 。 (f) 6. 在 单 链 表 P 指 针 所 指 结 点 之 后 插 入 S 结 点 的 操 作 是 ： P->next= S ; S-> next = P->next;。 (顺 序 弄 反 了 )(f) 7 对 于 插 入 、 删 除 而 言 ， 线 性 表 的 链 式 存 储 优 于 顺 序 存 储 。 (t) 8. 顺 序 存 储 方 式 的 优 点 是 存 储 密 度 大 ， 且 插 入 、 删 除 运 算 效 率 高 。 (f) 9. 栈 和 队 列 是 操 作 上 受 限 制 的 线 性 表 。 (t) 10. 队 列 是 与 线 性 表 完 全 不 同 的 一 种 数 据 结 构 。 栈 和 队 列 是 操 作 上 受 限 制 的 线 性 表 (f) 11. 队 列 是 一 种 操 作 受 限 的 线 性 表 ， 凡 对 数 据 元 素 的 操 作 仅 限 一 端 进 行 。 对 列 不 是 (f) 12. 栈 和 队 列 也 是 线 性 表 。 如 果 需 要 ， 可 对 它 们 中 的 任 一 元 素 进 行 操 作 。 (f) 13. 栈 是 限 定 仅 在 表 头 进 行 插 入 和 表 尾 进 行 删 除 运 算 的 线 性 表 。 (f) 14. 二 叉 树中 每个 结 点 有 两个 子结 点 ， 而 对 一 般的 树， 则无此限 制 ， 所 以， 二 叉 树是 树的 特殊情形。 (f) 15 二 叉 树是 一 棵结 点 的 度 最 大 为 二 的 树二 叉 树和 树相互独立。 (f) 16 赫夫曼树中 结 点...