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版。

　　（实习编辑：史若阳）

【2016年第二炮兵工程大学843数据结构考研大纲】相关文章：

★ 2007年北京化工大学482思想政治教育学原理考试大纲

★ 2008年天津工程师范学院教育技术基础考试大纲

★ 2007年苏州科技学院哲学原理考试大纲

★ 青岛科技大学831控制原理考试大纲

★ 燕山大学数字电子技术考试大纲

★ 2007年苏州科技学院物理化学考试大纲

★ 2008年中科院上海天文台普通物理甲考研大纲

★ 2008年东南大学电工基础考试大纲

★ 2008年南京理工大学自动控制原理考试大纲

★ 2008年中科院上海天文台电动力学考研大纲