单项选择题

在一棵完全二叉树中，其根的序号为1，（）可判定序号为p和q的两个结点是否在同一层。

A.A
B.B
C.C
D.D

<上一题目录下一题>

热门试题

单项选择题

假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按（）序列执行，那么系统状态是安全的。

A．P1→P2→P4→P5→P3
B．P2→P1→P4→P5→P3
C．P2→P4→P5→P1→P3
D．P4→P2→P4→P1→P3

单项选择题

进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要（）。

A．1 个信号量，信号量的初值为0
B．2 个信号量，信号量的初值分别为0、1
C．3 个信号量，信号量的初值分别为0、0、1
D．4 个信号量，信号量的初值分别为0、0、1、1

相关试题