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