超星 - 第5章递归章节测验 - 查题吧

单选题

递归模型如下： f(1)=1，当n>1时，f(n)=f(n-1)+n 。其中递归出口是（）。

A. f(1)=0
B. f(1)=1
C. f(0)=1
D. f(n)=n

单选题

函数f(x，y)定义如下：当x>0且y>0时，f(x，y)=f(x-1，y)+f(x，y-1) ；否则，f(x，y)=x+y。则f(2，1)的值是（）。

A. 1
B. 2
C. 3
D. 4

单选题

某递归算法的执行时间的递推关系如下：当n=1时，T(n)=1；当n>1时，T(n)=2T(n/2)+1。则该算法的时间复杂度为（）。

A. O(1)
B. O(log2n)
C. O(n)
D. O(nlog2n)

单选题

设有一个递归算法如下： int fun(int n) { if (n<=0) return 1; else return n*fun(n-1); } 以下正确的叙述是（）。

A. 计算fun(n)需要执行n次递归
B. fun(7)=5040
C. 此递归算法最多只能计算到fun(8)
D. 以上结论都不对

单选题

一个递归定义可以用递归算法求解，也可以用非递归算法求解。但单从执行时间来看，通常递归算法比非递归算法（）。

A. 较快
B. 较慢
C. 相同
D. 无法比较

2