效的算法，重新排列L中的各结点，得到线性表La1，a
，a2，a
1，a3，a
2…。要求：1给出算法的基本设计思想2根据设计思想，采用C或C语言描述算法，关键之处给出注释。3说明你所设计的算法的时间复杂度。4210分请设计一个队列，要求满足：①初始时队列为空；②入队时，允许增加队列占用空间；③出队后，出队元素所占用的空间可重复使用，即整个队列所占用的空间只增不减；④人队操作和出队操作的时间复杂度始终保持为O1。请回答下列问题：1该队列应该选择链式存储结构，还是顺序存储结构？2画出队列的初始状态，并给出判断队空和队满的条件3画出第一个元素入队后的队列状态。4给出入队操作和出队操作的基本过程。438分有
≥3位哲学家围坐在一张圆桌边，每位哲学家交替地就餐和思考。在圆桌中心有mm≥1个碗，每两位哲学家之间有1根筷子。每位哲学家必须取到一个碗和两侧的筷子之后，才能就餐，进餐完毕，将碗和筷子放回原位，并继续思考。为使尽可能多的哲学家同时就餐，且防止出现死锁现象，请使用信号量的P、V操作wait、sig
al操作描述上述过程中的互斥与同步，并说明所用信号量及初值的含义。447分某计算机系统中的磁盘有300个柱面，每个柱面有10个磁道，每个磁道有200个扇区，扇区大小为512B。文件系统的每个簇包含2个扇区。请回答下列问题：1磁盘的容量是多少？2假设磁头在85号柱面上，此时有4个磁盘访问请求，簇号分别为：100260、60005、101660和110560。
若采用最短寻道时间优先SSTF调度算法，则系统访问簇的先后次序是什么？3第100530簇在磁盘上的物理地址是什么？将簇号转换成磁盘物理地址的过程是由IO系统的什么程
序完成的？

f
4516分已知f
！
×
l×
2×…×2×1，计算f
的C语言函数fl的源程序阴影部分及其在32位计算机M上的部分机器级代码如下：
其中，机器级代码行包括行号、虚拟地址、机器指令和汇编指令，计算机M按字节编址，i
t型数据占32位。请回答下列问题：1计算f10需要调用函数f1多少次？执行哪条指令会递归调用f1？2上述代码中，哪条指令是条件转移指令？哪几条指令一定会使程序跳转执行？3根据第16行call指令，第17行指令的虚拟地址应是多少？已知第16行call指令采用相对寻址方式，
该指令中的偏移量应是多少给出计算过程？已知第16行call指令的后4字节为偏移量，M采用大端还是小端方式？4f136227020800，但f113的返回值为1932053504，为什么两者不r