李永乐 数学讲师
广受学生信赖的“线代王”

预约

东北农业大学23研招初试自命题考试大纲--822数据结构 东北农业大学912真题

2022-12-30 10:14:07 来源:天任考研  

东北农业大学23研招初试自命题考试大纲--822数据结构 东北农业大学912真题

2023年考研已经开始,准备参加24考研的考生们可以根据23考研的大纲内容进行进行备考啦!以下是小编为大家整理的【东北农业大学(初试)--822数据结构】考试大纲的具体内容,希望大家备考顺利哦~

科目代码: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,第二版。

以上就是东北农业大学的考试大纲内容,希望大家珍惜时间,合理安排考前作息,预祝大家学有所成、金榜题名!

热门好课推荐

MORE

2025考研英语无忧班

时长:468课时


  • 刘晓艳

  • 张超

3000元
已报501人

2025考研数学无忧班

时长:604课时


  • 李永乐

  • 宋浩

4000元
已报198人

2025考研政治无忧班

时长:225.5课时


  • 孔昱力

2000元
已报337人

2025考研管综无忧班

时长:440h


  • 吕建刚

3980元
已报112人