试题内容
软题库参考答案:A、A(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
一个高度为h的满二叉树的结点总数为2h-1,从根结点开始,向上而下、同层次结点从左至右,对结点按照顺序依次编号,即根结点编号为1,其左、右孩子结点编号分为2和3,再下一层从左到右的编号为4、5、6、7,以此类推。那么,在一颗满二叉树中,对于编号为m和n的两个结点,若n=2m+1,则()结点。
A.m是n的左孩子
B.m是n的右孩子
C.n是m的左孩子
D.n是m的右孩子
软件的复杂性主要体现在程序的复杂性。(1)是度量软件复杂性的一个主要参数。若采用McCabe度量法计算环路复杂性,则对于下图所示的程序图,其环路复杂度为(2)。
30、A.代码行数
B.常量的数量
C.变量的数量
D.调用的库函数的数量
31、A.2
B.3
C.4
D.5
若有一个仓库,可以存放P1、P2两种产品,但是每次只能存放一种产品.要求:
① w=P1的数量-P2的数量
② -i<w<k (i、k为正整数)
若用PV操作实现P1和P2产品的入库过程,至少需要(1)个同步信号量及(2)个互斥信号量,其中,同步信号量的初值分别为(3),互斥信号量的初值分别为(4)。
(1)A、0
B、1
C、2
D、3
(2)A、0
B、1
C、2
D、3
(3)A、0
B、i,k,0
C、i,k
D、i-1,k-1 •
(4)A、1
B、1,1
C、1,1,1
D、i,k