教资会网络 | UGC NET CS 2014 年 12 月 – II |问题 45
以下哪一项用于计算圈复杂度?
(A)区域数量 – 1
(B) E – N + 1,其中 E 是流图边的数量,N 是流图节点的数量。
(C) P – 1,其中 P 是流图 G 中的谓词节点数。
(D) P + 1,其中 P 是流图 G 中谓词节点的数量。答案: (D)
解释:圈复杂度是用于衡量程序复杂度的软件度量。这些度量标准通过程序源代码测量独立路径。
在数学上,它是一组通过图表的独立路径。程序的复杂性可以定义为——
V(G) = E – N + 2
其中,E – 边数
N - 节点数
V (G) = P + 1
其中 P = 谓词节点数(包含条件的节点)
有关圈复杂度的更多信息,请参阅:什么是圈复杂度?用流程图解释
选项(D)是正确的。
这个问题的测验