填空题 假币问题中n=100时最少称重的次数是（ ）。

单选题 递归算法： int fun(int x) return (x>2)? x*fun(x-1):3; 则执行i=fun（fun（2））后i的值为（ ）。

单选题 $$T(n)=4n^4+5n^2+n+1$$，用$$\Omega$$符号表示（ ）

单选题 递归体：$$f(n)$$的值与$$f(n-1)$$值之间的关系。举例：递归函数$$f(n)=f(n-1)+n(n>1)$$的递归体是（ ）。

单选题 若一个算法的时间复杂度用$$O(n)$$表示，其中$$n$$的含义是（ ）

单选题 设有递归算法如下： int x(int n){ if(n<=3) return 1; else return x(n-2)+x(n-4)+1; } 试问计算x(x(8))时需要计算（ ）次x函数。

单选题 设时间复杂度函数$$T(n)=6n^5+3n^3+2n+7$$，请用$$O$$符号写出它的渐进上界（ ）

单选题 以下代码输出的是（ ）。 int foo(int x, int y){if(x<=0 || y<=0) return 1; return 3*foo(x-1,y/2); cout<< foo(3,5) <<endl;

单选题 递归函数$$f(n)=f(n-1)+n(n>1)$$的递归出口是（ ）。