阅读下列C程序,回答下列问题。
[C程序]int GetMaxDay( int year, intmonth ) {int maxday = 0;//1if ( month >= 1 && month <= 12 ) { //2,3if ( month == 2 ) { //4if ( year % 4 == 0 ) {//5if ( year % 100 == 0 ) {//6if ( year % 400 == 0 ) }//7maxday = 29; //8else //9maxday = 28;}else //10maxday = 29;}else //11maxday = 28;}else{//12if(month==4||month==6||month==9||month==11) //13, 14, 15, 16maxday = 30; //17else //18maxday = 31;}}return maxday; //19}
2、请画出上述程序的控制流图,并计算其环路复杂度VG.。

相关专题: 复杂度  

查看答案

相关问题推荐

  • 关于排序算法的以下说法,错误的是()

    A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)

    B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)

    C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)

    D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)

    查看答案
  • 2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答?

    下列关于算法复杂度描述正确的是(  )。  

    A.算法的时间复杂度是指算法执行的时间 

    B.算法的空间复杂度是指执行这个算法所需的内存空间

    C.一个算法的空间复杂度大,则其时间复杂度必定大 

    D.一个算法的空间复杂度大,则其时间复杂度必定小 

    查看答案
  • 环形复杂度取决于程序控制结构的复杂度,当程序的分支数目或循环数目增加时其复杂度也增加,环形复杂度与程序中覆盖的路径条数有关,在McCabe复杂度为10的附近,存在出错率的间断跃变。

    A、对

    B、错

    查看答案
  • [单项选择题]下列关于算法复杂度描述正确的是______。
    A.算法的时间复杂度是指算法执行的时间
    B.算法的空间复杂度是指执行这个算法所需的内存空间
    C.一个算法的空间复杂度大,则其时间复杂度必定大
    D.一个算法的空间复杂度大,则其时间复杂度必定小
    查看答案
  • 下列叙述中正确的是

    • A.一个算法的空间复杂度大,则其时间复杂度必定小
    • B.一个算法的空间复杂度大,则其时间复杂度也必定大
    • C.算法的时间复杂度与空间复杂度没有直接关系
    • D.一个算法的时间复杂度大,则其空间复杂度必定小
    查看答案
  • 新能源汽车与传统汽车的安全性是否存在差异
    查看答案
  • 新媒体营销和传统营销有什么区别
    查看答案
  • 从教育学未来的角度来定位教的有效性,最核心、最本质的定位是()
    查看答案
  • 下面,不是系统安全所包含的内容是______。

    A.要保证操作系统不能崩溃

    B.要保证系统中的账户不能被盗

    C.要保证文件和目录存取权限设置的安全

    D.要保证数据库系统的正常运行
    查看答案
  • 设有一个 Student数据库,包括数据库,包括学生,课程,选修三个关系:三个关系:学生学生:S ( Sno ,Sname ,Ssex ,Sage,Sdept )
    课程课程:C(Cno ,Cname ,Term,Credit )
    选修选修:SC ( Sno ,Cno ,Score )
    其中:学生关系S的属性分别表示:学号、姓名、性别、的属性分别表示:学号、姓名、性别、年龄、专业课程关系C的属性分别表示:课程号、课程名、的属性分别表示:课程号、课程名、开课学期、学分学分选修关系SC的属性分别表示:学号、课程号、分数
    请用SQL语句完成下面的操作:
    (1)、检索所有比"王华"年龄大的学生姓名、年龄和性别
    (2)、检索选修了课程号为课程号为'CO2'课程的学生中成绩最高的学生的学号
    (3)、检索选修了4门以上课程的学生学号和总成绩(不统计不及格的课程),并要求按照总成绩的降序排列。(4)、检索张力同学没有选修的课程的课程号
    查看答案