网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
单选题
intgetLength(intn) { if(n>=0) { returnn; } else { return-1; } }该程序的时间复杂度为:()。
A

O(n)

B

O(nn)

C

O(1)

D

O(log2n)


参考答案

参考解析
解析: 暂无解析
更多 “单选题intgetLength(intn) { if(n=0) { returnn; } else { return-1; } }该程序的时间复杂度为:()。A O(n)B O(nn)C O(1)D O(log2n)” 相关考题
考题 有以下程序void f(int n, int *r){ int r1=0;if(n%3==0) r1=n/3;else if(n%5==0) r1=n/5;else f(--n,r1);*r=r1;}main( ){ int m=7,r;f(m,r); printf("%d\n",r);}程序运行后的输出结果是A) 2B) 1C)3D) 0

考题 下列条件语句中,功能与其他语句不同的是A.if(A) printf("%d\n",x); else printf("%d\n",y);B.if(a==0) printf("%d\n",y); else printf("%d\n",x);C.if(a!=0) printf("%d\n",x); else printf("%d\n",y);D.if(a==0) printf("%d\n",x); else printf("%d\n",y);

考题 设有一个递归算法如下intfact(intn){//n大于等于0if(n A.n+1B、n-1C、nD、n+2

考题 有以下程序includestdio.hintf(intt[],intn);main(){inta[4]={1,2,3,4},s;s=f(a,4);printf(“%d\n“,s);}intf(intt[],intn){if(n0)returnt[n-1]+f(t,n-1);elsereturn0;}程序运行后的输出结果是()。 A、4B、10C、14D、6

考题 有如下程序: #includeiostream usingnamespacestd; classAA{ intn; public: AA(intk):n(k){} intget(){returnn;} intget()const{returnn+1;} }; intmain() { AAa(5); constAAb(6); couta.get()b.get(); return0; } 执行后的输出结果是()。A.55B.57C.75D.77

考题 有以下程序:includeintf(intn)} if(n==1)return 1;else return f(n-1)+1;}main(){int 有以下程序: #include <stdio.h> intf(intn) } if(n==1) return 1; else return f(n-1)+1; } main() { int i,j=0; for(i=1; i<3; i++) j+=f(i); printf("%d\n",j); } 程序运行后的输出结果是( )。A.4B.3C.2D.1

考题 设有一个递归算法如下int fact(intn){//n 大于等于0 if(n<=0)return 1; else return n* fact(n--); }则计算fact(n)需要调用该函数的次数为(30)次。A.nB.n+1C.n+2D.n-1

考题 下列条件语句中,功能与其他语句不同的是( )。A.if(a) printf("%d\n",x); else printf("%d\n",y);B.if(a==O) printf("%d\n",y); else printf("%d\n",x);C.if(a!=0) printf("%d\n",x); else printf("%d\n",y);D.if(a==0) printf("%d\n",x); else printf("%d\n",y);

考题 如有以下程序: #include(iostream usingnamespacestd; longfun(intn) { if(n)2) return(fun(n-1)+fun(n-2)); else return2; } intmain( ) { coutfun(3)endl; return0; } 则该程序的输出结果应该是( )。A.2B.3C.4D.5

考题 有如下程序: #ineludeiostream usingnamespacestd; classTest { public: Test(){n+=2;} ~Test(){n-=3;} staticintgetNum(){returnn;} private: staticintn; }; intTest::n=1; intmain()Test*P=newTest: deleteP; cout"n="Test::getNum()endl; return0; } 执行后的输出结果是( )。A.n=0B.n=1C.n=2D.n=3

考题 有如下类定义: classAA{ inta: public: AA(intn=0):a(n)() }; classBB:publicAA{ pubilc: BB(intn)____ }; 其中横线处缺失部分是()。A.:a(n){}B.:AA(n){}C.{a(n);}D.{a=n;}

考题 有如下程序:#includeiostreamusingnamespacestd;classTest{public:Test(){n+=2;}~Test(){n-=3;}staticintgetNum(){returnn;}private:staticintn;};intTest::n=1;intmain(){Test*p=neWTest;deletep;coutn=Test::getNum()endl;return0;}执行该程序的输出结果是( )。A.n=0B.n=1C.n=2D.n=3

考题 已知递归函数f(n)的功能是计算1+2+…+n,且n≥1,应采用的代码段是______。A.if n>1 then return 1 else return n+f(n-1)B.if n>1 then return 1 else return n+f(n+1)C.if n<1 then return 0 else return n+f(n-1)D.if n<1 then return 0 else return n+f(n+1)

考题 有如下类定义:classXX{intxdata;public:XX(intn=0):xdata(n){}};classYY:publicXX{intydata;public:YY(intm=0,intn=O):XX(m),ydata(n){}};YY类的对象包含的数据成员的个数是( )。A.1B.2C.3D.4

考题 有如下程序:#includeiostreamusingnamespacestd;voidfunction2(intn);voidfunctionl(intn):{if(n=0)return;function2(n-2);}voidfunction2(intn){if(n=O)return;functionl(n-1);}intmain(){functionl(5);return0;}下列关于程序运行情况的描述中,正确的是( )。A.functionl运行1次,function2运行2次B.functionl运行2次,function2运行l次C.functionl运行2次,function2运行3次D.functionl运行2次,function2运行2次

考题 是正确的数组定义()。A.intn=5;intarr[n];B.intn;n=5;intarr[n];C.intarr[10];D.intN=5,arr[N];

考题 有如下程序:#includeiostreamusingnamespacestd;classAA{intn;public:AA(intk):n(k){}intget(){returnn;}intget()const{returnn+1;}};intmain(){AAa(5);constAAb(6);couta.get()b.get();return0;}执行后的输出结果是()。A.55B.57C.75D.77

考题 阅读下列利用递归来求n!的程序 class Factorial Test{ staticlong Factorial(intn){//定义Factorial()方法 if(n==1) retum 1; else returnn*Factorial{{_____}; } publicstaticvoidmain{Stringa[)){//main()方法 intn=8; System.out.println{n+"!="+Factorial(n)}; } } 为保证程序正确运行,在下划线处应该填入的参数是( )。A.n-1B.n-2C.nD.n+1

考题 递归函数f(n)的功能是计算1+2+…+n,且n≥1,则f(n)的代码段是(49)。A.if n>1 then return 1 else return n+f(n-1)B.if n>1 then return 1 else return n+f(n+1)C.if n>1 then return 0 else return n+f(n+1)D.if n<1 then return 0 else return n+f(n-1)

考题 试题19下列条件语句中,输出结果与其他语句与其他语句不同的是()A. if(a) printf(“%d\n”,x); else printf(“%d\n”, y);B. if(a==0) printf(“%d\n”,y); else printf(“%d\n”, x);C. if(a!=0) printf(“%d\n”,x); else printf(“%d\n”, y);D.if(a==0) printf(“%d\n”,x); else printf(“%d\n”, y);

考题 程序段 chara[]=“abdcacdef”; char*p=a;intn=0; while(*p!=‘/0’){n++;p++;}结果中,n的值是()A、6B、8C、7D、9

考题 下列数组定义中,正确的是()A、inta[10]B、intn=10,a[n]C、intN=10;inta[N]D、intn;scanf(“%d”,n);inta[n]

考题 单选题有以下程序: #include voidfun(inta[],intn) {  inti;  for(i=0;i  {   if(i%2==0)    a[i]+=n;   else    a[i]-=n;  } } main() {  intc[5]={5,4,3,2,1},i;  fun(c,5);  for(i=0;i   printf("%d,",c[i]);  printf(""); } 程序运行后的输出结果是(  )。A 10,-1,8,-3,6,B 5,4,3,2,1,C 10,2,8,4,6,D 5,-1,3,-3,1,

考题 单选题下列语句中,与语句“n=(ab?(bc?1:0):0);”的功能等价的是(  )。A if(ab)n=0;B if((ab)%7c%7c(bc))n=1;else n=0;C if(ab)if(bc)n=1;else n=0;else n=0;D if(ab)n=1;else if(b=c)n=1;else if(bc)n=1;else n=0;

考题 单选题程序段 chara[]=“abdcacdef”; char*p=a;intn=0; while(*p!=‘/0’){n++;p++;}结果中,n的值是()A 6B 8C 7D 9

考题 单选题有以下程序: #include intf(intm) {  staticintn=0;  n+=m;  returnn; } main() {  intn=0;  printf(%d,f(++n));  printf(%d,f(n++)); } 程序运行后的输出结果是(  )。A 12B 11C 23D 33

考题 单选题有以下程序 #include intf(intn) {  intt=0,a=5;  if(n/2)  {   inta=6;   t+=a++;  }  else  {   inta=7;   t+=a++;  }  returnt+a++; } main() {  ints=0,i=0;  for(;i2;i++)s+=f(i);  printf(%d,s); } 程序运行后的输出结果是(  )。A 24B 28C 32D 36