资源描述
815 数 据 结 构 考 试 大 纲一 、 考 查 目 标1、 掌 握 数 据 结 构 的 基 本 概 念 、 基 本 原 理 和 基 本 方 法 。 掌 握 数 据的 逻 辑 结 构 、 存 储 结 构 及 基 本 操 作 的 实 现 ， 了 解 各 种 典 型 数 据 结 构 的应 用 ， 能 够 对 算 法 进 行 基 本 的 时 间 复 杂 度 与 空 间 复 杂 度 的 分 析 。2、 要 求 考 生 具 有 抽 象 思 维 能 力 ， 逻 辑 推 理 能 力 ， 和 综 合 运 用 所 学的 知 识 分 析 问 题 和 解 决 问 题 的 能 力 。 能 够 选 择 并 设 计 合 适 的 数 据 结 构及 相 应 的 算 法 对 问 题 进 行 分 析 与 求 解 ， 具 备 采 用 C 或 C+或 JAVA 语言 设 计 与 实 现 算 法 的 能 力 。二 、 考 查 内 容1.数 据 结 构 与 算 法 分 析 的 基 本 概 念(1)数 据 结 构 的 基 本 概 念 渐 近 算 法 分 析 方 法 。(2)时 间 复 杂 度 和 空 间 复 杂 度 分 析 与 表 示 。2. 线 性 表 、 栈 和 队 列(1)线 性 表 的 定 义 和 基 本 操 作 ， 线 性 表 的 顺 序 存 储 结 构 和 链 式 存 储结 构 ， 线 性 表 的 应 用 。(2)栈 和 队 列 的 基 本 概 念 和 基 本 操 作 ， 栈 和 队 列 的 顺 序 存 储 结 构 和链 式 存 储 结 构 ， 栈 和 队 列 的 应 用 。3. 数 组 和 矩 阵(1)对 角 矩 阵 、 三 对 角 矩 阵 、 三 角 矩 阵 、 对 称 矩 阵 等 特 殊 矩 阵 的 特征 ， 存 储 方 法 和 基 本 运 算 实 现 。(2)稀 疏 矩 阵 的 存 储 方 法 和 基 本 运 算 实 现 。4. 二 叉 树 和 树(1)二 叉 树 的 定 义 及 其 主 要 特 征 ， 二 叉 树 的 顺 序 存 储 结 构 和 链 式 存储 结 构 ， 二 叉 树 的 遍 历 ， 二 叉 排 序 (查 找 、 检 索 )树 ， 平 衡 的 二 叉 排 序(查 找 、 检 索 )树 -AVL树 ， 哈 夫 曼 (Huffman)树 和 哈 夫 曼 编 码(2)树 的 定 义 与 术 语 ， 树 的 遍 历 ， 树 的 顺 序 存 储 结 构 和 链 式 存 储 结构5.图 (1)图 的 基 本 概 念 ， 图 的 存 储 及 基 本 操 作 ， 图 的 遍 历 。(2)图 的 应 用 ， 拓 扑 排 序 ， 关 键 路 径 ， 最 短 路 径 ， 最 小 (代 价 )生 成树6、 查 找查 找 的 基 本 概 念 ， 顺 序 查 找 法 ， 折 半 查 找 法 ， 散 列 (Hash)表 及 冲突 解 决 策 略 ， 查 找 算 法 的 分 析 及 应 用7、 内 排 序(1)排 序 的 基 本 概 念 ， 直 接 插 入 排 序 ， 冒 泡 排 序 ， 简 单 选 择 排 序 ，希 尔 排 序 (shellsort)， 快 速 排 序 ， 堆 排 序 ， (八 )二 路 归 并 排 序 (mergesort)， 基 数 排 序(2)各 种 内 排 序 算 法 的 比 较 ， 内 排 序 算 法 的 应 用三 、 参 考 书 籍1、 朱 战 立 ， 数 据 结 构 （ C 语 言 第 五 版 ） ， 电 子 工 业 出 版 社2、 严 蔚 敏 、 吴 伟 民 著 ， 数 据 结 构 (C语 言 版 ) ， 清 华 大 学 出 版社
展开阅读全文