数据结构期末复习题及答案1VIP专享VIP免费

一 、 是 非 题 1. 数 据 结 构 概 念 包 括 数 据 之 间 的 逻 辑 结 构 ， 数 据 在 计 算 机 中 的 存 储 方 式 和 数 据 的 运算 三 个 方 面 。 .......................( T ) 2. 线 性 表 的 逻 辑 顺 序 与 物 理 顺 序 总 是 一 致 的 ........( F ) 3. 线 性 表 中 的 每 个 结 点 最 多 只 有 一 个 前 驱 和 一 个 后 继 。 ......( T ) 4. 线 性 的 数 据 结 构 可 以 顺 序 存 储 ， 也 可 以 链 接 存 储 。 非 线 性 的 数 据 结 构 只 能 链 接 存储 。 .......................( F ) 5. 栈 和 队 列 逻 辑 上 都 是 线 性 表 。 ..........................( T ) 6. 单 链 表 从 任 何 一 个 结 点 出 发 ， 都 能 访 问 到 所 有 结 点 ........( F ) 7. 单 链 表 形 式 的 队 列 ， 头 指 针 F 指 向 队 列 的 第 一 个 结 点 ， 尾 指 针 R 指 向 队 列 的 最 后一 个 结 点 。 .................................................( T ) 8. 在 用 单 链 表 表 示 的 链 式 队 列 中 ， 队 头 在 链 表 的 链 尾 位 置 。 ....( F ) 9. 多 维 数 组 是 向 量 的 推 广 。 ..............................( T ) 10. 栈 是 一 种 先 进 先 出 的 线 性 表 。 ....( F ) 11. 凡 是 递 归 定 义 的 数 据 结 构 都 可 以 用 递 归 算 法 来 实 现 它 的 操 作 。 ......( T ) 12. 设 串 S 的 长 度 为 n,则 S 的 子 串 个 数 为 n(n+1)/2。 ...........( F ) 13. 一 般 树 和 二 叉 树 的 结 点 数 目 都 可 以 为 0。 ................( F ) 14. 按 中 序 遍 历 二 叉 树 时 ， 某 结 点 的 直 接 后 继 是 它 的 右 子 树 中 第1 个 被 访 问 的 结点 。 ....( T ) 15. 后 序 序 列 和 中 序 序 列 能 唯 一 确 定 一 棵二 叉 树 。 ....( T ) 16. 对于一 棵具有 n 个 结 点 ， 其高度 为 h 的 二 叉 树 ， 进 行任 —种 次序 遍 历 的 时 间 复杂度 为...