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

admin2010-03-29 60

问题下面这个程序段的时间复杂度是( )。 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个程序中，完全正确的是()。
下面属于黑盒测试方法的是()。
有以下程序#include＜stdio．h＞#include＜string_h＞voidfun(char*W，intm){chars，*p1，*p2；p1＝w；p2＝w+m-1；while(pl＜p2){s=*p1；*p1=*p2；*p2＝s；
有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr
若有以下程序段structst{intn；structst*next；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，*p；p＝&a[0]；则以下选项中值为6的表达式是
下列选项中，当x为大于1的奇数时，值为0的表达式是()。
若变量已正确定义，以下选项中非法的表达式是
若有定义“intx，y；”并已正确给变量赋值，则以下选项中与表达式“(x－y)?(x++)：(y++)”中的条件表达式(x．y)等价的是
当变量C的值不为2、4、6时，值也为“真”的表达式是

随机试题

何以伐为
与肝硬化患者出血倾向关系最小的是
下列哪种疾病应严格限制植物蛋白的摄入（）。
关于甲状腺结构的描述中，错误的是()。
指出下列不宜用酸味药收敛之性治疗的
按工作原理分类的泵有()。
2014年5月5日，因A公司未能偿还对B公司的到期债务，B公司向人民法院提出对A公司进行破产清算的申请。　　A公司收到人民法院通知后，于5月9日提出异议，认为本公司未达破产界限，理由是：第一，B公司对A公司之债权由C公司提供连带保证，而C公司完全有能力代
2亿年前，在恐龙统治地球之时，一小撮夜行性的远古爬行动物在不知不觉中找到了一条生存策略，并最终走向了大脑的进化之路。科学家从与原始哺乳动物极其类似的远古爬行动物的头骨化石中得出结论，正是嗅觉的发展促进了远古爬行动物大脑的进化。以下哪项如果为真，最能支持上述
下面错误的说法是(　　　)。
在使用ADO访问数据源时，从数据源获得的数据以行的形式存放一个对象中，该对象应是

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下面属于黑盒测试方法的是()。

有以下程序#include＜stdio．h＞#include＜string_h＞voidfun(charW，intm){chars，p1，p2；p1＝w；p2＝w+m-1；while(pl＜p2){s=p1；p1=p2；*p2＝s；

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

若有以下程序段structst{intn；structstnext；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，p；p＝&a[0]；则以下选项中值为6的表达式是

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

若变量已正确定义，以下选项中非法的表达式是

若有定义“intx，y；”并已正确给变量赋值，则以下选项中与表达式“(x－y)?(x++)：(y++)”中的条件表达式(x．y)等价的是

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

何以伐为

与肝硬化患者出血倾向关系最小的是

下列哪种疾病应严格限制植物蛋白的摄入（）。

关于甲状腺结构的描述中，错误的是()。

指出下列不宜用酸味药收敛之性治疗的

按工作原理分类的泵有()。

下面错误的说法是(　　　)。

在使用ADO访问数据源时，从数据源获得的数据以行的形式存放一个对象中，该对象应是

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

二级C

NCRE全国计算机二级

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

下面属于黑盒测试方法的是()。

有以下程序#include＜stdio．h＞#include＜string_h＞voidfun(char*W，intm){chars，*p1，*p2；p1＝w；p2＝w+m-1；while(pl＜p2){s=*p1；*p1=*p2；*p2＝s；

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

若有以下程序段structst{intn；structst*next；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，*p；p＝&a[0]；则以下选项中值为6的表达式是

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

若变量已正确定义，以下选项中非法的表达式是

若有定义“intx，y；”并已正确给变量赋值，则以下选项中与表达式“(x－y)?(x++)：(y++)”中的条件表达式(x．y)等价的是

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

何以伐为

与肝硬化患者出血倾向关系最小的是

下列哪种疾病应严格限制植物蛋白的摄入（）。

关于甲状腺结构的描述中，错误的是()。

指出下列不宜用酸味药收敛之性治疗的

按工作原理分类的泵有()。

下面错误的说法是( )。

在使用ADO访问数据源时，从数据源获得的数据以行的形式存放一个对象中，该对象应是

有以下程序#include＜stdio．h＞#include＜string_h＞voidfun(charW，intm){chars，p1，p2；p1＝w；p2＝w+m-1；while(pl＜p2){s=p1；p1=p2；*p2＝s；

若有以下程序段structst{intn；structstnext；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，p；p＝&a[0]；则以下选项中值为6的表达式是

下面错误的说法是(　　　)。