第1题:
( 8 )已知递归函数 f 的定义如下:
int f(int n)
{
if (n <= 1) return 1; // 递归结束情况
else return n * f(n-2); // 递归 }
则函数调用语句 f(5) 的返回值是 【 8 】 。
第2题:
已知递归函数f的定义如下:
int f(int n){
if(n<= 1)return 1;//递归结束情况f5=5*f3=5*3*f1
else return n*f(n-2); //递归
}
则函数调用语句f(5)的返回值是______。
第3题:
设函数f(x)=e5x,则f(x)的n阶导数f(n)(x)=____.
第4题:
若f(n)=3n2+2n+1,则f(n)=()。
A.O(n2)
B.O(n)
C.O(2n)
D.O(3n2)
第5题:
设R,N分别表示实数、整数和自然数集,下面定义函数f1,f2,f3: fl:R→R,f(x)=2x f2:N→N×N,f(n)=<n,n+1> f3:N→N,f(x)=x mod 3,x除以3的余数 则下面说法正确的是
A.n和f2是单射但不是满射函数
B.f1和f3都是满射函数
C.f2是双射函数
D.以上说法全都是错误的
第6题:
设R、N分别表示实数、整数和自然数集,下面定义函数f1、f2、f3: f1:R→R,f(x)=2x f2:N→N×N,f(n)=<n,n+1> f3:N→N,f(x)=x mod 3,x除以3的余数 则下面说法正确的是( )。
A.f1和f2是单射但不是满射函数
B.f1和f3都是满射函数
C.f2是双射函数
D.以上说法全都是错误的
第7题:
设f:Z×Z→Z,f(<n,k>)=n2k,其中Z为整数集合,下面命题为真的是
Ⅰ.f是满射的
Ⅱ.f是单射的
Ⅲ.F-1(N)=ZXN(N 为自然数集合)
Ⅳ.f(z{1})=N
A.Ⅰ和Ⅱ
B.Ⅰ和Ⅳ
C.Ⅰ和Ⅲ
D.全为真
第8题:
已知递归函数f 的定义如下:
int f (int n)
{
If(n<=1)return 1;//递归结束情况
else return n*f(n-2);//递归}则函数调用语句f(5)的返回值是( )。
1
第9题:
T(n)=O(f(n))中,函数O()的正确含义为
A.T(n)为f(n)的函数
B.T(n)为n的函数
C.存在足够大的正整数M,使得T(n)≤M×f(n)
D.存在足够大的正整数M,使得M×f(n)≤T(n)
第10题:
A.O(1)
B.O(n
C.O(nlogn)
D.O(n2)