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

admin2010-03-29 28

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

选项 A、O(log₂n)
B、O(n)
C、0(nlog₂n)
D、O(n²)

答案8

解析语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本例算法中，其中语句“y=y+1；”的频度是n-1，语句“x++；”的频度是(n-1)(2n+1)=2n²-n-1，则该程序段的时间复杂度是 T(n)=n-1+2n²-n-1=O(n²)。

转载请注明原文地址:https://kaotiyun.com/show/DXjp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下列4个程序中，完全正确的是()。
若有以下程序#includeint*f(int*s，int*t){intk：if(*s
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
有以下程序#include＜stdio．h＞voidmain(){intn=2，k=1；while(1(k＞0‖n++))；printf(’’％d％d＼n’’，k，n)；}程序运行后的
在深度为7的满二叉树中，度为2的结点个数为
有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr
有以下程序#include＜stdio．h＞voidmain(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；case2：c++：break；case4：c+=2；break；}p
下列选项中，当x为大于1的奇数时，值为0的表达式是()。
若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。
当变量C的值不为2、4、6时，值也为“真”的表达式是

随机试题

法律没有规定或者当事人没有约定解除权行使期限，（），该权利消灭。
脘腹痞闷，纳呆呕恶，大便溏泄，头身困重，苔白腻，脉缓。其证型是
A．急性肾小球肾炎B．慢性肾小球肾炎C．肾病综合征D．急性肾盂肾炎E．慢性肾盂肾炎常见有脂肪管型，容易见细粗颗粒管型，也可见有透明管型
对敏感性分析的结果应进行分析，分析中应注重()。
某项目进口一批工艺设备，其银行财务费为4.25万元，外贸手续费为18.9万元，关税税率为20%，增值税税率为17%，抵岸价为1792.19万元。该批设备无消费税、海关监管手续费，则该批进口设备的到岸价格(CIF)为(　　)万元。
能否将基金成功地推向市场并不断扩大基金财产规模，基金管理公司的经营有着重要的意义。()
企业发生的交易或事项所涉及的下列税费，应计入固定资产入账成本的有()。
某制衣厂每年需要消耗绸缎1，000，每匹绸缎的价格为5，000元，每匹绸缎的保管费率为2％，单次订货成本为500元，订货提前期为15天，该厂每年的工作日为300天。根据以上资料，回答下列问题：该厂对绸缎进行采购管理时，应遵循的原则有()。
富二代
(1)在考生文件夹下有工程文件sjt3．vbp，其窗体上有1个标题为“计算”的命令按钮，1个标题为“无理数e的近似值”的标签。请再画1个初始内容为空的文本框Text1，如图所示。程序功能为：单击“计算”命令按钮，则计算无理数e的近似值，并将结果显示在Tex

最新回复(0)

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

二级C

NCRE全国计算机二级

下列4个程序中，完全正确的是()。

若有以下程序#includeint*f(int*s，int*t){intk：if(*s

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

有以下程序#include＜stdio．h＞voidmain(){intn=2，k=1；while(1(k＞0‖n++))；printf(’’％d％d＼n’’，k，n)；}程序运行后的

在深度为7的满二叉树中，度为2的结点个数为

有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr

有以下程序#include＜stdio．h＞voidmain(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；case2：c++：break；case4：c+=2；break；}p

下列选项中，当x为大于1的奇数时，值为0的表达式是()。

若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。

当变量C的值不为2、4、6时，值也为“真”的表达式是

法律没有规定或者当事人没有约定解除权行使期限，（），该权利消灭。

脘腹痞闷，纳呆呕恶，大便溏泄，头身困重，苔白腻，脉缓。其证型是

A．急性肾小球肾炎B．慢性肾小球肾炎C．肾病综合征D．急性肾盂肾炎E．慢性肾盂肾炎常见有脂肪管型，容易见细粗颗粒管型，也可见有透明管型

对敏感性分析的结果应进行分析，分析中应注重()。

某项目进口一批工艺设备，其银行财务费为4.25万元，外贸手续费为18.9万元，关税税率为20%，增值税税率为17%，抵岸价为1792.19万元。该批设备无消费税、海关监管手续费，则该批进口设备的到岸价格(CIF)为( )万元。

能否将基金成功地推向市场并不断扩大基金财产规模，基金管理公司的经营有着重要的意义。()

企业发生的交易或事项所涉及的下列税费，应计入固定资产入账成本的有()。

富二代

若有以下程序#includeintf(ints，intt){intk：if(s

某项目进口一批工艺设备，其银行财务费为4.25万元，外贸手续费为18.9万元，关税税率为20%，增值税税率为17%，抵岸价为1792.19万元。该批设备无消费税、海关监管手续费，则该批进口设备的到岸价格(CIF)为(　　)万元。