注：以下内容总结自武科大2013,2014,2015,2016，2017,2019年的数据结构真题试卷。以下的章节和页码为严蔚敏的数据结构（C语言版）上的章节和页码。页码重复几次说明考到了几次。页码就是对应知识点在书上的位置，大部分都是书上的，也有一些书上没找到。
数据结构选择题考点总结以下都是选择题考过的知识点，有一些是反复考的，这些知识点是肯定都要搞懂的。
第一章 基本概念和术语 算法效率的度量 P14逻辑结构P57、P5、P5基本概念P4、P5时间复杂度P14、P15 第二章 线性表 线性链表P27、P28、P28顺序表的插入，移动次数P25单循环链表P35 第三章 栈和队列 循环队列P63栈的插入与删除P44链队列P60、P61出栈入栈P44 第五章 数组和广义表 三对角矩阵的存储下标对应P96、P96稀疏矩阵的存储P97、P103广义表P108 第六章 树和二叉树 二叉树的遍历P128、P128、P128、P128前缀编码P146二叉树的性质P124、P124、P123、P124线索二叉树P133哈夫曼算法P146树转二叉树及其遍历P139 第七章 图 连通无向图P159、P159、P159深度优先搜索P168、P172、P168、P168拓扑排序P180、P180求关键路径P183、P183、P183求最短路径P186稀疏有向图的存储P164Floyd算法（时间复杂度）P190 第九章 查找 静态/动态查找表P214折半查找（二分查找）P220、P220二叉排序树的查找P232、P232哈希查找P253、P253哈希表的链式地址法P258 第十章 内部排序 希尔排序P271、P271堆排序P280、P280、P280冒泡排序P273、P273快速排序P273、P273、 P273直接插入排序P266 数据结构填空题考点总结以下都是填空题考过的知识点，有一些是反复考的，这些知识点是肯定都要搞懂的。
第一章 绪论 算法的时间复杂度分析P14、P14数据结构的概念P3 第二章 线性表 有序表的合并P26单链表的插入P28、P28线性表的选择P220双向链表P36 第三章 栈和队列 循环队列的插入P65、P63栈的应用P49进栈P46、P46 第五章 数组和广义表 广义表P108、P108 第六章 树和二叉树 完全二叉树P124、P124森林化二叉树P138Kruskal求最小生成树P173、P175无向图的遍历P167树的计数P154满二叉树叶结点的计算P124二叉树的遍历P128、P128二叉树化森林P138二叉树的性质P124、P123、P125、P123、P123哈夫曼树算WPL P144、P144 第七章 图 求最小生成树、Prime、Kruskal算法P173关键路径P183图的性质P158图的BFS P170求最短路径P187有向图的回路P159有向图的邻接矩阵P161 第九章 查找 折半查找的ASL P221、P221哈希查找的构造函数P253、P253插入排序P256平衡二叉树的计数P233顺序查找的ASL 第十章 内部排序 堆排序P280、P280冒泡排序P273、P273 数据结构判断题考点总结以下都是判断题考过的知识点，有一些是反复考的，这些知识点是肯定都要搞懂的。
第一章 绪论 数据相关的基本概念P4算法效率的度量P15、P15、P15逻辑结构P5 第二章 线性表 线性表的插入P24链队列P60链表P27、P28、P29循环链表P35 第三章 栈和队列 栈与递归P54栈与队列的存储P47、P60 第六章 树和二叉树 二叉树的性质P124、P124二叉树的遍历P128、P128huffman树P144、P144 第七章 图 生成树P159拓扑排序P180有向图的邻接矩阵P161 第九章 查找 哈希查找、线性探测法P257、P260折半查找P218 第十章 内部排序 堆排序P280排序算法的稳定性P263、P263、P263快速排序P273 数据结构应用题考点总结以下都是应用题考过的知识点，有一些是反复考的，这些知识点是肯定都要搞懂的。
第五章 数组 特殊矩阵的存储P95、P96、P96 第六章 树 二叉树的先、中、后序遍历P128、P128、P128、P128二叉树的顺序存储P126、P126k叉树的结点计算树的双亲表示法P135树的先、后序遍历P139、P139树转二叉树P138、P138Huffman树的实际应用P144线索二叉树P132、P132哈夫曼树的计算P147二叉树的层次遍历中序二叉树非递归算法二叉树的性质P124后序线索二叉树P133 第七章 图 AOV网P181图的邻接表表示P163有向图的DFS、BFSDijkstra算法P190AOE网P183、P183求关键路径P184、P184、P184拓扑排序P180最小生成树Prim、Kruskal算法P174、P175有向图的邻接矩阵P161 第九章 查找 哈希查找P260、P260、P260ASL的计算P217、P217、P217、P217、P217二叉排序树P229折半查找P219次优查找树P222二叉查找树、排序树P227 第十章 排序 堆排序P280、P280、P280快速排序P275、P275冒泡排序P273归并排序P283基数排序P287shell排序P271 第九章 查找 折半查找的ASL P221、P221哈希查找的构造函数P253、P253插入排序P256平衡二叉树的计数P233顺序查找的ASL 第十章 内部排序 堆排序P280、P280冒泡排序P273、P273 数据结构算法题考点总结以下都是算法题考过的知识点，有一些是反复考的，这些知识点是肯定都要搞懂的。
第二章 线性表 双循环链表的改造单链表的合并单链表的删除找单链表的中间位置判断两个有序表是否有相同数字多个顺序表的删除与查找 第三章 栈 栈的应用、括号匹配栈的应用链栈的操作 第六章 树 统计树的叶子结点数非递归统计二叉树的高度（层次遍历）构造哈夫曼树计算二叉树中某结点的层数二叉树中序遍历算法 第七章 图 删除图的边 不知道哪一章： 递归函数设计 武汉科技大学计算机考研专业课资料下载 下载：