下图所示的程序流程图中有 ( ) 条不同的简单路径,采用McCabe度量法计算该程序图的环路复杂性为 (请作答此空) 。

    1792 次浏览
    • A、3
    • B、4
    • C、5
    • D、6
    "三条简单路径分别为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]成立→swapA[I],A[i+1] →y=n-1成立→end;MacCabe度量法公式为V(G)=m-n+2,V(G)是有向图G中环路数,m是图G中弧数,n是图G中节点数。本题中m=10,n=9,故V(G)=3。"
    挑战成功
    2年前