试题内容
某程序的程序图如下图所示,运用 McCabe 度量法对其进行度量,其环路复杂度是 ( ) 。
A、4
B、5
C、6
D、8
软题库参考答案:C(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
逻辑表达式“a∧b∨c∧(b∨x>0)”的后缀式为 ( ) 。(其中∧、∨分别表示逻辑与、逻辑或,>表示关系运算大于,对逻辑表达式进行短路求值)
A、abcbx0>∨∧∧∨
B、ab∧c∨b∧x0>∨
C、ab∧cb∧x>0∨∨
D、ab∧cbx0>∨∧∨
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
A.分治
B.动态规划
C.贪心
D.回溯
进程资源图如图(a)和(b)所示,其中:图(a)中(1);图(b)中(2)。
(1)A.P1是非阻塞结点,P2是阻塞结点,所以该图不可以化简、是死锁的
B.P1、P2都是阻塞结点,所以该图不可以化简、是死锁的
C.P1、P2都是非阻塞结点,所以该图可以化简、是非死锁的
D.P1是阻塞结点.P2是非阻塞结点,所以该图不可以化简、是死锁的
(2)A.P1、P2、P3都是非阻塞结点,该图可以化简、是非死锁的
B.P1、P2、P3都是阻塞结点,该图不可以化简、是死锁的
C.P2是阻塞结点,P1、P3是非阻塞结点,该图可以化简、是非死锁的
D.P1、P2是非阻塞结点,P3是阻塞结点,该图不可以化简、是死锁的