目前,东北电力大学2024年851数据结构考研大纲尚未发布,但同学们可以借鉴2023年公布的大纲内容,为专业课复习做好准备,因此小编为大家整理了2023东北电力大学851数据结构考研大纲的详细内容,有需要的同学快来看看吧!

一、东北电力大学851数据结构试题类型
1.答题时间:180分钟
2.试题主要类型:选择题,简答题,解答题,算法题
二、东北电力大学851数据结构考试内容
(一)数据结构的基本概念:
1.数据结构的基本概念。
2.算法的概念
3.算法分析方法(算法的时间、空间复杂度)
(二)线性表:
1.线性表的概念
2.线性表顺序存储结构特点及运算算法
3.线性表链式存储结构特点及运算算法
4.线性表的典型应用
(三)栈和队列:
1.栈的定义及基本运算算法
2.队列的定义及基本运算算法
3.栈的典型应用
4.队列的典型应用
(四)数组和广义表:
1.数组的顺序表示和实现
2.矩阵的压缩存储
3.广义表的定义及其存储结构
(五)树和二叉树:
1.树的定义及基本术语
2.树的表示
3.树的存储结构
4.二叉树的定义及性质
5.二叉树的存储结构
6.二叉树的遍历算法
7.线索二叉树
8.树、森林与二叉树的转换
9.哈夫曼树的构造方法及应用
(六)图:
1.图的定义及基本术语
2.图的存储结构
3.图的遍历方法
4.图的联通性
5.图的最短路径算法
6.AOV网与拓扑排序
7.AOE网与关键路径
(七)查找:
1.查找的基本概念
2.静态查找的顺序查找、折半查找、分块查找算法
3.动态查找表的基本概念
4.二叉排序树的构造方法及查找
5.平衡二叉树查找
6.哈希法查找
(八)排序:
1.排序的基本概念
2.直接插入排序的基本思想和特点
3.希尔排序的基本思想和特点
4.折半插入排序的基本思想和特点
5.冒泡排序的基本思想和特点
6.快速排序的基本思想和特点
7.简单选择排序的基本思想和特点
8.堆排序的基本思想和特点
9.归并排序的基本思想和特点
10.基数排序的基本思想和特点
11.各类排序算法的时间空、间复杂度的比较
三、东北电力大学851数据结构参考书目
1.曲朝阳主编,数据结构,北京:中国电力出版社2020年
2.严蔚敏主编,数据结构,北京:清华大学出版社
内容来源:东北电力大学研招院官网
以上就是【2024东北电力大学851数据结构考研大纲全面更新!】的有关内容,希望能帮助备考的同学们获取有用的信息,提高备考效率。关于考研如果还有其他疑问,可以登录高顿考研考试网站查询相关信息
同时,小编为备考的同学们准备了丰富的学习资料,想要了解相关信息的考生可以点击下方蓝色小卡片免费获取资料!
展开全文
版权声明:本条内容自发布之日起,有效期为一个月。凡本网站注明“来源高顿教育”或“来源高顿网校”或“来源高顿”的所有作品,均为本网站合法拥有版权的作品,未经本网站授权,任何媒体、网站、个人不得转载、链接、转帖或以其他方式使用。 经本网站合法授权的,应在授权范围内使用,且使用时必须注明“来源高顿教育”或“来源高顿网校”或“来源高顿”,并不得对作品中出现的“高顿”字样进行删减、替换等。违反上述声明者,本网站将依法追究其法律责任。 本网站的部分资料转载自互联网,均尽力标明作者和出处。本网站转载的目的在于传递更多信息,并不意味着赞同其观点或证实其描述,本网站不对其真实性负责。 如您认为本网站刊载作品涉及版权等问题,请与本网站联系(邮箱fawu@gaodun.com,电话:021-31587497),本网站核实确认后会尽快予以处理。
考研热搜
-
2024年西安邮电大学357英语翻译基础考研大纲公布! 高顿教育 2023-11-07 15:19:58
-
2024年西安邮电大学211翻译硕士英语考研大纲公布! 高顿教育 2023-11-07 15:18:24
-
2024年西安邮电大学832计算机基础综合考研大纲公布! 高顿教育 2023-11-07 15:16:07
-
2024年西安邮电大学828自动控制原理考研大纲公布! 高顿教育 2023-11-07 15:14:35
-
2024年西安邮电大学812运筹学考研大纲公布! 高顿教育 2023-11-07 15:13:12
-
2024年西安财经大学611公共经济学考研大纲有哪些内容? 高顿教育 2023-11-06 15:48:55
其他人还搜了
热门推荐
考研
证书星级
距离考研考试仅剩
天
全国硕士研究生统一招生考试,简称“考研”。是指教育主管部门和招生机构为选拔研究生而组织的相关考试的总称,由国家考试主管部门和招生单位组织的初试和复试组成。是一项选拔性考试。思想政治理论、外国语、大学数学等公共科目由全国统一命题,专业课主要由各招生单位自行命题(加入全国统考的学校全国统一命题)。硕士研究生招生方式分为全日制、非全日制、中外合办等。培养模式分为学术型硕士和专业型硕士研究生两种。
加载更多










