2019华北电力数据结构844回忆版一选择
1.阶乘的时间复杂度
2.顺序表删除元素平均移动次数
3.单链表中元素逻辑关系由什么表示
4.出栈顺序
5.n个结点的强联通图最少弧数
6.前中后序遍历
7.判断图是否有回路的算法
8.快速排序
二填空
1.算法的五个要素
2.几个元素出栈，求栈的最小容量
3.dijstra按照什么顺序
4.k个同义词要检测多少次
5.补充算法：折中查找
6.插入排序种类
7.头结点作用8.哈希表步骤
三算法
1.1自定义顺序表和链表的数据结构
1.2将顺序表转化为链表的算法
2.1孩子兄弟链表对应的树的结点的定义和求其度的算法
2.2求树的度的算法
3.二又排序树插入算法
四应用
1.prim和kruskal过程
2.二叉排序树和平衡树搭建过程及Asl
3.小根堆建立过程
4.无向图的邻接矩阵，深度和广度遍历5.建立哈希表并分别用线性探测，平方探测及链地址处理冲突，并求Asl
