2017年南昌大学信息工程学院838数据结构[专业硕士]考研题库(5)

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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库2017年南昌大学信息工程学院838数据结构[专业硕士]考研题库(5)在线全文阅读。