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

[主观题]

下列程序段的时间复杂性为（）。（用大O记号表示） for（i=0;i＜n;i++) scanf（"%d",&a[i]); for（i="0;i<n;i++)" { b[i]="0;" for（j="0;j<n/2;j++)" b[i]+="a[i]*a[j];" }＞

暂无答案

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

您可能会需要：

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

安装上学吧APP，拍照搜题省时又省心！

更多“下列程序段的时间复杂性为（）。（用大O记号表示） for（i…”相关的问题

第1题

下面的程序段的时间复杂度为【】

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)

点击查看答案

第2题

下列程序段的时间复杂度是()。for(i=0;i

A、O(m+n+t)

B、O(m+n*t)

C、O(m*t+n)

D、O(m*n*t)

点击查看答案

第3题

分析下列程序段的时间复杂度是______。 i=1： while(i<=n) i=i*2;

A．O(n)

B．O(n2)

C．O(log2n)

D．O(2*n)

点击查看答案

第4题

下列程序段 for(i=1;i<=n;i++) A[i,j]=0;的时间复杂度是（）

A.O(1)

B.O(n/2)

C.O(n2)

D.O(n)

点击查看答案

第5题

下列程序段的时间复杂度为()。

A.O(i+j)

B.O(n)

C.O(n2)

D.O(i*j)

点击查看答案

第6题

在下面的程序段中，对x的赋值语句的频度为( )。 for(i=1；i<=n；i++) for(j=1；j<=n；j++) x=x+1：

A．O(2n)

B．O(n)

C．O(n2)

D．O(logn)

点击查看答案

第7题

下列程序段的时间复杂度为()。

A.O(i*j)

B.O(i+j+k)

C.O(n3)

D.O(n2)

点击查看答案

第8题

有下列程序： main { char*p[]={"3697"，"2584"}； int i，j；long num=0； for(i=0；i<2：i++) { j=0； while(p[i][j]!=＼0) { if((p[i][j]-＼0 )％2)num=1O*num+p [j][j]-0； j+=2； } } printf("％d＼n"，num)； } 程序执行后的输m结果是( )。

A.35

B.37

C.39

D.3975

点击查看答案

第9题

下面这个程序段的时间复杂度是( )。 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)

点击查看答案

第10题

下面这个程序段的时间复杂度是( )。 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)

点击查看答案

热门考试全部 >

2022年威海市专业技术人员继续教育公需科目考试试题及答案 2022年绵阳市专业技术人员继续教育公需科目考试试题及答案 2022年宜宾市专业技术人员继续教育公需科目考试试题及答案 2022年潍坊市专业技术人员继续教育公需科目考试试题及答案 2022年浙江省专业技术人员继续教育公需科目考试试题及答案 2022年河南省执业药师继续教育公需科目考试试题及答案 2022年自贡市专业技术人员继续教育公需科目考试试题及答案 2022年陕西省专业技术人员继续教育公需科目考试试题及答案 2022年江西省专业技术人员继续教育公需科目考试试题及答案 2022年吉林省专业技术人员继续教育公需科目考试试题及答案

相关试卷全部 >

2024年消防设施操作员高级（维保）考试模拟试题（一）2024年消防设施操作员高级（维保）考试模拟试题（二）2024年消防设施操作员高级（维保）考试模拟试题（三）2024年消防设施操作员高级（维保）考试模拟试题（四）2024年消防设施操作员高级（维保）考试模拟试题（五）2024年消防设施操作员高级（维保）考试模拟试题（六）2024年消防设施操作员高级（维保）考试模拟试题（七）2024年消防设施操作员高级（维保）考试模拟试题（八）2024年消防设施操作员高级（维保）考试模拟试题（九）2024年消防设施操作员高级（维保）考试模拟试题（十）

谢谢您的反馈

您认为本题答案有误，我们将认真、仔细核查，
如果您知道正确答案，欢迎您来纠错

开始纠错>>>

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

上学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

上学吧

点击打开微信