刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

根据提供的程序流程图,请分析图中包含多少条不同的简单路径,并使用McCabe度量法计算该程序的环路复杂性。

A
3
B
5
C
4
D
6
使用微信搜索喵呜刷题,轻松应对考试!

答案:

A

解析:

:根据提供的程序流程图,我们可以分析出有以下三条不同的简单路径:

  1. begin→y=n-1成立→output A→end
  2. begin→y=n-1不成立→A[i]>A[i+1]不成立→y=n-1成立→end
  3. 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。根据MacCabe度量法公式,V(G)=10-9+2=3,所以该程序的环路复杂性为3。因此,正确答案为A。

创作类型:
原创

本文链接:根据提供的程序流程图,请分析图中包含多少条不同的简单路径,并使用McCabe度量法计算该程序的环路复

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share