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

[主观题]

下面程序段的时间复杂度是（） i=s=0; while（s ＜n) { i++; s+="i;"＞ A、O（n)

B、O(s)

C、O(sqrt(n)) 注释：sqrt(n)表示对n开方

D、O(n^2) 注释：n^2表示求n的平方

提问人：网友flamingocc 发布时间：2022-01-07

参考答案

查看官方参考答案

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

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“下面程序段的时间复杂度是（） i=s=0; while（s …”相关的问题

第1题

ABC会计师事务所承接了W上市公司的2010年度财务报表审计业务，U注册会计师负责该项目。在控制测试中，U注册会计师拟对内部控制进行测试，部分做法摘录如下：

(1)为测试2010年度库存商品发出控制是否有效运行，将2010年2月1日到2010年11月30日的出库单界定为测试总体。

(2)为测试2010年度销售单的信用审批控制是否有效运行，将销售单缺乏信用部门人员签字或虽有签字但未按制度审批的界定为控制偏差。

(3)在使用随机数表选取样本项目时，由于所选中的1张凭证金额较小，改用别的凭证代替。

(4)在对选取的样本项目进行检查后，A注册会计师将样本中发现的偏差数量除以样本规模得出的数值作为该项控制运行总体偏差率的最佳估计，同时考虑抽样风险。

(5)假设A注册会计师确定的存货项目可接受的信赖过度风险为10%，样本规模为45。测试样本后，发现1例偏差。当信赖过度风险为“10%”、样本中发现的偏差率为“1”时，控制测试的风险系数为“3.9”，U注册会计师确定的可容忍偏差率为3%，注册会计师决定接受该控制运行有效。

要求：

点击查看答案

第2题

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

点击查看答案

第3题

下列程序段的时间复杂度为()。i=0，s=0;while(sn){s=s+i;i++;}

A、O(n)

B、O(n)

C、O(n)

D、O(n)

点击查看答案

第4题

程序段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)

点击查看答案

第5题

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

s=0；

for(i=0；i

for(j=0；j

s=s+a[i][i];

A．O(1)

B．O(m+n)

C．O(log2mn)

D．O(m*n)

点击查看答案

第6题

下列程序段的时间复杂度是()。s=i=0;do{i++;s+=i;}while(i<=n);

A、O(n)

B、O(log2(n))

C、O(n*log2(n))

D、O(n^2)

点击查看答案

第7题

以下程序段较为精确的时间复杂度为( )。 i=1; while(i<=n) i="i*3;<br"> A、O(logn)

B、O(n)

C、O(n2)

D、O(n!)

点击查看答案

第8题

以下程序段的执行结果是( )。 s=0;i=1; do {s=s+i;i=i+2;} while (i<=0) printf(“%d”,s);> A、1

B、9

C、0

D、3

点击查看答案

第9题

下面程序的时间复杂度为O（） k=1 while n>=1 do for i=1 to n do k=k+1 n=n/2 return k

点击查看答案

第10题

设n为正整数，确定下面程序段的时间复杂度： i=1； k=0； while（i<=n-1） { k+="10*i；" i++；> A、O(1)

B、O(n)

C、O(nlogn)

D、O(n^2)

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信