单选题
根据McCabe度量法,如图所示程序图的复杂度度量值为______。
A、
4
B、
5
C、
6
D、
7
【正确答案】
A
【答案解析】
[解析] 对于强连通的有向图,复杂性度量值为m-n+2p,其中m是图中弧的个数,n是图中的节点数,p是图中强连通分量的个数。
题图中弧的个数为9,节点的个数为7,强连通分量的个数为1,因此,可以计算题图的复杂度度量值为4。
提交答案
关闭