2016年第二炮兵工程大学843数据结构考研大纲

　　843数据结构
　　科目代码：843
　　科目名称：数据结构
　　适用学科：计算机科学与技术、计算机技术（专业学位）

　　一、考试的总体要求
　　主要考查学生对数据结构的基本理论与应用的掌握情况，以便为应用所涉及的数据结构选择适当的逻辑结构、存储结构及其相应的操作算法。考试时用C语言及C++语言描述算法均可。

　　二、考试的内容
　　第1章数据结构基础知识（1.2与数据结构相关的概念；1.3.3算法效率的衡量方法和准则）；
　　第2章线性表（2.1线性表的类型定义；2.2线性表的顺序表示和实现；2.3线性表的链式表示和实现(其中，2.3.5双向链表不作要求)；2.5顺序表和链表的综合比较）
　　第3章排序(3.1排序的基本概念；3.2简单排序方法；3.3先进排序方法；3.4基数排序；3.5各种排序方法的综合比较)

　　第4章栈和队列(4.1栈；4.2栈的应用举；4.3队列；4.4队列应用举例)
　　第5章串和数组(5.1串的定义和操作；5.2串的表示和实现；5.3正文模式匹配)
　　第6章二叉树和树(6.1二叉树；6.2二叉树遍历(其中，6.2.4线索二叉树不作要求)；6.3树和森林；6.4树的应用)
　　第7章图和广义表（7.1图的定义和术语；7.2图的存储结构；7.3图的遍历；7.4连通网的最小生成树；7.5单源最短路径；7.6拓扑排序；7.7关键路径）
　　第8章查找表（8.1静态查找表；8.2动态查找表（其中，键树不作要求）；8.3哈希表及其查找）

　　三、试卷类型及比例
　　（1）填空题，约占10％。
　　（2）选择题，约占30％。
　　（3）简答题、综合题、设计题，约占60％。

　　四、考试形式及时间
　　考试形式为笔试，考试时间为3小时，满分150分。

　　五、参考书目
　　（1）严蔚敏，陈文博编著.《数据结构及应用算法教程》.清华大学出版社，2011年5月第1版。

　　（实习编辑：史若阳）