目前，东北电力大学2024年851数据结构考研大纲尚未发布，但同学们可以借鉴2023年公布的大纲内容，为专业课复习做好准备，因此小编为大家整理了2023东北电力大学851数据结构考研大纲的详细内容，有需要的同学快来看看吧！
东北电力大学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数据结构考研大纲全面更新！】的有关内容，希望能帮助备考的同学们获取有用的信息，提高备考效率。关于考研如果还有其他疑问，可以登录高顿考研考试网站查询相关信息
　　同时，小编为备考的同学们准备了丰富的学习资料，想要了解相关信息的考生可以点击下方蓝色小卡片免费获取资料！