考研数据结构历年真题(算法设计题)整理

文章目录：

2014年 

1.带头双循环链表删除一个结点返回其值

2.栈入队

3.二叉树二叉链表存储，先序遍历处于第k个位置的结点

4.无头结点单链表判断是否递增

5.二叉树二叉链表存储，增加一个指向双亲结点，查找x结点的双亲

6.求最小生成树

7.拓扑排序

2015年  

1.两个带头单链表合并无重复值

2.先序遍历二叉树（非递归利用栈）

3.带头单链表找最小值

4.判断两颗二叉树是否相等

5.顺序有序表二分查找

6.无向图连接矩阵转邻接表

2016年  

1.带头单链表找最小值

2.尾指针循环列表插入和删除一个元素

3.带头单链表非递减插入元素任然有序

4.先序遍历二叉树

5.邻接表BFS

6.快速排序

2017年  

1.带头单链表长度

2.顺序存储有序表二分查找

3.二叉链表中序遍历非递归

4.孩子兄弟链表存储，无向图深度优先的连通分量

2018年  

1.带头单链表取第i个元素

2.带头双链表删除第i个元素

3.元素e压入顺序栈的算法

4.先序序列二叉树二叉链表存储

5.图的广度优先遍历

6.最小生成树普利姆算法

7.归并排序算法

2019年  

1.删除带头单链表最小值

2.二叉树遍历延申

3.循环队列入队出队

4.邻接表某点入度

5.素组两边扫描交换正负

6.邻接表存储有向图找根结点

2018~2019年  

1.带头单链表最小两个值前移

2.二叉树二叉链表存储，叶结点和非叶子结点数目

3.深度优先收索策略，判断邻接表存储有向图两个顶点间路径

4.简单选择排序

2020年  

1.链表逆转

2.找回文数

3.输入字符串各个不同字符出现频率

4.二叉树二叉链表存储，叶子结点数目

5.无向无权图邻接矩阵存储增加一个顶点

6.快速排序查找

2021年  

1.冒泡排序算法

2.顺序表删除元素最大值

3.单链表重构

4.顺序栈进栈

5.二叉树带权路径长度

6.广度优先遍历图

---

        

考研[*数据结构*]学习笔记汇总（全）

最近两年考的比较灵活

每一年大题都有有两个比较难的

	带头不带头
	递归非递归
	先序中序后序
	深度/广度优先遍历
	邻接表 邻接矩阵
	
第二章 线性表
	双循环链表
	单链表
	孩子兄弟链表

第三章 栈和队列
	栈入队
	循环队列

第四章 串
	字符串出现次数

第五章 树和二叉树
	二叉树二叉链表存储
	叶子结点数目
	带权路径长度

第六章 图【难点】
	拓扑排序
	连通分量
	最小生成树（普利姆、克鲁斯卡尔）
    广度优先遍历
    邻接表 某点入度、存储有向图找根节点
    邻接矩阵 无向无权图增加新顶点

第七章 查找
	二分查找

第八章 排序
    交叉排序
        冒泡排序算法
	    快速排序
	归并排序（归并和冒泡一部分有点像）
    选择排序