采用McCabe度量法计算下列程序图的环路复杂性为（）A.2 B.3 C.4

免费题库2022-08-02 57

问题采用McCabe度量法计算下列程序图的环路复杂性为（）A.2B.3C.4D.5

选项 A.2
B.3
C.4
D.5

答案 C

解析在一个强连通的有向图G中，环的个数为m-n+2p。其中m为图中弧的个数，n为图中的结点数，p是图中强连通分量的个数。题图为一强连通图，故p=1，而图中弧的个数为8，结点数为6，故环的个数为8-6+2=4。

转载请注明原文地址:https://tihaiku.com/congyezige/2408262.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)