问题
单项选择题 共用题干题
下图所示的程序流程图中有（1）条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为（2）。
空白（1）处应选择（）
A.3
B.4
C.5
D.6
答案
参考答案：A
解析：本题考查程序结构和复杂性的基本概念和相关知识。重新画出上述流程图，给相关的操作加上编号，并给出对应的等价图，如下图（a）和（b）所示。从图（a）可知，共有3条简单路径，即①②③④；①②③⑤⑦③；①②③⑤⑥⑦③。根据图（b）计算程序复杂性，得到n=7，e=8，因此复杂性为en+2=3。