网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
一个只有顺序结构的程序(含有4条边,5个顶点),其环形复杂度是( )。
A、0
B、1
C、3
D、4
参考答案
更多 “ 一个只有顺序结构的程序(含有4条边,5个顶点),其环形复杂度是( )。A、0B、1C、3D、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|)。
热门标签
最新试卷