中国地质大学(武汉)2026年数据结构加试考研大纲及参考书目

　　加试科目：《数据结构》

　　适用专业：电子信息(085400)

　　中国地质大学(武汉)计算机学院

　　2026年硕士研究生入学考试(加试)

　　《数据结构》考试大纲

　　一、考试要求

　　1. 理解数据结构、算法的基本概念。

　　2. 掌握三大数据结构(线性表、树和图)的逻辑结构、存储结构以及基本运算

　　算法。

　　3. 掌握常用的查找和排序算法及其性能分析。

　　4. 学会分析数据对象的特征，能够针对具体应用问题选择适当的数据结构及相

　　应算法，并掌握算法时间空间复杂度分析的技巧和复杂程序设计基本技能。

　　二、考试形式和试卷结构

　　1. 试卷满分及考试时间

　　本试卷满分为 100 分，考试时间为 120 分钟。

　　2. 答题方式

　　答题方式为闭卷、笔试。

　　3. 试卷题型结构

　　单项选择题，多选题或填空题，解答题，算法设计题

　　三、考试内容

　　(一)数据结构及相关基本概念

　　1.了解什么是数据结构，

　　2.理解数据结构有关的概念和术语：数据、数据元素、数据对象、数据

　　结构、线性结构、树形结构、图结构、集合结构，

　　3.了解抽象数据类型的概念与表示，

　　4. 掌握算法及其分析：算法的定义，特性，时间复杂度，空间复杂度。

　　(二) 线性表

　　1.了解线性表的概念：定义，特点，线性表抽象数据类型定义，

　　2.掌握线性表的顺序表示与实现，

　　3.掌握线性表的链式表示与实现，

　　4.掌握线性表的应用。

　　(三) 栈和队列

　　1.掌握栈的概念，特点，抽象数据类型栈的定义，

　　2.掌握栈的顺序表示和实现，栈的链式表示和实现，

　　3.掌握队列的概念，特点，抽象数据类型队列的定义，

　　4.掌握队列的顺序表示和实现，队列的链式表示和实现。

　　5.掌握栈和队列的应用。

　　(四) 串

　　1.理解串类型的定义：串的定义，特点，串的抽象数据类型定义，

　　2.掌握串的表示和实现，

　　3.掌握串的模式匹配，

　　4.了解串的应用。

　　(五) 数组

　　1.掌握数组：定义，特点，数组元素存储位置的计算，

　　2.掌握特殊矩阵的压缩存储及其运算。

　　(六) 树和二叉树

　　1.理解树的定义及相关概念，

　　2.掌握二叉树定义及性质，

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

　　4.掌握二叉树的遍历运算及其实现，

　　5.掌握线索二叉树的概念和构造，

　　6.掌握哈夫曼树和哈夫曼编码，

　　7.掌握树和森林的特点，树的存储结构，树和森林的遍历，树和森林与

　　二叉树的转换。

　　(七) 图

　　1.理解图的定义及相关概念，

　　2.掌握图的存储结构：邻接矩阵，邻接表，

　　3.掌握图的常用运算：图的遍历，无向图的连通分量和生成树， 最小生

　　成树，有向无环图及其应用、最短路径。

　　(八) 查找

　　1.理解查找的定义及相关概念，

　　2.掌握静态查找表：顺序表的查找，有序表的查找，

　　3.掌握动态查找表：二叉排序树，平衡二叉树，

　　4.掌握哈希表的构造、查找及其处理冲突的方法。

　　(九) 内部排序

　　1.理解排序的定义及相关概念，

　　2.掌握常用的排序方法：直接插入排序，二分法插入排序，直接选择排

　　序，冒泡排序，希尔排序，快速排序，堆排序，归并排序，基数排序等，

　　3.理解各类内部排序方法的特点：时间复杂度，空间复杂度，稳定性。

　　四、参考书目：

　　1. 《数据结构(用面向对象方法与C++语言描述)(第3版)》，殷人昆，清华大学

　　出版社, 2021

　　2. 《数据结构——使用C 语言(第5版)》, 朱战立，电子工业出版社，2014

【专业课必备：2026考研自命题考试大纲】

【查询考研招生人数、招生专业、参考书】