网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
5、下面程序段的时间复杂度是() i=1; while(i<=n) i=i*3;
A.O(n)
B.O(3*n)
C.O(n^3) 注释:n的立方的复杂度
D.O(logn) 注释:对数复杂度
参考答案和解析
D
更多 “5、下面程序段的时间复杂度是() i=1; while(i<=n) i=i*3;A.O(n)B.O(3*n)C.O(n^3) 注释:n的立方的复杂度D.O(logn) 注释:对数复杂度” 相关考题
考题
若变量已正确定义,要求程序段完成求5!的计算,不能完成此操作的程序段是A.for(i=1,p=1;i<=5;i++) p*=i;B.for(i=1;i<=5;i++){ p=1; p*=i;}C.i=1;p=1;while(i<=5){p*=i; i++;}D.i=1;p=1;do{p*=i; i++; }while(i<=5);
考题
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+3; for (j=0;j<=(2*n);j++) x++; }A.O(log2n)B.O(n)C.O(nlog2n)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
考题
下面程序段的时间复杂度是(9)。for(i=0,k=0;<n;1++){ k+=A[i][j]; for(j=1;j<m;j++) A[i][j]=1}A.O(n)B.O(m+n+1)C.O(m+n)D.O(m*n)
考题
下列程序段的运行结果是( )。 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
考题
若变量已正确定义,要求程序段完成求51的计算,不能完成此操作的程序段是A.for(i=1,p=1;i<=5;i++) p*=i;B.for(i=1;i<=5;i++){ p=1; p*=i; }C.i=1; p=1; while(i<=5){p*=i; i++; }D.i=1;p=1;do{p*=i; i++; }while(i<=5)
考题
下面这个程序段的时间复杂度是( )。 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)
考题
若变量已正确定义,要求程序段完成5!的计算,不能完成此操作的程序段是 ______。A.for (i=1,p=1; i<=5; i+ +)p* = i;B.for (i=1;i<=5; i+ +) {p=1;p*=i;}C.i=1;p= 1;while( i<=5) { p* =i;i+ +; }D.i=1;p=1;do{ p*=i;i+ +; } while (i<=5);
考题
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;3<-(2*n);j++) x++; }A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
考题
若变量已正确定义,要求程序段完成求5!的计算,不能完成此操作的程序段是()A、for(i=1,p=1;i=5;i++)p*=iB、for(i=1;i=5;i++){p=1;p*=i;}C、i=1;p=1;while(i=5){p*=i;i++;}D、i=1;p=1;do{p*=i;i++;}while(i=5)
考题
单选题若要实现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;
}
考题
填空题下面程序段的时间复杂度是() s=0; for(i=0;i
热门标签
最新试卷