数据结构全是写算法前6题每道10分，第7题15分。
1，（1）让队列逆序（2）找出队列重复元素
2，线性表（1）忘了，挺简单的（2）统计线性表中x元素出现的次数
3，树，求公共父节点
4，矩阵旋转90度，求矩阵旋转180度算法
5，给了一个图，怎样知道这个图有环，这道题写出算法思想即可。
6，猴子搬水果，共7堆，每两堆合并成一堆，应该是画出哈夫曼树，写出遍历算法
7，写一个算法检验xml文档是否正确
操作系统几乎全忘了
有六个作业，用时分别是3，5，6，7，9，x，请问用什么调度算法平均响应时间最短。
pv操作两小问
（1）一个超市能容纳500人，有6扇门，写出进出超市的算法，10分
（2）如果顾客从哪个门进入的必须还从那个门出去，写出进出超市的算法，5分
最后一道题是问I/O软件的四个层次
（1）写出四个层次，4分
（2）题中给了四个事件，问分别发生在哪个层次，8分
咨询考研可联系佳明老师
微信电话：17521635669
