中国大学MOOC:有如下递归函数fact(n)，分析其时间复杂度为（）。intfact(intn){if(n<=1)return1;elsereturn(n*fact(n-1));}

阅读下面程序段,则执行后的结果是。 #include longfun(intn) {if(n>2) return(fun(n-1)+fun(n-2)); elsereturn(2); } intmain() {printf(“%ld﹨n”,fun(5)); return0; }

以下程序的执行结果是()。#includelongff(intn){if(n>3)return(ff(n-1)+ff(n-2));elsereturn(3);}voidmain(){printf("%d",ff(4));} A: 6 B: 5 C: 7 D: 8

对于以下函数：int f(int a, int b) {if(b==0)return a;elsereturn f(b, a%b);}以下表达式的结果是（ ）63*108/f(63,108) A: 9 B: 63 C: 108 D: 756

对于以下递归函数，调用f(4)，其返回值为（ ）。int f (int n){if(n==1||n==0)return f(n-1)+f(n-2);elsereturn n+2;} A: 6 B: 13 C: 18 D: 25

有以下递归算法:int fun(int n)f{if (n==1 1l n==0) return n;elsereturn n + fun(n/2);}其中递归体是n==1或n==0时返回n.

如下程序中f(8)的值是________。int f(int n){if(n==1)return 1;elseif(n==2)return 2;elsereturn f(n-1)+f(n-2);} A: 13 B: 21 C: 55 D: 34

在下列程序中，调用f(8)的值是_______。intf(intn){if(n==1)return(1);elseif(n==2)return(2);elsereturn(f(n-1)+f(n-2));} A: 34 B: 13 C: 21 D: 55

在下列程序中,调用f(5)的值是()intf(intn){if(n==1)return(1);elseif(n==2)return(2);elsereturn(f(n-1)+f(n-2));} A: (A)　8 B: (B)　7 C: (C)　10 D: (D)9

下列算法的时间复杂度是（）。intfind(inta&#91;&#93;,intn,intk){inti=0;while(i<;n&&a[i]!=k)i++;if(i<;n)return(i);elsereturn(-1);}[/i] 未知类型：{'options': ['', '17da694fd2dc26e.png（C）[img=55x26]17da694feeb7790.png[/img]', ''], 'type': 102}