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

题目内容 (请给出正确答案)

以下程序段较为精确的时间复杂度为()。 i=1; while(i<=n) i=i*3;

A.O(logn)

B.O(n)

C.O(n2)

D.O(n!)


参考答案和解析
O(n)
更多 “以下程序段较为精确的时间复杂度为()。 i=1; while(i<=n) i=i*3;A.O(logn)B.O(n)C.O(n2)D.O(n!)” 相关考题
考题 下面程序段的时间复杂度是()。for(i=0;in;i++)for(j=1;jm;j++)A[i][j]=0; A、O(n)B、O(m+n+1)C、O(m+n)D、O(m*n)

考题 阅读分析本题程序段后回答问题:(1)程序实现了什么功能?(2)写出程序的输出结果 阅读分析本题程序段后回答问题:(1)程序实现了什么功能?(3分)(2)写出程序的输出结果;(4分)(3)写出算法的时间复杂度。(3分)#include stdio.h#define N 7typedef int datatype;void main(void){ int 1,j,t;datatype data[N]={1,2,3, 4,5,6, 7}; /*处理的数据*/i=0;j=N-1;while (ij){ t=data[i];data[i++ ]=data[j];data[j--]=t;}printf(”运行结果为: \n);for(i= =0;iN-1;i++)printf(%d; ,data[i]);}

考题 程序段s=i=0;do{i=i+1;s=s+i;}while(i=n);的时间复杂度为()。A、O(n)B、O(nlog2n)C、O(n)D、O(n/2)

考题 下列程序段的时间复杂度为()。i=0,s=0;while(sn){s=s+i;i++;}A、O(n1/2)B、O(n1/3)C、O(n)D、O(n2)

考题 下列程序段的时间复杂度是()for(i=1;i

考题 下列程序段的时间复杂度为()。A.O(i*j)B.O(i+j+k)C.O(n3)D.O(n2)

考题 设n为正整数。则下面程序段的时间复杂度为()。 i=1;k=0; while(i A.O(1)B.O(nC.O(nlogn)D.O(n2)

考题 设n为正整数。则下面程序段的时间复杂度为()。 k=0; for(i=1;i A.O(1)B.O(n)C.O(nlogn)D.O(n2)

考题 下面程序段的时间复杂度为 ( ) for(i=0;i<m;i++) for(j=0;j<n;j++) A[i][j]=i*j;A.O(m2)B.O(n2)C.O(m*n)D.O(m+n)

考题 以下能够正确计算n!的程序是A.Private Sub Command1 Click() n=5:x=1 Do x=x * I I=I + 1 Loop While I < n Print x End SubB.Private Sub Command1_Click() n=5:X=1:I=1 Do X=X*I I=I + 1 Loop While I <n Print x End SubC.Private Sub Command1_Click() n=5:X=1:I=1 Do X=X * I I=I + 1 Loop While I<=n Print X End SubD.Private Sub Command1_Click() n=5:X=1:I=1 Do x=x * I I=I + 1 Loop While I>n Print X End Sub

考题 下列程序段的运行结果是( )。 Subsele() Dim n As Integer i=21:n=3 Do While i>n i=i-n Loop Print i End SubA.2B.4C.5D.3

考题 以下能够正确计算n!的程序是A.Privas Sub Command1_Click() n=5:x=1 Do x=x*i i=i+1 Loop While i<n Print x End SubB.Private Sub Command1_Click() n=5:x=1:i=1 Do x=x*i i=i+1 Loop While i<n Print x End SubC.Private Sub Command1_Click() n=5:x=1:i=1 Do x=x*i i=i+1 Loop while i<=n Print x End SubD.Private Sub Command1_Click() n=5:x=1:i=1 Do x=x*i i=i+1 Loop While i>n Print x End Sub

考题 以下程序段运行后变量n的值为()inti=1,n=1;for(;i3;i++){continue;n=n+i;} A.4B.3C.2D.1

考题 下列程序段的运行结果是( )。 Sub sele() Dim n As Integer i=21: n=3 Do While i > n i=i-n Loop Print i End SubA.2B.4C.5D.3

考题 有以下程序:include main(){ int i,n=0;for(i=2;i 有以下程序: #include <stdio.h> main() { int i,n=0; for(i=2;i<5;i++) { do { if(i%3) continue; n++; } while(! i); n++; } printf("n=%d\n",n); } 程序执行后的输出结果是( )。A.n=5B.n=2C.n=3D.n=4

考题 下面这个程序段的时间复杂度是( )。 for {i=1; i<n; i++) { y=y+1; for (j=0;i<=(2*n);i++) x++; }A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

考题 下面程序段的时间复杂度为()。 i=1; while(i=n)i=i*3;A、O(n)B、O(3n)C、O(log3n)D、O(n3)

考题 下面程序段的时间复杂度是() for(i=0;i<n;i++)  for(j=0;j<n;j++)  A[i][j]=0;

考题 下面程序段的时间复杂度是() i=1; while(i<=n) i=i*3;

考题 以下能正确计算1×2×3×…×10的程序段是()。A、do{i=1;s=1;B、do{i=1;s=0;s=s*i;s=s*i;i++;i++;}while(i=10);}while(i=10);C、i=1;s=1;D、i=1;s=0;do{s=s*i;do{s=s*i;i++;i++;}while(i=10);}while(i=10);

考题 单选题若要实现total=1+2+3+4+5求和,以下程序段错误的是(  )。A int i=1,total=1; while(i5) {  total+=i;  i+=1; }B int i=1,total=0; while(i =5) {  total+=i;  i+=1; }C int i=0,total=0; while(i 5) {  i+=1;  total+=i; }D int i=0,total=0; while(i =5) {  total+=i;  i+=1; }

考题 单选题设有程序段 i=1; while (i=n) i=i*2; 上面程序段的时间复杂度为()。A O(n)B O(log n)C O( nlog n)D O(n2)

考题 填空题下面程序段的时间复杂度是() for(i=0;i<n;i++)  for(j=0;j<n;j++)  A[i][j]=0;

考题 单选题设语句x++的时间是单位时间,则以下语句的时间复杂度为()。 for(i=1;i=n;i++) for(j=i;j=n;j++) x++;A O(1)B O(2n2)C O(n)D O(3n3)

考题 单选题以下程序段中,循环次数不超过10的是(  )。A int i=10;do{i=i+1;}while(i0);B int i=int i=5;do{i+=1;}while(i0);C int i=1;do{i+=2;}while(i!=10);D int i=6;do{i-=2;}while(i!=1);

考题 单选题有如下程序段: S:=0; i:=1; while i=5 do begin s:=s+i; i:=i+1; end; 执行该程序段后,变量i的值为()A 1B 3C 5D 6

考题 单选题下面程序段的时间复杂度为()。 i=1; while(i=n)i=i*3;A O(n)B O(3n)C O(log3n)D O(n3)

考题 填空题下面程序段的时间复杂度是() i=1; while(i<=n) i=i*3;