2. 从业资格
  3. 下图所示的程序流程图中有 （请作答此空） 条不同的简单路径，采用McCabe度量

下图所示的程序流程图中有 （请作答此空） 条不同的简单路径，采用McCabe度量

资格题库2022-08-02  87
问题 下图所示的程序流程图中有 （请作答此空） 条不同的简单路径，采用McCabe度量法计算该程序图的环路复杂性为 （） 。A.3B.4C.5D.6
选项 A.3
B.4
C.5
D.6
答案 A
解析 三条简单路径分别为begin→y=n-1成立→output A→end；begin→y=n-1不成立→A＞A[i+1]不成立→y=n-1成立→end；begin→y-n-1不成立→A＞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。
转载请注明原文地址:https://tihaiku.com/congyezige/2425961.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)