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

单选题

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

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