某程序的程序图如图4—15所示,运用McCabe度量法对其进行度量,其环路复杂度是(36)。
A、
4
B、
5
C、
6
D、
8
【正确答案】
C
【答案解析】
解析:McCabe度量法是一种基于程序控制流的复杂性度量方法。采用这种方法先画出程序图,然后采用公式V(G)=m-n+2计算环路复杂度。其中,m是图G中弧的个数,n是图G中的节点数。图中节点数为7,边数为11,所以环路复杂度为11—7+2=6。
提交答案
关闭