目前,东北电力大学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数据结构考研大纲全面更新!】的有关内容,希望能帮助备考的同学们获取有用的信息,提高备考效率。关于考研如果还有其他疑问,可以登录高顿考研考试网站查询相关信息
  同时,小编为备考的同学们准备了丰富的学习资料,想要了解相关信息的考生可以点击下方蓝色小卡片免费获取资料!
展开全文