大连大学软件工程考研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重印）
　　本文原文来自：大连大学研究生院官网
　　以上是关于大连大学软件工程考研836数据结构考试大纲的内容，小编就给大家简单介绍到这里了，祝大家能够努力备考，马到成功！如果还有其他考研考试相关内容想要了解的，就请登录高顿考研频道看看吧。编编最后提醒大家，点击下方蓝色小卡片，会掉落丰厚的考研备考资料哦~
相关阅读
延伸阅读
展开全文

考研常见问题

01跨专业考研可以吗?

02考研热门专业有哪些?

03考研国家线好过吗?

04考研一定要英语四级吗？

我要咨询
版权声明：本条内容自发布之日起，有效期为一个月。凡本网站注明“来源高顿教育”或“来源高顿网校”或“来源高顿”的所有作品，均为本网站合法拥有版权的作品，未经本网站授权，任何媒体、网站、个人不得转载、链接、转帖或以其他方式使用。 经本网站合法授权的，应在授权范围内使用，且使用时必须注明“来源高顿教育”或“来源高顿网校”或“来源高顿”，并不得对作品中出现的“高顿”字样进行删减、替换等。违反上述声明者，本网站将依法追究其法律责任。 本网站的部分资料转载自互联网，均尽力标明作者和出处。本网站转载的目的在于传递更多信息，并不意味着赞同其观点或证实其描述，本网站不对其真实性负责。 如您认为本网站刊载作品涉及版权等问题，请与本网站联系(邮箱fawu@gaodun.com，电话：021-31587497)，本网站核实确认后会尽快予以处理。

主页 > 考研 > 考研动态

更多资料下载>
更多试听课程>
领取考研资料包>

考研热搜

考研考什么 考研学校怎么选 2024考研报名时间 考研是自学还是报班好 考研容易上岸的专业 跨专业考研怎么准备
考研英语怎么复习 管综考研考什么 考研a类和b类的区别 考研政治如何备考 考研400分什么水平 考研究生必须考英语吗
查看更多资讯
热门评论