数据结构期末考试提纲（重点复习知识汇总）
数据结构期末复习系列【陆续更新】
查找（顺序表、树表、哈希表）·题型实练：
https://blog.csdn.net/qq\_45832958/article/details/106594323
内部排序·题型实练：
https://blog.csdn.net/qq\_45832958/article/details/106542994
数据结构期末考试提纲（重点复习知识汇总）
- 一、前言
- 二、重点概论
- 三、考点细分
一、前言
今天因为特殊教育情况，为了保证成绩公平，线上考试取消了选择和填空题，只有计算题和算法题。
以下是我总结的数据结构老师给画了两个小时的重点。对于不同学校的学生仅作参考。
二、重点概论
第七章查找占比最大，
第八章内部排序和第五章树此之，
第六章图再次之。
前几章中线性表较重要
算法题（5个/8分）：
线性链表遍历查找统计，二叉树遍历查找统计，图的最小生成树（prime、kruskal）（权值计算），二叉排序树，折半
三、考点细分
1.单链表中的删除（删除全部结点和为某个值的结点）
和按值查找<顺序/链表>
按值统计为某值的元素有多少个（用变量count记录））
2.链式存储和链式逻辑和链表表示互相转化
3.链表头部插入和尾部插入图解
4.栈的顺序存储结构（图解）
给maxsize，序列push，pop，写出top的变化
队列也是front，real
5.串的表示（图解）
6.串的模式匹配算法代码
KMP算法原理
7.计算题：
数组的LOC（a1）公式：算出元素具体所在位置
二维数组行优先和列优先
8.重点是第五章、六七八及以后
9.不考填空和选择
10.二叉树的存储结构
11.遍历二叉树（必考）：
先中后序<根据先序序列画出树的图，再根据树的图写出后序序列>
12.树的双亲表示法（计算题）
13.树与二叉树的转换
14.哈夫曼树（必考）：带权重的树。
目的，构造过程，求结点权重，别名“最优二叉树”，判断哈夫曼树
15.在二叉排序树上查找关键字的算法
所以要熟悉二叉树的结构体（链式存储）、遍历的代码（第五章和第七章结合）
16.二叉树遍历（顺便按照条件统计）相关的代码（给一棵二叉树，统计叶子结点的数量，或者统计data为某个值的叶子的数量，有右孩子的结点，大于某值的结点有几个）
17.图的遍历（深度、广度）
18.最小生成树<必考> 最小代价生成树
（图解例子）
Prime算法
Kruskal算法
19.图的关键路径（重中之重）
20.折半查找<必考>
（代码，计算）
平均查找长度；查找成功不成功的比较次数
折半插入代码
21.查找的基本概念
关键字 次关键字
ASL
22.二叉排序树（查找、插入代码，图）
要会写结构体，而后typedef ElemType int
23.散列表（必考）<最常用的是取余mod%>
处理冲突的方法
24.快排 插入排序 选择 冒泡 折半 希尔排序
每一趟的结果图解
代码
基本考的都是快排和折半
笔者有陆续更新的数据结构每章、每块知识点的复习笔记及题型实练，希望大家共同进步，期末加油
点点关注不迷路
柔情只为你懂
落日映苍穹つ
àì夳堔傛蜴生んèń
亦凉
还没有评论，来说两句吧...