在基本路径测试中，以下哪个不是计算环路复杂度的方法？（ ）
A: 边数-结点数+2
B: 判定结点数+1
C: 闭合区域数+1
D: 边数-判定结点数+2
A: 边数-结点数+2
B: 判定结点数+1
C: 闭合区域数+1
D: 边数-判定结点数+2
举一反三
- 环形复杂度定量度量程序的逻辑复杂度。下述可以用来计算环形复杂度的是( )。 A: 流图中的区域数 B: 流图中的边数-结点数+2 C: 流图中判定结点的数目 D: 流图中判定结点的数目+1
- 一棵树有n1个孩子数为1的结点，n2个孩子数为2的结点，……，nm个孩子数为m的结点，则该树的叶结点数为：（）。
- 一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。
- 正确的计算环形复杂度的方法有 。 A: 流图中的区域数等于环形复杂度+1。 B: 流图G的环形复杂度V(G)=E-N+2,其中，E是流图中边的条数，N是结点数。 C: 流图G的环形复杂度V(G)=P+1，其中，P是流图中判定结点的数目。 D: 环形复杂度=流图中的区域数。
- 关于二叉树的叙述中，正确的是___________。 A: 叶子结点总是比度为2的结点多一个 B: 叶子结点总是比度为2的结点少一个 C: 叶子结点数是度为2的结点数的两倍 D: 度为2的结点数是度为1的结点数的两倍