计算以下控制流程图的环路复杂度VG.,正确答案是______。A.VG.=2B.VG.=4C.VG.=9D.VG.=11

计算以下控制流程图的环路复杂度VG.,正确答案是______。

A.VG.=2
B.VG.=4
C.VG.=9
D.VG.=11

参考解析

解析:本题考查环路复杂性的计算方法。 V(G)=edge-node+2=11-9+2=4,其中edge为控制流程图的边数,node为控制流程图的节点数。

相关考题:

算法复杂度包括时间复杂度和( )A.空间复杂度B.程序复杂度C.环路复杂度D.结构复杂度

对一个算法的综合评价要从()几个方面。A.程序复杂度B.时间复杂度C.环路复杂度D.空间复杂度

以下控制流程图的环路复杂性V(G)等于(54)。A.5B.6C.9D.12

程序环路复杂度取决于程序控制流的复杂程度,即程序结构复杂度,说到底就是计算程序通路数量。() 此题为判断题(对,错)。

程序的环路复杂度V(G)也称为McCabe复杂性度量,它是构成基本路径集的独立路径数的上界,可依此得出应该设计的测试用例数目。请计算【C代码3】程序段的环路复杂度V(G)。

● McCabe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为:V(G)=m-n+2,其中 V(G)是有向图 G 中的环路个数,m是 G 中的有向弧数,n 是 G 中的节点数。下图所示程序图的程序复杂度是 (32) 。(32)A. 2B. 3C. 4D. 5

● 以下控制流程图的环路复杂性V(G)等于(54) 。(54) A.4 B.5 C.6 D.1

● 计算以下控制流程图的环路复杂性 V(G),正确答案是(44) 。(44)A.V(G)=2B.V(G)=4C.V(G)=9D.V(G)=11

试题(54)以下控制流程图的环路复杂性V(G)等于(54)。(54)A. 5B. 6C. 9D 12

【问题2】 (8分)请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。

计算以下控制流程图的环路复杂度V(G),正确答案是(44)。A.V(G)=2B.V(G)=4C.V(G)=9D.V(G)=11

对一个算法的评价要从( )A.程序复杂度B.时间复杂度C.环路复杂度D.空间复杂度

对以下的程序伪代码(用缩进表示程序块)进行路径覆盖测试,至少需要(请作答此空)个测试用例。采用McCabe度量法计算其环路复杂度为( )。A.2B.4C.6D.8

假设在程序控制流图中有14条边、10个节点,则控制流程图的环路复杂性VG.等于( )。A.12B.8C.6D.4

阅读下列C程序,回答下列问题。[C程序] int GetMaxDay( int year, intmonth ) { int maxday = 0; //1 if ( month >= 1 //8 else //9 maxday = 28; } else //10 maxday = 29; } else //11 maxday = 28; } else{ //12 if(month==4||month==6||month==9||month==11) //13, 14, 15, 16 maxday = 30; //17 else //18 maxday = 31; } } return maxday; //19 }2、请画出上述程序的控制流图,并计算其环路复杂度VG.。

以下控制流程图的环路复杂性VG.等于( )。A.5B.6C.9D.12

以下控制流程图的环路复杂性V(G)等于( )。A.5B.6C.9D.12

计算以下控制流程图的环路复杂性VG.,正确答案是______。A.VG.=2B.VG.=4C.VG.=9D.VG.=11

计算以下控制流程图的环路复杂性V(G),正确答案是( )。A.V(G)=2B.V(G)=4C.V(G)=9D.V(G)=11

在程序控制流图中,有8条边,6个节点,则控制流程图的环路复杂性VG.等于( )。A.2B.4C.6D.8

采用McCabe 度量法计算其环路复杂度为( )。A.1B.2C.3D.4

假设在程序控制流图中,有14条边,10个节点,则控制流程图的环境复杂性VG.等于是______。A.12B.8C.6D.4

对一个算法的综合评价要从()几个方面。A、程序复杂度B、时间复杂度C、环路复杂度D、空间复杂度

阐述计算机环路复杂度(计算方法).(重点:选择简答)

计算环路复杂度方法哪些 ?

问答题阐述计算机环路复杂度(计算方法).(重点:选择简答)

问答题计算环路复杂度方法哪些 ?