问答题
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅览室的过程。
【参考答案】
[解答] 同学进入阅览室的同步算法如下流程图所示。
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
问答题
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。 假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题: (1)构造散列函数; (2)画出散列表; (3)计算出等概率情况下查找成功的平均查找长度; (4)计算出等概率情况下查找不成功的平均查找长度。
点击查看答案&解析
问答题
设单链表的表头指针为h,链表中结点构造为(data,next),其中data域为字符型,链表长度为n。编写算法判断该链表的n个字符是否中心对称。例如xyx,xyyx都是中心对称。
点击查看答案&解析
相关试题
图47-a图是三个计算机局域网A,B和C,分...
下图所示的CPU逻辑框图中,有两条独立的总...
设某计算机有四级中断A、B、C、D,其硬件排...
一个32位的计算机系统中,虚拟存储系统采...