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

题目
有向退化图中的连通区的个数就是程序的环路复杂度。()

此题为判断题(对，错)。

相似考题

1.程序结构形成程序流程图,经过退化形成退化图,下图所示的退化图所具备的McCabe环路复杂度为()A、3B、2C、1D、4

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

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

4.有向退化图中的判定条件的个数就是程序的环路复杂度。()此题为判断题(对，错)。

更多“有向退化图中的连通区的个数就是程序的环路复杂度。() ”相关问题

  • 第1题：

    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。

  • 第2题：

    2、连通分量指的是（）

    A．无向图中的极小连通子图

    B．无向图中的极大连通子图

    C．有向图中的极小连通子图

    D．有向图中的极大连通子图


    错误

  • 第3题：

    连通分量指的是（）

    A．无向图中的极小连通子图

    B．无向图中的极大连通子图

    C．有向图中的极小连通子图

    D．有向图中的极大连通子图


    D

  • 第4题：

    5、假定在程序流程控制图中有14条边、10 个节点则控制流图的环路复杂度Ｖ（Ｇ)是（）。


    6

  • 第5题：

    一个无向图中连通分量的个数可以在o（m)时间内精确估计


    错误

相关内容