2023年考研即将开始，希望23考研的考生根据大纲内容进行查漏补缺，24考研的考生可以根据大纲内容进行备考啦!以下是小编为大家整理的【辽宁石油化工大学--04信息与控制工程学院--数据结构】考试大纲具体内容，希望大家备考顺利哦~

《数据结构》

一、 考查目标

1、掌握数据结构的基本概念、基本原理和基本方法。

2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3、能够利用数据结构基本原理和方法进行问题的分析与求解，能够设计合适的存储结构并用 C语言编写求解问题的算法。

二、 考试形式和试卷结构

1、试卷满分及考试时间

本试卷满分为 150 分，考试时间为 180 分钟

2、答题方式

答题方式为闭卷、笔试

三、 试卷题型结构

单项选择题、判断题、简答题/计算题、算法设计(填空)题、综合应用题

四、 考试范围及要求

(一)绪论

1、 数据结构的基本概念和术语;

2、算法的时空复杂度分析。

(二)线性表

1、线性表的定义及其运算;

2、顺序表和链表的定义、组织形式、结构特征和类型说明以及在这两种表上实现的插入、删除和按值查找的算法;

3、循环链表、双向链表的结构特点和在其上实现的插入、删除等操作;

4、根据实际问题设计线性表存储结构和算法。

(三)栈和队列

1、栈和队列的定义、特征及在其上所定义的基本运算;

2、在两种存储结构上对栈和队列所施加的基本运算的实现;

3、选择栈或队列解决实际问题。

(四)树和二叉树

1、树的定义、性质及其存储方法;

2、二叉树的性质;二叉树的二叉链表存储方式、结点结构和类型定义;

3、二叉树的遍历方法及算法;

4、树、森林与二叉树间的相互转换;

5、哈夫曼树的构造方法及应用;

6、根据实际问题设计树结构和求解算法。

(五)图

1、图的基本概念及术语;图的存储结构(邻接矩阵、邻接表、十字链表)的表示方法;

2、图的遍历(深度优先搜索遍历和广度优先搜索遍历);图的连通性问题;

3、最小生成树的构造;

4、拓扑排序算法;

5、关键路径算法;

6、最短路径算法;

7、根据实际问题设计图结构和求解算法。

(六)查找

1、在顺序表、有序表、索引顺序表上的查找方法和算法;

2、二叉排序树、平衡二叉树、B+、B-树的概念和有关操作;

3、哈希函数的构造方法;处理冲突的方法;

4、各类查找表ASL分析;

5、设计求解实际问题的查找算法。

(七)内部排序

1、插入排序基本思想、步骤及算法;

2、交换排序基本思想、步骤及算法;

3、选择排序基本思想、步骤及算法;

4、归并排序基本思想、步骤及算法;

5、基数排序基本思想、步骤及算法;

6、堆排序基本思想、步骤及算法;

7、根据实际问题设计排序算法。

五、 参考书

(1)严蔚敏，吴伟民.《数据结构》(C 语言版)(第 2 版) , 清华大学出版社 2015.2

(2)严蔚敏，李冬梅，吴伟民.《数据结构》(C 语言版)(第 2 版) , 人民邮电出版社 2016.8

以上就是考试大纲的具体内容，希望大家珍惜时间，合理安排考前的作息，预祝大家学有所成、金榜题名!