2016年第二炮兵工程大学843数据结构考研大纲
![](http://img.kybimg.com/bang/images/m/icon_down.png)
843数据结构科目代码: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版。
(实习编辑:史若阳)
- 2018-06-2117完美收官·晒晒你的通知书!
- 2021-10-01.........
- 2021-03-01南京财经大学812
- 2020-10-21求国际商务资料
- 2020-07-21美学
- 2022-01-16安师大
- 2020-04-03浙大材料科学基础第1前辈的经验分享十初试复试
- 2020-04-03浙大教育学综合高分学长的经验分享
- 2020-04-03浙大832机械设计基础最新复试初试资料
- 2020-04-03浙大药学基础综合第1学姐的经验分享