07计算机专业基础数据结构考试大纲（工程硕士）

这个是工程硕士的，不是我们应届报考的硕士，请大家注意！东南大学计算机学院工程硕士研究生入学考试“数据结构”考试提纲

一、基本要求

1、 掌握数据结构的基本概念

2、 掌握常见的数据结构的基本定义、基本操作及相关算法

3、 掌握典型算法及其应用

4、 算法描述语言不限

二、考试范围

1． 数据结构的基本概念、算法的定义、算法的特性、算法和程序的区别；算法的时间复杂度的概念，算法的时间复杂性估计

2． 线性表的定义和特点；顺序表的定义和特点，顺序表的查找、插入和删除等操作的算法设计；单链表、双链表的定义、基本操作和常用操作的算法实现；广义表的基本概念

3. 栈和队列及其存储实现，栈和队列的操作特征，栈和队列的应用算法；

4. 树和二叉树的定义和性质；二叉树的数组存储和链表存储表示；二叉树遍历；二叉树中查找、插入或删除结点的算法；二叉排序树及其相关算法；哈夫曼树的构造

5. 图的基本概念、定义和术语；图的存储结构及表示方法；图的遍历算法及其应用；最小生成树及其算法；拓扑排序

6．二分查找；索引查找；散列表和散列函数的概念，常用的散列函数定义和使用方法；处理溢出方法，平均搜索长度计算；平衡树及不平衡调整方法

7. 排序的定义；直接选择排序、堆排序、冒泡排序和快速排序的算法及应用

8．递归算法的设计

三、主要参考资料

数据结构实用教程(C/C++描述)，徐孝凯，清华大学出、版社，2000

四、题型与题量

1、 题型

判断题、证明题、分析题、计算题、算法设计题

2、 题量

8-10道大题