McCabe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为:V(G)=m-n+2,其中V(G)是有向图G的环路个数,m是G中得有向弧数,n是G中的节点数。 下图所示程序图的程序复杂度是()。
- A、2
- B、3
- C、4
- D、5
正确答案:B
答案解析:有
微信扫一扫手机做题
McCabe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为:V(G)=m-n+2,其中V(G)是有向图G的环路个数,m是G中得有向弧数,n是G中的节点数。 下图所示程序图的程序复杂度是()。
微信扫一扫手机做题