1 数 据 结 构 习 题 一 、 名 词 解 释 1. 数 据 、 数 据 元 素 、 数 据 项 、 数 据 结 构 、 数 据 的 逻 辑 结 构 、 数 据 物 理 结 构 、 顺 序 存 储 、 链 式 存 储 、算 法 、 时 间 复 杂 度 、 空 间 复 杂 度 。 2. 线 性 表 、 顺 序 表 、 单 链 表 、 双 向 链 表 、 循 环 链 表 、 双 向 循 环 链 表 、 三 个 概 念 的 区 别 ： 头指 针 、 头 结 点 、 首 元 结 点 (第 1 个 元 素 结 点 )。 3. 栈 （ 顺 序 栈 、 链 栈 ）、 队 列 （ 顺 序 队 、 链 队 ）、 循 环 队 列 、 递 归 、 稀 疏 矩 阵 、 三 元 组 。 4. 树 、 叶 子 结 点 、 结 点 的 度 、 树 的 度 、 树 的 高 (深 )度 、 二 叉 树 、 遍 历 、 满 二 叉 树 、 完 全 二 叉 树 、哈 夫 曼 树 、 WPL、 哈 夫 曼 编 码 。 5. 图 （ 有 向 、 无 向 ）、 网 、 边 、 弧 、 度 、 入 度 、 出 度 、 完 全 图 （ 有 向 、 无 向 ）、（ 强 ） 连 通 图 （ 分 量 ）、（ 最 小 ） 生 成 树 、 邻 接 矩 阵 、 邻 接 表 、 DFS、 BFS。 6. 查 找 表 、 关 键 字 、 静 态 查 找 、 动 态 查 找 、 ASL、 顺 序 查 找 、 折 半 查 找 、 分 块 查 找 、 二 叉 排 序 树 。 7、 排 序 、 内 （ 外 ） 排 序 、 稳 定 性 、 插 入 （ 直 接 、 希 尔 ）， 交 换 （ 起 泡、 快速）， 选择（ 直 接 、 堆）， 2路归 并。 一 、 填空 题 1. 数 据 结 构 是研究数 据 的 _逻 辑 结 构 __和___物 理 结 构 __， 并在这种结 构 上定 义相关 的 运算 ， 设计实现这些运算 的 算 法 ， 分 析算 法 的 效率。 算 法 的 效率包括时 间 和空 间 两个 方面， 分 别 称为___时 间复 杂 度 ____和__空 间 复 杂 度 ___。 2. 数 据 的 基本单 位是__数 据 元 素 __ ， 数 据 的 最 小 单 位是__数 据 项 _ 。 3. 算 法 是对特定 问题 求解 ___步骤___的 一 种描述， 是指 令的 有 限序 列 。 4....
VIP
