每日一题|坚持坚持坚持(第三天)

来看今天的题！

通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信。  

数据结构

1、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用       存储方式最节省运算时间。[北京理工大学2000 2分]

A.单链表

B.给出表头指针的单循环链表

C.双链表

D.带头结点的双循环链表

操作系统

2．三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统        ［华中科技大学  2014年2分]

A. 有某进程可能永远得不到该类资源

B. 必然死锁

C. 进程请求该类资源立刻能得到

D. 必然无死锁

请先投票再看解析！一定要听一下语音哦！

                                      

记

得

投

完

票

看

答

案

！

第一题

答案：D

解析：

本题是考察链表的增、删操作，在最后一个节点后面插入节点需要首先找到最后一个节点，利用尾插法即可插入，而删除最后一个节点需要首先找到它的前驱节点。

所以我们要选出适合的数据结构，带头结点的双循环链表能够通过头结点的前驱迅速找到尾结点，其他几个选项都需要遍历整个链表才能找到最后一个节点。

第二题

答案：D

解析：

本题是一道典型的资源分配判断是否死锁题，大家记住一个公式：设进程数为n，每个进程所需要的资源数为m，总资源数t，当t≥n×(m-1) +1 时必不可能发生死锁。本题带入公式 3x （2-1）+1=4,所以不会发生死锁。

明天别忘了来做题！

请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！