有些考生在专业课备考方面，不知从哪个部分下手，或者不知道哪些是备考的重点……以下是辽宁工程技术大学考研专业课备考：数据结构，各位辽宁工程技术大学考研考生要认真阅读，预祝各位圆梦理想院校。

辽宁工程技术大学2024年研究生考试大纲

《数据结构》科目考试大纲

一、考查目标

理解数据结构的基本概念，掌握数据的逻辑结构、存储结构，以及各种基本操作的实现;掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析;能够选择合适的数据结构和方法进行问题求解。

二、考试形式与试卷结构

(一)试卷总分及考试时间

总分为150分，考试时间为3小时。

(二)答题方式

答题方式为闭卷、笔试。

(三)试卷内容结构

内容结构为各部分知识点在试卷中所占的比例。

(四)试卷题型结构

单选题10%分;简答题20%分;综合题40%分;算法题30%分。

三、考查内容及要求

(一)绪论(约占3%)

1数据结构的逻辑结构和存储结构表示方法及关系;

2算法五个要素的确切含义;

3算法设计的时间复杂度计算方法。

(二)线性表(约占15%)

1理解线性结构的特点以及线性表的概念;

2掌握线性表在顺序存储结构和链式存储结构上的基本操作的算法;

3理解顺序表与链表的优缺点。

(三)栈和队列(约占3%)

1理解栈和队列的定义、特点及与线性表的异同;

2掌握顺序栈和链栈的存储结构及基本操作;

3掌握循环队列和链队列的存储结构及基本操作。

(四)串(约占5%)

1理解串的有关概念和术语、串的逻辑结构和特点;

2掌握串的存储结构和基本操作。

(五)数组和广义表(约占3%)

1掌握多维数组存在一维数组中存储的地址计算方法;

2理解稀疏矩阵的三元组压缩存储表示方法;

3理解并掌握广义表的定义、存储结构。

(六)树和二叉树(约占25%)

1理解树的概念并熟悉有关术语的含义;

2掌握二叉树的定义和性质;

3掌握二叉树的顺序存储和链式存储结构;

4掌握二叉树的各种遍历算法;

5掌握二叉树线索化的实质及线索化的过程;

6理解树和森林的定义、树的存储结构、树的遍历、掌握树、森林与二叉树之间的相互转换方法;

7掌握赫夫曼(Huffman)树的概念及构造赫夫曼树和赫夫曼编码的方法。

(七)图(约占25%)

1理解图的概念并掌握有关术语;

2熟练掌握邻接矩阵表示法和邻接表表示法;

3掌握连通图遍历的基本思想和算法(深度优先和广度优先)，能够给出两种遍历的顶点访问序列;

4掌握最小生成树的概念及普里姆(Prim)算法和克鲁斯卡尔算法(Kruskal) ,并能用图示法表示出给定网的一棵最小生成树的过程;

5理解AOE有向无环网的关键路径, 关键活动的计算方法;

6掌握拓扑排序的基本思想，对给定的有向图能够写出所有拓扑序列。

(八)查找(约占12%)

1掌握顺序查找算法、折半查找算法;

2掌握二叉排序树的构造和查找算法;

3掌握哈希表、哈希函数的构造方法及处理冲突的方法和平均查找长度。

(九)内部排序(约占9%)

1理解内部排序的定义和各种排序算法基本思想及其特点;

2掌握插入，希尔，快速，堆等方法的排序过程;

3理解各种内部排序算法的优缺点、各种排序算法的时间效率分析。

四、考试用具说明

考试使用黑色笔作答,考试时需要携带工具：笔。

五、参考教材

《数据结构》(C语言版)，严蔚敏、吴伟民编著，清华大学出版社。

辽宁工程技术大学25考研倒计时一百多天，一百多天能做些什么？辽宁工程技术大学考研学子们要相信，只要认真备考全力以赴，定能有所收获，25考研加油。