2022年大连大学836数据结构硕士研究生考研大纲及参考书目

发布时间：2021-09-27 编辑：考研派小莉推荐访问：

2022年大连大学836数据结构硕士研究生考研大纲及参考书目的内容如下，更多考研资讯请关注我们考研派网站的更新！敬请收藏本站。或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取哦）[2022年大连大学849体育原理硕士研究生考研大纲及参考书目] [2022年大连大学848传热学硕士研究生考研大纲及参考书目] [2022年大连大学844汉语言文学与写作硕士研究生考研大纲及参考书] [2022年大连大学843小学课程与教学论硕士研究生考研大纲及参考书] [2022年大连大学841信号与系统硕士研究生考研大纲及参考书目] [2022年大连大学838专业综合（操作系统+计算机网络）硕士研究生]

大连大学学姐微信
为你答疑,送资源

95%的同学还阅读了： [2022大连大学研究生招生目录] [大连大学研究生分数线[2013-2021]] [大连大学王牌专业排名] [大连大学考研难吗] [大连大学研究生院] [大连大学考研群] [大连大学研究生学费] 大连大学考研调剂2022最新信息 [大连大学研究生辅导] [考研国家线[2006-2021]] [2022年考研时间：报名日期和考试时间]

2022年大连大学836数据结构硕士研究生考研大纲及参考书目正文

一、试卷满分及考试时间
满分为150分，考试时间为180分钟。
二、答题方式
答题方式为闭卷、笔试。
三、试卷题型结构
选择题、填空题、简答题、综合题
四、适用学科
软件工程
五、考核内容
（一）算法及数据结构一般概念
1．数据结构的基本概念，算法及算法性能评价方法。
2．线性结构、树结构、图结构的抽象数据类型概念。
3．查找与内部排序的基本思想与方法。
（二）线性结构
1．线性表的概念及其抽象数据类型定义。
2．线性表的顺序存储、链式存储及基本操作算法和综合应用。
3．栈和队列的表示和实现，栈和队列的应用。
4．串的定长表示、块链式存储表示，串的基本操作算法及简单应用。
5．数组的定义、数组的顺序表示和实现，矩阵的压缩存储。广义表的定义，广义表的存储结构及简单应用。
（三）树和二叉树
1．二叉树的性质、二叉树的遍历与线索化。
2．树、森林和二叉树的关系。
3．哈夫曼树及其应用。
（四）图
1．图的定义与基本术语、图的存储结构。
2．图的遍历
3．图的应用
（五）查找
1．查找的基本概念。
2．基于线性表的查找法。
3．基于树的查找法。
4．计算式查找法—哈希法。
（六）内部排序
1．排序的基本概念。
2．插入类排序。
3．交换类排序法。
4．选择类排序法。
5．归并排序。
6．分配类排序。
7．各种排序方法的综合比较。
六、主要参考教材
《数据结构——用C语言描述》（第二版），耿国华、张德同、周明全等，
高等教育出版社 2015.7（2017.7重印）

添加大连大学学姐微信，或微信搜索公众号“考研派之家”，关注【考研派之家】微信公众号，在考研派之家微信号输入【大连大学考研分数线、大连大学报录比、大连大学考研群、大连大学学姐微信、大连大学考研真题、大连大学专业目录、大连大学排名、大连大学保研、大连大学公众号、大连大学研究生招生）】即可在手机上查看相对应大连大学考研信息或资源。