5、计算环路复杂度的方法有()。A.V(G)=判断节点数+1B.V(G)=边-节点数+2C.V(G)=封闭区域数+1D.以上都正确

5、计算环路复杂度的方法有()。

A.V(G)=判断节点数+1

B.V(G)=边-节点数+2

C.V(G)=封闭区域数+1

D.以上都正确


参考答案和解析
( 1 ) V(G)= 判定节点数 + 1 ( 2 ) V(G) = E-N+2 ( 3 ) V(G)= 区域数 + 1

相关考题:

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

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

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

有向退化图中的连通区的个数就是程序的环路复杂度。() 此题为判断题(对,错)。

模块中具有一段88行的程序代码,程序环路复杂度为8,则这段程序的结构较合理,程序结构复杂度可以接受。() 此题为判断题(对,错)。

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

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

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

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

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

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

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

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

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

根据McCabe环路复杂性度量,下面程序图(图5-2)的复杂度是(1),对这个程序进行路径覆盖测试,可得到的基本路径是(2)。(1)A.2B.3C.4D.5

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

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

对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试,至少需要(请作答此空 )个测试用例。采用McCabe 度量法计算其环路复杂度为( )。A.2和3B.2和4C.2和5D.2和6

对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试,采用McCabe度量法计算其环路复杂度为( )。A.1B.2C.3D.4

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

对下图所示的程序流程图进行判定覆盖测试,则至少需要(请作答此空)个测试用例。采用 McCabe 度量法计算其环路复杂度为( )。A.2B.3C.4D.5

设一个控制图如下,请给出其环路复杂度和基本路径。

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

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

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

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

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

问答题设一个控制图如下,请给出其环路复杂度和基本路径。