2020年浙江理工大学考研大纲-991数据结构.doc

新祥旭考研官网 http:/www.xxxedu.net/浙 江 理 工 大 学2020 年硕士学位研究生招生考试业务课考试大纲考试科目：数据结构 代码：991 考试的总体要求考查学生对数据的逻辑结构和物理结构的基本概念的掌握，对基本的数据结构和算法的掌握；考查学生利用基本数据结构和算法，使用 C 语言来解决实际科学和理论问题的思想和能力。基本内容一、线性表1 线性表的概念及特点2 线性表的逻辑结构3 线性表的顺序及链式存储结构4 相关的各种基本运算二、栈和队列1 栈的概念、特点及存储结构2 栈的基本运算3 栈的应用4 队列的概念、特点及存储结构5 链队列、循环队列6 队列的应用及基本运算三、数组和广义表1数组的顺序存储结构（二维及三维数组的元素地址计算）2稀疏矩阵的压缩存储结构（三元组表、十字链表）四、树和二叉树1二叉树的定义、性质及存储结构2遍历二叉树和线索二叉树3二叉树的应用五、图1图的定义及存储结构（邻接矩阵表示和邻接表表示。 ）2图的遍历3最小生成树4拓扑排序六、查找1静态表查找新祥旭考研官网 http:/www.xxxedu.net/2动态表查找（二叉排序树、平衡二叉树、B-树和 B+树）3哈希表的构造、哈希表的查找及分析、处理哈希冲突的方法 七、内部排序1 插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点与算法，各类排序方法的比较，时、空复杂度分析2 相关排序的应用考试题型：选择题（15） 、填空题（20） 、判断题（10） 、应用题（35） 、算法设计题（20） ；其中算法设计题将着重考查学生使用 C 语言编程解决实际问题的能力，需要有一定的实际编程基础，而不是只会解书上的习题。