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

1697 次浏览
  • 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。"
挑战成功
1年前

微信公众号

有课学公众号
  • 微信公众号: geekdaxue