某程序的程序图如下图所示,运用McCabe度量法对其进行度量,其环路复杂度是(36) 。A.4B.5C.6D.8

Question

某程序的程序图如下图所示，运用McCabe度量法对其进行度量，其环路复杂度是(36) 。

A．4

B．5

C．6

D．8

Answer 1

正确答案：C
解析：McCabe度量法是一种基于程序控制流的复杂性度量方法。McCabe定义的程序复杂性度量值又称环路复杂度，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式：V(G)=m-n+2，其中V(G)是有向图G中的环路个数，m是图G中有向弧个数，n是图G中结点个数。
该题中环路复杂度：弧数目一节点数目+2=11-7+2=6。