早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

某程序的程序图如下所示,运用McCabe度量法对其进行度量,其环路复杂度是()。A.2B.3C.4D.5

题目

某程序的程序图如下所示,运用McCabe度量法对其进行度量,其环路复杂度是( )。

A.2

B.3

C.4

D.5

参考答案
正确答案:D
解析:采用McCabe度量法度量程序复杂度,需要先画出程序流图,识别有向图中的节点数n=8,有向弧数m=9,然后利用环路复杂性计算公式V(G)=m-n+2进行计算,得出题目中所示的程序图的环路复杂度是3。