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

单选题

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

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