单选题
采用McCabe度量法计算下图环路复杂性为______。
A、
2
B、
3
C、
4
D、
5
【正确答案】
C
【答案解析】
[解析] McCabe度量法是一种基于程序控制流的复杂性度量方法,该方法认为程序的复杂性很大程度上取决于控制的复杂性。首先根据程序画出程序图,然后基于图论用图的环路数来度量程序复杂性,即V(G)=m-n+2p,其中m、n和p分别表示图G中弧的个数、顶点的个数和强连通分量数。由上图可知,m=8,n=6,p=1,根据上述公式可得,其环路复杂性为8-6+2=4。
提交答案
关闭