单选题
某程序的程序图如下所示,运用McCabe度量法对其进行度量,其环路复杂度是______。
A、
2
B、
3
C、
4
D、
5
【正确答案】
C
【答案解析】
[要点解析] McCabe复杂性度量又称为环路度量,它认为程序的复杂性很大程度上取决于控制的复杂度。其公式为:V(G)=m-n+2p,其中V(G)是有向图G中的环路数,m是图G中弧的个数,n是图G中的节点数,p是G中强连通分量的个数。由图可知,m=9,n=7,p=1,因此可知V(G)=4。
提交答案
关闭