大连大学2023年硕士研究生招生考试大纲:836数据结构已公布,包含试卷满分及考试时间、试卷题型结构、适用学科、考核内容等信息均已公布,请考生及时查阅。各专业大纲详见下文:
PS:小编提前为同学们准备了《新大纲变化解析手册》,戳码即可0元预约下载,《手册》完成后将自动上传!
2023年全国硕士研究生入学考试《数据结构》考试大纲
一、试卷满分及考试时间
满分为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重印)
原标题:大连大学2023年初试科目大纲汇总
文章来源:http://yjs.dlu.edu.cn/info/1023/2656.htm
部分内容来源于网络转载、学生投稿,如有侵权或对本站有任何意见、建议或者投诉,请联系邮箱(1296178999@qq.com)反馈。 未经本站授权,不得转载、摘编、复制或者建立镜像, 如有违反,本站将追究法律责任!
本文标签: 大连大学自命题考试大纲考研自命题大纲 上一篇:大连大学2023年硕士研究生招生考试大纲:833 设计创意 下一篇:大连大学2023年硕士研究生招生考试大纲:838专业综合