|
这个是工程硕士的,不是我们应届报考的硕士,请大家注意!东南大学计算机学院工程硕士研究生入学考试“数据结构”考试提纲
一、基本要求
1、 掌握数据结构的基本概念
2、 掌握常见的数据结构的基本定义、基本操作及相关算法
3、 掌握典型算法及其应用
4、 算法描述语言不限
二、考试范围
1. 数据结构的基本概念、算法的定义、算法的特性、算法和程序的区别;算法的时间复杂度的概念,算法的时间复杂性估计
2. 线性表的定义和特点;顺序表的定义和特点,顺序表的查找、插入和删除等操作的算法设计;单链表、双链表的定义、基本操作和常用操作的算法实现;广义表的基本概念
3. 栈和队列及其存储实现,栈和队列的操作特征,栈和队列的应用算法;
4. 树和二叉树的定义和性质;二叉树的数组存储和链表存储表示;二叉树遍历;二叉树中查找、插入或删除结点的算法;二叉排序树及其相关算法;哈夫曼树的构造
5. 图的基本概念、定义和术语;图的存储结构及表示方法;图的遍历算法及其应用;最小生成树及其算法;拓扑排序
6.二分查找;索引查找;散列表和散列函数的概念,常用的散列函数定义和使用方法;处理溢出方法,平均搜索长度计算;平衡树及不平衡调整方法
7. 排序的定义;直接选择排序、堆排序、冒泡排序和快速排序的算法及应用
8.递归算法的设计
三、主要参考资料
数据结构实用教程(C/C++描述),徐孝凯,清华大学出、版社,2000
四、题型与题量
1、 题型
判断题、证明题、分析题、计算题、算法设计题
2、 题量
8-10道大题 |
|