一个只有顺序结构的程序(含有4条边,5个顶点),其环形复杂度是( )。A、0B、1C、3D、4

题目

一个只有顺序结构的程序(含有4条边,5个顶点),其环形复杂度是( )。

A、0

B、1

C、3

D、4

相似考题

1.环形复杂度取决于程序控制结构的复杂度,当程序的分支数目或循环数目增加时其复杂度也增加,环形复杂度与程序中覆盖的路径条数有关,在McCabe复杂度为10的附近,存在出错率的间断跃变。()此题为判断题(对，错)。

2.在一个图中,所有顶点的度数之和等于图的边数的()倍。A.1/2B、1C、2D、4

3.一个只有顺序结构的程序,其环形复杂度是()。A、0B、1C、3D、5

4.● 一个只有顺序结构的程序，其环路复杂度是（）。 （）A．0 B．1 C．3 D．不确定的

更多“一个只有顺序结构的程序(含有4条边,5个顶点),其环形复杂度是( )。A、0B、1C、3D、4 ”相关问题

  • 第1题：

    有n个顶点的无向图的边数最少为()。

    A、0

    B、1

    C、n-1

    D、n


    参考答案：A

  • 第2题：

    如图所示，该结构的超静定次数为（　　）。


    A、0
    B、1
    C、3
    D、4

    答案：B
    解析：
    先分析中间结构的几何组成，中间结构可看作两个刚体通过两个铰链（等效于4个约束）相连，根据二刚片规则可知，中间结构有一个多余约束；又中间几何不变体与地基之间通过一个固定铰支座和一个滑动铰支座相连，没有多余约束。故图示结构的超静定次数为1。

  • 第3题：

    11、设图G的顶点集合为V，数量为|V|，边的集合为E，数量为|E|，以下说法不正确的是（）。

    A．若用十字链表储存的有向图G，共需要|V|+2|E|个指针。

    B．使用邻接表作为G的储存结构，深度优先搜索的时间复杂度为O(V|+|E|)。

    C．如果其邻接矩阵只存储了顶点的出边，则查询一个顶点的度的时间复杂度为O(V|^2 )。

    D．使用邻接表作为G的储存结构，广度优先搜索的时间复杂度为O(V|+|E|)。


    若用十字链表储存的有向图G，共需要|V|+2|E|个指针。;如果其邻接矩阵只存储了顶点的出边，则查询一个顶点的度的时间复杂度为O(|V|^2 )。

  • 第4题：

    设E为程序图G中边的总数;N为程序图中结点的总数,则该程序图的环形复杂度为()。


    参考答案：E–N+2

  • 第5题：

    如果某个程序模块对应的控制流图有11条边，8个节点，则其对应的环形复杂度为（）。

    A．5

    B．3

    C．4

    D．6


    5

相关内容