D.抢占式短作业优先 【答案】A
【解析】时间片转移方法能在一个周期内使每个进程都得到一个时间片的CPU使用时间，不会产生饥饿的现象，其余三个都会产生饥饿。
12．设栈S和队列Q的初始状态为空，元素后即进队列Q，若6个元素出队的序列是
A.6 B.4 C.3 D.2
【答案】C
依次通过栈S，一个元素出栈 则栈S的容量至少应该是（ ）。
二、算法设计题
13．已知非空双向链表由d指出，结点结构为（llink，data,rlink），请设计算法将链表中数据域值最大（假定唯一）的那个结点移至链表的最前面。要求：不得额外申请新的双链表结点。
【答案】算法如下：
14．假设以双亲表示法作树的存储结构，写出双亲表示的类型说明，并编写求给定的树的深度的算法（注： 己知树中的结点数）。
【答案】算法如下：
int Depth （PTree t） //求以双亲表示法作为存储结构的树的深度
{int maxdepth=O; For（i=l;i<=t.n;i++） {temp=0;f=i;
while（f>0） {temp++;f=t.nodes[f].parent;}
// 深度加1，并取新的双亲
if（temp>maxdepth） maxdepth=temp; //最大深度更新 }
return （maxdepth};//返问树的深度） //结束Depth