浙大软件工程硕士入学考试大纲：数据结构-GCT考试辅导-百分百考试网

　　（一）算法和算法分析
　　 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. 冲突处理

在职申请硕士考试辅导方案

科目名称	精讲班			冲刺班		报名
科目名称	主讲老师	课时	试听	课时	试听	报名
在职人员申请硕士学位英语考试	常亚生	48	试听	20	试听

在职攻硕英语考试辅导方案

课程辅导方案	精讲班			冲刺班			报名
课程辅导方案	主讲	课时	讲座	主讲	课时	讲座	报名
在职攻读硕士学位英语考试	汪老师	56讲	试听	王霞	30讲	试听

相关内容