单选题
以下所示程序控制流程图中有( )条线性无关的基本路径。
A、
1
B、
2
C、
3
D、
4
【正确答案】
C
【答案解析】
线性无关的基本路径计算方法如下。 线性无关的基本路径即是控制流图中的圈复杂度,圈复杂度又称为环路复杂性 V(G),其计算方法包括: ·控制流程图中的区域数。 ·条边数-结点数+2。 ·判定数+1。
提交答案
关闭