首页 > 学历类考试

题目内容（请给出正确答案）

[主观题]

下面程序段的时间复杂度为（)s=0;for（i=1;i＜n;i++)for（j=1;j＜i;j++)s+=i*j;A．O（1)B．O（log2n)C．O（n

下面程序段的时间复杂度为 () s=0; for(i=1;i＜n;i++) for(j=1;j＜i;j++) s+=i*j;

A．O(1)

B．O(log2n)

C．O(n)

D．O(n3)

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“下面程序段的时间复杂度为（)s=0;for（i=1;i＜n;…”相关的问题

第1题

下面程序段的时间复杂度是（） i=s=0; while（s<n){ i++;s+="i;">

A、o(n)

B、0( A、o(n)B、0()C、o(log2n)D、o(1) )

C、o(log2n)

D、o(1)

点击查看答案

第2题

下面程序段的时间复杂度为________。sum=1; for(i=0;sum＜n;i++) sum+=1;

下面程序段的时间复杂度为________。sum=1; for（i=0;sum＜n;i++) sum+=1;

点击查看答案

第3题

下面的程序段的时间复杂度为【】s=0；for(i=0；i＜n；i++)for(j=0；j＜m；j++)s=s+a[i][i];

A.O(1)

B.O(m+n)

C.O(log2mn)

D.O(m*n)

点击查看答案

第4题

下面程序段的时间复杂度为（)。for （i=0; ifor （j=0; jA[i][j]=i*j;

A. O (m2)

B. O (n2)

C. O (m*n)

D. O (m+n)

点击查看答案

第5题

下面这个程序段的时间复杂度是（)。for（i=1; i＜n; i++){y=y+1;for（J=0; J＜=（2*n)；J++)x++;}A．O（log

下面这个程序段的时间复杂度是()。 for(i=1; i＜n; i++) {y=y+1; for(J=0; J＜=(2*n)；J++) x++;}

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．O(n2)

点击查看答案

第6题

下面程序段的时间复杂度为（）。A.O（n)B.O（n2)C.O（1)D.O（nlog2n)

下面程序段的时间复杂度为（）。

A.O(n)

B.O(n2)

C.O(1)

D.O(nlog2n)

点击查看答案

第7题

如果doIt这个算法的复杂度为n2，那么计算下面这个程序段的时间代价： int i=1； wh

ile(i＜=n) { dolt(…)； i=i*2； }

点击查看答案

第8题

此程序的时间复杂度为0（logn）（）

点击查看答案

第9题

下面是一-段QBasic程序，它的运行结果是（）。

s=0

F0Ri=1to5do

s=s+i

ENDFOR

PEINTs

A.10

B.5

C.15

D.55

点击查看答案

第10题

下面程序段的输出结果是_________。int m=5,s=0;while(--m) {s+=m; m--;}printf(“s=%3d”,s);

下面程序段的输出结果是_________。int m=5,s=0;while（--m) {s+=m; m--;}printf（“s=%3d”,s);

点击查看答案

第11题

以下程序的时间复杂度为（）。

void fun（int n）{

int i=1;

long sum=0

do{

sum+=t;

i=i*3;

} while（i＜n）;

}

A.O（M）

B.O（nlog2n）

C.O（nlog2n）

D.O（log3n）

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）