单选题

如果某程序中的比较个数是m,则其McCabe环形复杂度为()

Am-1

Bm

Cm+1

正确答案

来源:www.examk.com

答案解析

相似试题
  • 下面函数用“折半查找法”从有10个数的a数组中对关键字m查找,若找到,返回其下标值,否则返回-1,请填(2)空使程序完整。 经典算法提示: 折半查找法的思路是先确定待查元素的范围,将其分成两半,然后比较位于中间点元素的值。如果该待查元素的值大于中间点元素的值,则将范围重新定义为大于中间点元素的范围,反之亦反。

    填空题查看答案

  • McCabe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为:V(G)=m-n+2,其中V(G)是有向图G的环路个数,m是G中得有向弧数,n是G中的节点数。 下图所示程序图的程序复杂度是()。

    单选题查看答案

  • 如果一个模块被n个模块调用,其中直接的上级模块的个数是m个(m

    填空题查看答案

  • 15个数按由从小到大顺序存放在一个数组A[15]中,输入一个数,要求用二分折半查找法找出该数是数组中的第几个元素的值。如果该数不在数组中,则打印出“无此数”。假设inputdata()和sort()函数已存在,用来输入数据和排序用的。请完成该程序。

    简答题查看答案

  • 某字数组为有符号数,第一个单元为元素个数N,后面为N个元素,编写通用子程序,求数组元素中的最大值,并把它放入MAX单元。

    简答题查看答案

  • 以下程序是利用一维数组找出6个数中的最大及最小数,请将它写完整。

    填空题查看答案

  • 请编程实现:由键盘输入的任意一组字符,统计其中大写字母的个数m和小写字母的个数n,并输出m、n中的较大者。

    简答题查看答案

  • 以下程序输出x,y,z三个数中的最小值,请填(2)空使程序完整。

    填空题查看答案

  • 以下冒泡法程序对存放在a[1],a[2],……,a[n]中的序列进行排序,完成程序中的空格部分,其中n是元素个数,要求按升序排列。

    简答题查看答案