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

单选题

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

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

答案:

A

解析:

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

  1. 开始(begin)→ y=n-1 成立 → 输出 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] 成立 → 交换 A[i]、A[i+1] 的位置 → y=n-1 成立 → 结束(end)

所以,共有三条不同的简单路径。

接下来,使用 McCabe 度量法计算程序的环路复杂性。在提供的流程图中,m(弧数)为 10,n(节点数)为 9。根据 McCabe 度量法的公式 V(G) = m - n + 2,计算得出 V(G) = 3。

因此,该程序的环路复杂性为 3,答案选项 A 正确。同时,有 3 条不同的简单路径,答案选项 B 也是正确的。

创作类型:
原创

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

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

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

分享考题
share