资源描述
上 海 工 程 技 术 大 学 （ 电 子 电 气 工 程 学 院 ）2020年 硕 士 研 究 生 入 学 考 试 数 据 结 构 考 试 大 纲参 考 教 材 ： 数 据 结 构 及 应 用 算 法 教 程 （ 修 订 版 ） 严 蔚 敏 ， 陈 文 博北 京 ： 清 华 大 学 出 版 社 ， 2011.5成 绩 总 分 ： 150 分考 试 时 间 ： 3 小 时答 题 方 式 ： 闭 卷 、 笔 试一 数 据 结 构 基 本 知 识 ：1. 数 据 结 构 的 基 本 概 念2. 算 法 的 时 间 复 杂 度 和 空 间 复 杂 度 分 析二 线 性 表1. 线 性 表 的 基 本 概 念 和 类 型 定 义2. 线 性 表 的 顺 序 存 储 结 构 表 示 和 基 本 操 作 实 现3. 顺 序 表 其 他 算 法 举 例4. 线 性 表 的 链 式 存 储 结 构 表 示 和 基 本 操 作 实 现5. 单 链 表 其 他 操 作 举 例6. 循 环 链 表 和 双 向 链 表三 栈 和 队 列1. 栈 的 特 点 和 类 型 定 义2. 栈 的 表 示 和 基 本 操 作 的 实 现3. 栈 的 应 用 举 例4. 队 列 的 表 示 和 基 本 操 作 的 实 现5. 队 列 应 用 举 例四 串 和 数 组1. 串 的 基 本 概 念 、 表 示 和 实 现2. 串 操 作 应 用 举 例3. 数 组 的 顺 序 表 示 和 实 现4. 矩 阵 的 压 缩 存 储5. 稀 疏 矩 阵五 树 和 二 叉 树1. 树 的 定 义 、 术 语 和 表 示 方 法2. 树 的 存 储 结 构 、 遍 历 方 法 和 实 现3. 二 叉 树 的 定 义 、 性 质 和 存 储 结 构4. 二 叉 树 遍 历 方 法 、 实 现 和 应 用 举 例5. 树 、 森 林 和 二 叉 树 的 相 互 转 换6. 线 索 二 叉 树7. 哈 夫 曼 树 的 定 义 、 构 造 及 其 应 用 (哈 夫 曼 编 码 )六 图1. 图 的 定 义 和 术 语2. 图 的 存 储 结 构 ： 邻 接 矩 阵 和 邻 接 表3. 图 的 遍 历 ： 深 度 优 先 搜 索 遍 历 和 广 度 优 先 搜 索 遍 历4. 连 通 网 的 最 小 生 成 树5. 单 源 最 短 路 径6. 拓 扑 排 序 和 关 键 路 径七 查 找1. 静 态 查 找 表 ： 顺 序 查 找 、 折 半 查 找 和 分 块 查 找 ； 性 能 分 析2. 动 态 查 找 表 ： 二 叉 排 序 树 和 平 衡 二 叉 树 ， 性 能 分 析 ， 键 树 基 本 概念 ；3.哈 希 表 、 哈 希 查 找 和 性 能 分 析4. 哈 希 冲 突 的 解 决 方 法 ： 闭 散 列 法 和 开 散 列 法八 内 部 排 序1. 内 部 排 序 的 基 本 概 念2. 插 入 排 序 ： 直 接 插 入 排 序 和 希 尔 排 序3. 交 换 排 序 ： 冒 泡 排 序 和 快 速 排 序4. 选 择 排 序 ： 直 接 选 择 排 序 和 堆 排 序5. 归 并 排 序 和 基 数 排 序九 文 件1. 文 件 的 基 本 概 念2. 顺 序 文 件 和 索 引 文 件
展开阅读全文