 |
|
|
| 返回 | 主页 |
浙大软件工程硕士入学考试大纲数据结构
[摘要]
浙大软件工程硕士入学考试大纲数据结构
（一）算法和算法分析
1. 算法的概念
2. 算法效率的度量：时-空复杂度分析
（二）数组结构
1. 稀疏矩阵的数组表示
2. 字符串模式匹配
（三）线性链表
1. 单链表的表示与实现
2. 循环链表
浙大软件工程硕士入学考试大纲数据结构
（一）算法和算法分析
1. 算法的概念
2. 算法效率的度量：时-空复杂度分析
（二）数组结构
1. 稀疏矩阵的数组表示
2. 字符串模式匹配
（三）线性链表
1. 单链表的表示与实现
2. 循环链表
3. 双向链表
（四）栈与队列
1. 栈与队列的数组表示
2. 栈与队列的动态链接表示
3. 栈的应用：
（1）数制转换；（2）括号匹配；（3）迷宫；（4）表达式求值。
（五）树
1. 树的定义与表示方法
2. 二叉树的定义与基本性质
3. 遍历二叉树和线索二叉树
4. 二叉树和森林的转换
（六）图
1. 图的定义和术语
2. 图的存储结构
3. 深度优先、广度优先搜索
4. 最小生成树
5. 最短路径问题
（七）内部排序
1. 简单选择排序
2. 堆排序
3. 插入排序
4. 快速排序
5. 归并排序
6. 基数排序
（八）哈希表
1. 哈希表的定义
2. 哈希函数的构造
3. 冲突处理
其它培训参考信息：
浙大软件工程硕士入学考试大纲数据库系统
IT工程硕士选择什么样的学校
全国工程硕士入学考试复习方法
在职硕士英语单词记忆方法
GCT-ME逻辑模拟试题第一套及答案解析
枚举归纳和因果联系相关知识运用
同一律、不矛盾律和排中律基本知识
词项逻辑的相关知识及其运用
信息来自互联网，敬请核实，谨慎使用
