算法复杂度包括时间复杂度和( )A.空间复杂度B.程序复杂度C.环路复杂度D.结构复杂度
对一个算法的综合评价要从()几个方面。A.程序复杂度B.时间复杂度C.环路复杂度D.空间复杂度
● 一个只有顺序结构的程序,其环路复杂度是()。 ()A.0 B.1 C.3 D.不确定的
有向退化图中的连通区的个数就是程序的环路复杂度。() 此题为判断题(对,错)。
模块中具有一段88行的程序代码,程序环路复杂度为8,则这段程序的结构较合理,程序结构复杂度可以接受。() 此题为判断题(对,错)。
程序环路复杂度取决于程序控制流的复杂程度,即程序结构复杂度,说到底就是计算程序通路数量。() 此题为判断题(对,错)。
程序的环路复杂度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
【问题2】 (8分)请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。
下列叙述中正确的是( )。A.算法复杂度是指算法控制结构的复杂程度B.算法复杂度是指设计算法的难度C.算法的时间复杂度是指设计算法的工作量D.算法的复杂度包括时间复杂度与空间复杂度
计算以下控制流程图的环路复杂度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
计算以下控制流程图的环路复杂度VG.,正确答案是______。A.VG.=2B.VG.=4C.VG.=9D.VG.=11
对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试,采用McCabe度量法计算其环路复杂度为( )。A.1B.2C.3D.4
采用McCabe 度量法计算其环路复杂度为( )。A.1B.2C.3D.4
对下图所示的程序流程图进行判定覆盖测试,则至少需要(请作答此空)个测试用例。采用 McCabe 度量法计算其环路复杂度为( )。A.2B.3C.4D.5
3个热水供暖并联环路,各自的计算阻力为:①环路100kPa;②环路60kPa;③环路40kPa.静态平衡阀全开状态的阻力为30kPa,哪些环路上可以配置平衡阀?( )A.①和②环路B.②和③环路C.①和③环路D.①环路
对一个算法的综合评价要从()几个方面。A、程序复杂度B、时间复杂度C、环路复杂度D、空间复杂度
阐述计算机环路复杂度(计算方法).(重点:选择简答)
一种密码攻击的复杂度可分为两部分,即数据复杂度和()。A、时间复杂度B、处理复杂度C、空间复杂度D、计算复杂度
单选题一种密码攻击的复杂度可分为两部分,即数据复杂度和()。A时间复杂度B处理复杂度C空间复杂度D计算复杂度
问答题阐述计算机环路复杂度(计算方法).(重点:选择简答)
问答题设一个控制图如下,请给出其环路复杂度和基本路径。