单选题intgetLength（intn） { if（n=0） { returnn； } else { return-1； } }该程序的时间复杂度为：（）。AO（n）BO（nn）CO（1）DO（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)；
有以下程序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次
有如下程序：#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);
单选题有以下程序： #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(""); } 程序运行后的输出结果是（ ）。A10,-1,8,-3,6,B5,4,3,2,1,C10,2,8,4,6,D5,-1,3,-3,1,
单选题下列语句中，与语句“n=（ab?（bc?1：0）：0）；”的功能等价的是（ ）。Aif（ab）n=0；Bif（（ab）%7c%7c（bc））n=1；else n=0；Cif（ab）if（bc）n=1；else n=0；else n=0；Dif（ab）n=1；else if（b=c）n=1；else if（bc）n=1；else n=0；
单选题有以下程序：#includeintf(intm){ staticintn=0; n+=m; returnn;}main(){ intn=0; printf(%d,f(++n)); printf(%d,f(n++));}程序运行后的输出结果是（ ）。A12B11C23D33
单选题有以下程序#includeintf(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);}程序运行后的输出结果是（ ）。A24B28C32D36