可以有多种方法计算程序的环形复杂度,其中( )不是相应的方法。
A: V(G)=P+1
B: V(G)=E-N+2
C: V(G)=区域数
D: V(G)=2E-N+2
A: V(G)=P+1
B: V(G)=E-N+2
C: V(G)=区域数
D: V(G)=2E-N+2
举一反三
- 正确的计算环形复杂度的方法有 。 A: 流图中的区域数等于环形复杂度+1。 B: 流图G的环形复杂度V(G)=E-N+2,其中,E是流图中边的条数,N是结点数。 C: 流图G的环形复杂度V(G)=P+1,其中,P是流图中判定结点的数目。 D: 环形复杂度=流图中的区域数。
- 【单选题】下列计算程序环境复杂度的计算方法中,错误的是()。 A. 流图中线性无关的区域数等于环形复杂度 B. 流图G的环形复杂度V(G)=E-N+2,其中,E是流图中边的条数,N是结点数 C. 流图G的环形复杂度V(G)=P+1,其中,P是流图中判定结点的数目 D. 流图G的环形复杂度V(G)=N-E+2,其中,E是流图中边的条数,N是结点数
- 给定图G=(V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为( ) A: θ(n^2) B: O(n) C: W(n^2) D: o(n^2)
- ()环形复杂度定量度量程序的逻辑复杂度,可以用公式V(G)=E-N+2(E代表流图结点数,N代表流图边数)来计算环。
- 给定完全二叉树G=(V,E),则|E|=2(n-1),其中n是树叶数