1、1华中科技大学硕士研究生入学考试数据结构与算法分析考试大纲科目代码（887）第一部分 考试说明一、考试性质数据结构与算法分析是报考我校软件学院硕士生选考的专业基础课之一。考试对象为报考我校硕士研究生入学考试的准考考生。二、考试形式与试卷结构（一）答卷方式：闭卷，笔试（二）答题时间：180 分钟（三）考试题型及比例：术语解释 15%选择、填空 30%论述、简答 30%设计及应用 25%第二部分 考查要点（一）基本概念和术语1数据结构的概念2抽象数据结构类型的表示与实现3算法，算法设计的要求，算法效率的度量，存储空间要求。 （二）线形表1线形表的类型定义2线形表的顺序表示和实现3线形表的链式表示和
2、实现 2（三）栈和队列1栈的定义，表示和实现2栈的应用：数制转换，括号匹配，行编辑，迷宫求解，表达式求值3栈与递归实现4队列。 （四）串1串的定义，表示和实现 2串的模式匹配算法（五）树和二叉树1树的定义和基本术语 2二叉树，遍历二叉树和线索二叉树3树和森林：存储结构，与二叉树的转换，遍历 4霍夫曼树和霍夫曼编码5回溯法与树的遍历（六）查找1静态查找表2动态查找表3哈希表（七）图31图的定义和术语 2图的存储结构 3图的遍历4图的连通性问题5拓扑排序与关键路径6最短路径 （八）内部排序1排序的概念2插入排序3快速排序 4选择排序：简单选择，树形选择，堆排序5归并排序6基数排序 7各种排序方法的比较第三部分 考试样题（略）
