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

admin2010-03-29 20

问题下面这个程序段的时间复杂度是( )。 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://jikaoti.com/ti/iKW0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序段int*p;p=__________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元，在横线处应填入的是（）。
有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineS(x)4*(x)*x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}
有以下程序#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；
有以下程序#include＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf
以下各项中，当x为大于1的奇数时，值为0的表达式是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=1，m=1，k；i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)；}k=f
当变量C的值不为2、4、6时，值也为“真”的表达式是

随机试题

A．皮肤B．静脉注射C．呼吸道D．内服E．关节腔内硫酸镁通过()给药，产生中枢抑制作用
关于高温养护法，不正确的是()
植物防护的植灌木与种草、铺草皮配合使用，使坡面形成良好的防护层，适用于()。
()的特点是给定输入一经设定就维持不变，希望输出维持在某一特定值上。
基于互联网的项目信息门户(PIP)属于电子商务两大分支中的(　　)。
银行常用的市场营销控制方法不包括（）
甲公司向乙银行借款1000万元，甲公司未按约定的借款用途使用借款。根据合同法律制度的规定，乙银行可以采取的措施有()。
RecentsurveysshowthatJapaneseyouthhavebecomea"MeGeneration"thatrejectstraditionalvalues."Around1980manyJa
HowlongdidittakeforalettertogettotheUSAsixyearsago?
A-----Guardagainstdamp.J-----Openhere.B-----Handlewithcare.K-----Openindarkroom.C-----Keepaway

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序段int*p;p=__________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元，在横线处应填入的是（）。

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineS(x)4(x)x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}

有以下程序#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；

有以下程序#include＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf

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

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

有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=1，m=1，k；i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)；}k=f

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

A．皮肤B．静脉注射C．呼吸道D．内服E．关节腔内硫酸镁通过()给药，产生中枢抑制作用

关于高温养护法，不正确的是()

植物防护的植灌木与种草、铺草皮配合使用，使坡面形成良好的防护层，适用于()。

()的特点是给定输入一经设定就维持不变，希望输出维持在某一特定值上。

基于互联网的项目信息门户(PIP)属于电子商务两大分支中的(　　)。

银行常用的市场营销控制方法不包括（）

甲公司向乙银行借款1000万元，甲公司未按约定的借款用途使用借款。根据合同法律制度的规定，乙银行可以采取的措施有()。

RecentsurveysshowthatJapaneseyouthhavebecomea"MeGeneration"thatrejectstraditionalvalues."Around1980manyJa

HowlongdidittakeforalettertogettotheUSAsixyearsago?

A-----Guardagainstdamp.J-----Openhere.B-----Handlewithcare.K-----Openindarkroom.C-----Keepaway

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

二级C

NCRE全国计算机二级

有以下程序段int*p;p=__________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元，在横线处应填入的是（）。

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineS(x)4*(x)*x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}

有以下程序#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；

有以下程序#include＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf

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

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

有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=1，m=1，k；i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)；}k=f

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

A．皮肤B．静脉注射C．呼吸道D．内服E．关节腔内硫酸镁通过()给药，产生中枢抑制作用

关于高温养护法，不正确的是()

植物防护的植灌木与种草、铺草皮配合使用，使坡面形成良好的防护层，适用于()。

()的特点是给定输入一经设定就维持不变，希望输出维持在某一特定值上。

基于互联网的项目信息门户(PIP)属于电子商务两大分支中的( )。

银行常用的市场营销控制方法不包括（）

甲公司向乙银行借款1000万元，甲公司未按约定的借款用途使用借款。根据合同法律制度的规定，乙银行可以采取的措施有()。

RecentsurveysshowthatJapaneseyouthhavebecomea"MeGeneration"thatrejectstraditionalvalues."Around1980manyJa

HowlongdidittakeforalettertogettotheUSAsixyearsago?

A-----Guardagainstdamp.J-----Openhere.B-----Handlewithcare.K-----Openindarkroom.C-----Keepaway

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineS(x)4(x)x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}

有以下程序#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；

基于互联网的项目信息门户(PIP)属于电子商务两大分支中的(　　)。