阅读下列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（lgN），因此排序的时间复杂度为O（N*lgN）

B、二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）

C、二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）

D、二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）

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

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.一个算法的空间复杂度大，则其时间复杂度必定小 

下列叙述中正确的是____

A．一个算法的空间复杂度大，则其时间复杂度也必定大

B．一个算法的空间复杂度大，则其时间复杂度必定小

C．一个算法的时间复杂度大，则其空间复杂度必定小

D．上述三种说法都不对