十八年专注考研辅导
因为专注,所以出色

0371-60904200 全国咨询热线服务
您所在的位置: 首页 > 考研互动 > 考研常识 > 正文
考研常识

东北农业大学考研自命题科目考试大纲之数据结构 东北农业大学数据结构期末考试

来源:天任考研  |  更新时间:2024-07-31 10:24:29  |  关键词: 东北农业大学 考研初试大纲

  •  
  •  
  •  

东北农业大学考研自命题科目考试大纲之数据结构 东北农业大学数据结构期末考试

25考研征程已开启 课程优惠券领取中

更多课程

2024考研初试科目可分为公共课与专业课两个部分,其中专业课备考很多考生不知如何下手,部分研招院校会在官网发布专业课自命题科目的考试大纲或者参考书目,各位考生要注意关注,以下是为大家整理的东北农业大学考研自命题科目考试大纲之数据结构,供参考。

东北农业大学2024年硕士研究生入学考试初试自命题科目考试大纲

科目代码:822 科目名称:数据结构

一、考试要求

主要考察考生是否掌握了数据结构的基本概念、基本理论和基本方法,包括线性表、栈和队列、树和图等的基本概念,时间复杂度、数组及存储地址的计算方法、线性表链式存储的基本操作、二叉树的性质、二叉树的遍历及图的遍历、赫夫曼树及其编码、最小生成树的构造方法、拓扑排序及关键路径的计算,静态查找表和动态查找表,内部排序算法等;以及是否具备运用基本理论和基本方法,设计相应算法解决实际问题的能力。

二、考试内容

1.知识点一:

1)时间复杂度的计算;2)线性链表的插入与删除操作的语句描述;3)基于线性表的算法设计

2. 知识点二:

1)栈和队列的定义、特征,循环队列;2)特殊矩阵地址计算,广义表定义

3. 知识点三:

1)二叉树的性质;2)遍历二叉树;3)树、森林及二叉树的转换;4)赫夫曼树及其应用

4. 知识点四:

1)图的遍历;2)最小生成树;3)有向无环图及其应用;4)最短路径

5. 知识点五:

1)顺序查找,二叉排序树和平衡二叉树;2)插入排序,快速排序,选择排序及归并排序

三、考试形式

1.考试形式为闭卷、笔试;

2考试时间为3小时,满分 150 分。

四、试卷结构

1. 客观题(选择或填空)(70分)

2. 综合应用题(80分)

五、参考书目

《数据结构》.严蔚敏主编.清华大学出版社,2013,第二版。

想了解更多研招院校考试大纲及参考书目信息,大家可以继续关注天任教育考研初试栏目,预祝各位考生所有的努力都能迎来收获。

推荐阅读:

2024年公共课考研大纲、专业课考研大纲(汇总)

全国各院校-2024年考研自命题科目考试大纲

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。邮箱:zzqihangpx@163.com 电话:0371-60903400

天任考研微信群

扫码加入2026考研群
获取考研咨询一对一服务


热报课程

报考信息


备考指南


报名咨询电话:0371-60904200
Copyright©2006-2020  郑州市天任教育科技有限公司 豫ICP备2024092498号

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。电话:0371-60904200