首页 > 试题广场 >

下面是一段求最大值的程序，其中 datalist 是数据表，

[单选题]

下面是一段求最大值的程序，其中 datalist 是数据表， n 是 datalist 的长度 


int GetMax(int n,int datalist[])
{
    int k=0;
    for(int j=1;j<n;j++)
        if(datalist[j]>datalist[k])
            k=j;
    return k;
}
请问该程序段的 McCabe 环路复杂性为多少？（） 
  • 2
  • 3
  • 4
  • 5
查看答案及解析
添加回答
Yummy蛋卷头像 Yummy蛋卷
条件判断语句数目+1
发表于 2018-04-28 23:56:40 回复(0)
更多回答
夏了夏天_0502头像 夏了夏天_0502
http://m.blog.csdn.net/article/details?id=49662133这个博客写的挺好的，画画图就出来了
发表于 2017-02-16 15:11:11 回复(1)
菜鸟九八号头像 菜鸟九八号
发表于 2020-04-01 10:20:55 回复(0)
TTT爱吃糖头像 TTT爱吃糖
（1）流图中的区域数等于环形复杂度。
（2）流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。
（3）流图G的环形复杂度V(G)=P+1，其中，P是流图中判定结点的数目。
发表于 2018-10-11 16:25:24 回复(0)
黏黏糖头像 黏黏糖
流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数
画出控制流图即可知：V(G) = 5 - 4 + 2 = 3
发表于 2017-06-19 15:59:08 回复(6)
江南消夏头像 江南消夏


程序的环路复杂性给出了程序基本路径集中的独立路径条数，这是确保程序中每个可执行语句至少执行一次所必需的测试用例数目的上界

McCabe复杂性程序的环路复杂性，简单的定义为控制流图的区域数。从程序的环路复杂性可导出程序基本路径集合中的独立路径条数，这是确保程序中每个可执行语句至少执行一次所必需的最少测试用例数。



判定节点法

通过控制流图中判定节点数计算。若P为控制流图中的判定节点数，则V(G)=P+1。控制流图中有3 个判定节点，因此其环路复杂性V(G)=P+1=2+1=3，所以该程序段的环路复杂性为3。




编辑于 2017-01-07 18:04:07 回复(2)
ssp到手了的修勾很卖萌头像 ssp到手了的修勾很卖萌
条件判断语句数目+1 谢谢
发表于 2022-10-11 08:32:46 回复(0)
六与九头像 六与九
1.区域数 2.边-节点+2 3.判定节点+1
发表于 2023-05-15 00:41:42 回复(0)
Tzu7头像 Tzu7
McCabe 环路复杂性
https://www.jianshu.com/p/92f4fc93e870
发表于 2018-07-28 17:33:32 回复(0)
提交观点

问题信息

复杂度
来自：爱数科技2017校招测...
上传者：牛100
难度：
9条回答 7487浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号