信息竞赛笔试题.docxVIP

信息竞赛笔试题

考试时间：______分钟总分：______分姓名：______

选择题（共10题，每题2分，总分20分）

1.下列关于局部变量和全局变量的描述，正确的是（）

A.局部变量在整个程序中有效

B.全局变量只在定义它的函数中有效

C.局部变量在定义它的函数外无效

D.全局变量可以被所有函数修改，但不会影响其他函数

2.快速排序的平均时间复杂度是（），最坏情况是（）

A.O(n),O(n2)

B.O(nlogn),O(n2)

C.O(n2),O(nlogn)

D.O(nlogn),O(nlogn)

3.下列递归函数中，可能因缺少终止条件导致栈溢出的是（）

A.intfact(intn){if(n==1)return1;returnn*fact(n-1);}

B.intsum(intn){if(n=0)return0;returnn+sum(n-1);}

C.voidloop(intn){if(n0)loop(n-1);}

D.intgcd(inta,intb){if(b==0)returna;returngcd(b,a%b);}

4.若inta=3,b=5;表达