Mcc:abe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为:V(G)=m—n+2,其中V(G)是有向图G中的环路个数,m是G中的有向弧数,n是G中的节点数。下图所示程序图的程序复

admin2013-05-11  37

问题 Mcc:abe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为:V(G)=m—n+2,其中V(G)是有向图G中的环路个数,m是G中的有向弧数,n是G中的节点数。下图所示程序图的程序复杂度是(  )。

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

答案B

解析 要采用McCabe度量法度量程序复杂度,需要先画出程序流图,识别有向图中节点数n=8,有向弧数m=7,然后利用环路复杂性计算公式V(G)=m-n+2进行计算,得出程序图的程序复杂度是3。
转载请注明原文地址:https://jikaoti.com/ti/Fef7FFFM
0

相关试题推荐
最新回复(0)