根据MeCabe度量法,以下程序图的复杂性度量值为(32)。A.4B.5C.6D.7

Question

根据MeCabe度量法，以下程序图的复杂性度量值为(32)。

A．4

B．5

C．6

D．7

Answer 1

正确答案：A
解析：MeCabe度量法是由Thomas McCabe提出的一种基于程序控制流的复杂性度量方法。McCabe复杂性度量又称环路度量。
计算有向图G的环路复杂性的公式：V(G)=m-n+2,其中V(G)是有向图G中的环路个数，m是图G中有向弧个数，n是图G中结点个数。本题中程序图的复杂性度量值为V(G)=9-7+2=4。