浙大软件工程硕士入学考试-大纲：数据结构

文章作者 100test 发表时间 2007:04:28 22:52:14
来源 100Test.Com百考试题网

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