东北电力大学数据结构2023研究生初试科目考试大纲已经公布,考试大纲是各院校为当年考生考研初试或者复试所框定的考试范围，包含考试内容范围说明和专业课考察目录、参考书目。侧重于专业课考研范围。下面是天任考研小编大家整理的东北电力大学数据结构2023研究生初试科目考试大纲，一起来看看吧！

初试科目考试大纲

“数据结构”考试大纲

一、考试的学科范围

数据结构课程教学(大纲)基本要求的所有内容。

二、评价目标

主要考查考生对数据结构课程的基础理论、基本知识掌握和运用的情况，要求考生应掌握以下有关知识：

1. 数据结构的基本概念：理解数据结构的基本概念和常用术语，掌握算法的定义及特性，了解分析算法的时间复杂度和空间复杂度的方法。

2. 线性表：理解线性表的基本概念;掌握顺序表的各种基本操作;掌握单链表、双向链表的特点及各种基本操作;会运用线性表解决实际问题。

3. 栈和队列：理解栈的定义及其基本运算;掌握顺序栈和链栈的特点及各种操作实现;理解队列的定义及其基本运算;掌握循环队列的特点和各种操作实现;会运用栈和队列解决实际问题。

4. 数组和广义表：理解数组和广义表的基本概念;掌握二维数组的存储结构和稀疏矩阵的压缩存储方法。

5. 树和二叉树：理解树和二叉树的概念;掌握二叉树的性质;掌握二叉树的存储结构以及在该存储结构下各种基本操作的实现;掌握树、森林与二叉树之间的转换关系;掌握哈夫曼树的定义与应用。

6. 图：理解图的基本概念;掌握图的邻接矩阵和邻接表的存储结构;掌握图的深度、广度优先搜索算法的基本思想;理解最小生成树的概念;掌握最短路径算法的实现思想;掌握拓扑排序的概念及算法实现思想。

7. 查找：理解查找的基本概念;掌握顺序查找、折半查找、分块查找的特点和方法;掌握二叉排序树的构造和查找方法;了解平衡二叉树的构造和查找方法;掌握哈希表的构造和查找方法。

8. 排序：理解内部排序、外部排序、稳定排序、不稳定排序等概念;掌握直接插入排序、冒泡排序、直接选择排序等简单的排序方法和特点;掌握希尔排序、快速排序、堆排序和归并排序等高效排序方法和特点;了解基数排序的基本思想。

三、试题主要类型

1.答题时间：180分钟

2.试题主要类型：选择题，简答题，解答题，算法题

四、考查要点

(一)数据结构的基本概念：

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.各类排序算法的时间空、间复杂度的比较

五、主要参考书目

1.曲朝阳主编，数据结构，北京：中国电力出版社 2020年

2.严蔚敏主编，数据结构，北京：清华大学出版社

怎么根据考研大纲复习

考试大纲是考研命题的依据，因此，在复习的过程中一定要严格按照考研考试大纲来复习，详细的了解考试的内容、题型、类别和各个知识点的掌握程度，以便合理分配复习的时间。建议复习的时候还是要全面的掌握大纲内容，并对大纲中的变化给予一定的重视。

对于考研考试大纲中未列出的知识点，有时间的话可以拓展学习下。因为每年都或多或少出现超纲题。而那些大纲中明确标明要“理解”“掌握”的知识点，特别是大纲新增考点和知识点，一定要给予足够的重视，这些往往都是考试的重点。一般来说，修订的考点往往是该年命题的重点，也是该年的热点问题。

但这也不是绝对，因为现在考研试题的制定越来越活，而且反押题的趋势也很明显。

以上是天任考研为考生整理【东北电力大学数据结构2023研究生初试科目考试大纲】的相关信息，供在考研路上的各位参考，希望对你考研备考有所帮助，祝顺利上岸！。

原标题：东北电力大学2023年硕士研究生招生章程

文章来源：https://grad.neepu.edu.cn/info/1126/1930.htm