单选题
如下图所示的程序流程图中有______条不同的简单路径，采用McCabe度量法计算该程序图的环路复杂性为______。
【正确答案】
A
【答案解析】
【正确答案】
A
【答案解析】[解析] 三条简单路径分别为：begin-＞y=n-1成立-＞output A-＞end；begin-＞y=n-1不成立-＞A[i]＞A[i+1]不成立-＞y=n-1成立-＞end；begin-＞y=n-1不成立-＞A[i]＞A[i+1]成立-＞swap A[i]，A[i+1]-＞y=n-1成立-＞end。
Maccabe度量法公式为V(G)=m-p+2，V(G)是有向图G中的环路数，m是图G中的弧数，n是图G中的结点数。本题中m=10，n=9，故V(G)=3。
Maccabe度量法公式为V(G)=m-p+2，V(G)是有向图G中的环路数，m是图G中的弧数，n是图G中的结点数。本题中m=10，n=9，故V(G)=3。