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

有以下递归算法: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

以下程序运行后的输出结果是_______。#include<;stdio.h>;int f(int n){if(n==0||n==1) return 1;elsereturn n+f(n-1);}int main(){printf(“%d\n”,f(0));printf(“%d\n”,f(1));printf(“%d”,f(5));}

以下程序的运行结果是()。 #include intfact(intvalue); intmain() {printf('FACT(5)：%d ',fact(5)); printf('FACT(1)：%d ',fact(1)); fact(–5); return(0); } intfact(intvalue) {if(value<0){printf('FACT(–1)：Error! ');return(–1);} elseif(value==1||value==0)return(1); elsereturn(value*fact(value–l)); }

在下列程序中,调用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

下面程序执行的结果是 。#include<;stdio.h>;int f(int );int main(){int z;z=f(5);printf("%d\n",z);return 0;}int f(int n){if(n==1||n==2)return 1;elsereturn f(n-1)+f(n-2);}

对于以下递归函数，调用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

编写算法实现从邻接表中取出某个顶点V的存储位置。intLocateVex(ALGraphG,VertexTypev){inti=0;while(______iG.vernum)i++;if(G.vertices[i].data==v)returni;elsereturn-1;}