2020年全国硕士研究生入学考试命题标准大纲已于7月8日正式公布，下面全国各研招院校将陆续发布2020考研专业课大纲。以下是中公考研记者收拾的“2020年河南理工大学计算机科学与技术学院硕士研究生考试941《数据结构》考试概要”有关内容，以供各位考生参考。

1、考查目的

学会数据结构的基本定义、基本原理和基本办法。

学会数据的逻辑结构、存储结构及基本操作的达成，可以对算法进行基本的时间复杂度与空间复杂度的剖析。

可以运用数据结构基本原理和办法进行问题的剖析与求解，拥有使用C或类C语言达成算法的能力。

2、要点分析

1、绪论

学会数据结构的基本定义，容易见到的4种基本数据结构的特征，顺序存储结构与链式存储结构各自的优势和弊端学会时间和空间复杂度的定义及度量办法。

2、线性表

学会线性表的概念和基本操作与达成在线性表达成方面，学会线性表的两种存储结构：顺序存储结构和链式存储结构学会在顺序表上达成插入、删除、定位等运算的算法在链式存储结构方面，理解头指针、头结点、首元结点和元素结点的差别，学会单链表、循环链表、双向链表等几种常用链表的特征及其插入、删除、遍历等操作，并可以设计出达成线性表其他运算的算法从时间复杂度和空间复杂度的角度综合比较线性表在顺序和链式存储结构下的特征及其各自用的场所。

3、栈和队列

学会栈和队列的概念及其有关定义，包含：顺序栈、链栈、循环队列、链队列等，栈与队列存取数据的特征学会顺序栈和链栈上的进栈和出栈的算法，理解栈空和栈满的特征，可以借助栈这种数据结构解决实质问题学会在链队列上达成入队列和出队列的算法理解架构循环队列的原理与队列空及队列满的条件，学会循环队列中入队列与出队列算法。

4、数组和广义表

学会数组使用顺序存储表示时两种存储方法：按行优先和按列优先，可以对多维数组中的某个数组元素的地址进行求解学会特殊矩阵的压缩存储办法学会稀疏矩阵的三种不同存储方法：三元组、行逻辑链接的顺序表、十字链表存储等学会广义表的定义，尤其是表头与表尾的概念，学会广义表链式存储结构的两种表示形式：头尾链表存储表示和扩展线性链表存储表示。

5、树和二叉树

学会树的概念和基本术语学会二叉树的概念与特殊二叉树的概念，如完全二叉树及满二叉树，可以灵活应用二叉树的5个性质，学会二叉树的两种存储结构：顺序存储结构和链式存储结构学会二叉树三种遍历方法的递归算法，可以运用遍历的递归算法撰写程序解决实质问题，可以借助二叉树的先序中序序列或后序中序序列架构二叉树学会树的三种存储结构：双亲表示法，孩子表示法与孩子兄弟表示法，学会树、二叉树、森林之间的相互转换的办法，学会森林的两种遍历办法：先序遍历和中序遍历理解赫夫曼树的特征，学会赫夫曼树的架构过程及赫夫曼编码的原理。

6、图

学会图的概念和有关的术语学会图的三种存储结构：数组表示法，邻接表和十字链表学会图的两种遍历方法：深度优先搜索和广度优先搜索学会图的有关应用，如最小生成树，拓扑排序，重点路径，最短路径等，理解各种算法的原理及其解决的实质问题。

7、查找

学会查找表的概念与两种查找表的特征及有关操作在静态查找表方面，学会顺序表、有序表的查找、索引顺序表的查找的原理，可以运用平均查找长度定义对查找性能进行剖析在动态查找表方面，学会二叉排序树的概念、架构过程、插入和删除操作与性能剖析，学会平衡二叉树的概念及特征，学会平衡调整的4种方法，学会B-树的概念、插入和删除操作及性能剖析学会哈希表的概念，架构办法、处置冲突办法、查找及性能剖析。

8、排序

学会排序的概念与稳定和不稳定排序办法的概念学会直接插入排序、希尔排序、起泡排序、迅速排序、简单的选择排序、堆排序、归并排序等排序算法的原理并能灵活运用。

3、教程选择

作为高校常见用的数据结构课程的教程，数据结构是我院考研教程。该书比较各方面系统地介绍了线性表、树、图等基本种类的数据结构及其应用，同时介绍了查找和排序的各种达成办法及其综合剖析比较，并有配套的习题集供考生训练。

考试分值为150分，考试时间为180分

以上是中公考研记者收拾的“2020年河南理工大学计算机科学与技术学院硕士研究生考试941《数据结构》考试概要”有关内容，期望能对大伙复习有帮助， 为大伙的考研梦想帮助！

推荐阅读》》》

全国各省市院校2020年硕士研究生招生简章

全国各省市院校2020年硕士研究生招生目录

全国各省市院校2020年硕士研究生招生参考书目