山东师范大学，数据结构915b，自己回忆，难免有小错误，别在意。

7个大题，
一
1 什么是逻辑结构，
2 4种逻辑结构的关系，及图形表示。
3 一堆数，进行树的排序，
给出期中一数，问需要和那几个数比较，
给出期中没有的一数，问需要和那几个数比较，
写出成功下的评论查找长度。
二
给出一个表格的活动关系，
活动 耗时 前提事件
a 10 null
b 15 a
共8个事件，
要求，
1画出AOE图，有点难理解怎么画555
2完成此次事件的时间。
3写出关键路径。
三
1 一堆数，要求升序序列写出图的初始状态和输出一个最大值后的状态（变化过程）
2 一堆数，要求
1 希尔排序增量为5，的过程及结果，
2 快速排序，第一趟过程及结果。
四
给出一个图
abcdefgh
图忘了😣，写出a点到其余个点的最短路径，（迪杰斯特拉）。
自己画表格（不提供）。
五
1
一到十二个月份，英文.前三字母，从一到12排列，
1 字母顺序进行二叉树排序，并写出成功时平均查找长度
2忘了
3 进行平衡二叉树调整并写出成功时二叉树平均查找长度
2
忘了😣
六。
散列表，线性探测法，求于除数，
总之和课本上的一样，
1画出散列表，
2查找某数和谁比较，
3平均查找长度
七算法（20分，我没写）
1 线性表，删除算法最小的一个
2 忘了（我就没看）
已经很详细了，隔了一天了，记不清了。
今年算法，分值少，ps我也不会-_-||
题感觉不算难。大多是手工的。