考试网 >> 硕士学历 >> 工程硕士 >> 工硕复习指导 >> 浙江大学软件学院软件工程硕士入学考试大纲：《数据结构》

发布时间：2006-07-04 23:54     点击：

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

　　参考书： 
　　　　 《数据结构(C语言版)》 严蔚敏、吴伟民编著，清华大学出版社 

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。