教资会网络 | 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）是正确的。
这个问题的测验