一个只有顺序结构的程序(含有4条边,5个顶点),其环形复杂度是( )。A、0B、1C、3D、4
一个只有顺序结构的程序(含有4条边,5个顶点),其环形复杂度是( )。
A、0
B、1
C、3
D、4
相关考题：
环形复杂度取决于程序控制结构的复杂度,当程序的分支数目或循环数目增加时其复杂度也增加,环形复杂度与程序中覆盖的路径条数有关,在McCabe复杂度为10的附近,存在出错率的间断跃变。() 此题为判断题(对，错)。
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|)。