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

单选题

请分析下述程序流程图的简单路径数量和环路复杂性。

A
3
B
4
C
5
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。

创作类型:
原创

本文链接:请分析下述程序流程图的简单路径数量和环路复杂性。

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

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

分享考题
share