在基本路径测试中，以下哪个不是计算环路复杂度的方法？（ ）
A: 边数-结点数+2
B: 判定结点数+1
C: 闭合区域数+1
D: 边数-判定结点数+2
A: 边数-结点数+2
B: 判定结点数+1
C: 闭合区域数+1
D: 边数-判定结点数+2
D
举一反三
- 环形复杂度定量度量程序的逻辑复杂度。下述可以用来计算环形复杂度的是( )。 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的结点数的两倍
内容
- 0
若两个图同构，不能推出的结论是（ ）。 A: 结点数相同。 B: 边数相同。 C: 度数是2的结点数相同，度数是3的结点数相同。 D: 度数大的结点与度数小的结点数相同。
- 1
下列关于二叉树的叙述，错误的有 A: 叶子结点总是比度为2的结点少一个 B: 叶子结点总是比度为2的结点多一个 C: 叶子结点数是度为2的结点数的两倍 D: 度为2的结点数是度为1的结点数的两倍
- 2
下列关于二叉树的叙述，错误的有 A: 叶子结点总是比度为2的结点少一个 B: 叶子结点总是比度为2的结点多一个 C: 叶子结点数是度为2的结点数的两倍 D: 度为2的结点数是度为1的结点数的两倍
- 3
【单选题】下列关于二叉树的叙述中,正确的是() A. 叶子结点总是比度为2的结点少一个 B. 叶子结点总是比度为2的结点多一个 C. 叶子结点数总是度为2结点的两倍 D. 度为2的结点数是度为1结点数的两倍
- 4
图中结点度数的总和等于边数的( )倍。 A: 1 B: 1/2 C: 2 D: 4