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

admin2010-03-29 39

问题下面这个程序段的时间复杂度是( )。 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全国计算机二级

相关试题推荐

有以下程序段int*p;p=__________malloc(sizeof(int));若要求使p指向一个int型的动态存储单元，在横线处应填入的是（）。
有以下程序：#includemain(){intm=1，n=2，*p=＆m，*{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，
有以下程序#include＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf
有以下程序#include＜stdio．h＞voidmain(){intn=2，k=1；while(1(k＞0‖n++))；printf(’’％d％d＼n’’，k，n)；}程序运行后的
若有以下程序段structst{intn；structst*next；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，*p；p＝&a[0]；则以下选项中值为6的表达式是
有如下嵌套的if语句if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是
下列选项中，当x为大于1的奇数时，值为0的表达式是()。
若变量已正确定义，以下选项中非法的表达式是
表达式a+=a=a=9的值是

随机试题

A．肺癌B．乳腺癌C．直肠癌D．皮肤癌E．四肢肉瘤可经椎旁静脉系统转移到骨的肿瘤是
肠瘘病人术后应采取的饮食为（）。
女婴，10个月，人工喂养，未加辅食，反复腹泻3个月，渐见苍白2个月，对周围反应差，舌唇颤抖，红细胞数2．0×1012／L，血红蛋白75g／L，血涂片可见红细胞大小不等，以大红细胞多见，可见嗜多色性和嗜碱性点彩红细胞。经维生素B12100mg，每周3次肌内注
腹外疝术后护理中不正确的是
对合同纠纷实行仲裁裁决(　　)。
以地表水作为水源的给水处理厂常规处理的工艺流程包括()。
领导有两个基本的特点：即具有指导、激励能力和()。
2017年1月1日起，对境外投资者从中国境内居民企业分配的利润，直接投资于鼓励类投资项目，凡符合规定条件的，实行递延纳税政策，暂不征收预提所得税。境外投资者按照规定可以享受暂不征收预提所得税政策但未实际享受的，可在实际缴纳相关税款之日起一定时期内申请追补享
甲注册会计师负责对XYZ公司2011年度财务报表进行审计。相关资料如下：资料一：XYZ公司主要从事A产品的生产和销售。在A产品生产成本中，a原材料成本占重大比重。原材料的发出计价采用先进先出法。2011年度，XYZ公司所处行业的统计资料显示，生产A产品
A、Thenumberofparticipants.B、Thefinaldestination.C、Thenatureofroute.D、Thesceneryalongtheway.C

最新回复(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型的动态存储单元，在横线处应填入的是（）。

有以下程序：#includemain(){intm=1，n=2，p=＆m，{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，

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

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

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

有如下嵌套的if语句if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是

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

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

表达式a+=a=a=9的值是

A．肺癌B．乳腺癌C．直肠癌D．皮肤癌E．四肢肉瘤可经椎旁静脉系统转移到骨的肿瘤是

肠瘘病人术后应采取的饮食为（）。

腹外疝术后护理中不正确的是

对合同纠纷实行仲裁裁决(　　)。

以地表水作为水源的给水处理厂常规处理的工艺流程包括()。

领导有两个基本的特点：即具有指导、激励能力和()。

A、Thenumberofparticipants.B、Thefinaldestination.C、Thenatureofroute.D、Thesceneryalongtheway.C

下面这个程序段的时间复杂度是( )。 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型的动态存储单元，在横线处应填入的是（）。

有以下程序：#includemain(){intm=1，n=2，*p=＆m，*{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，

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

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

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

有如下嵌套的if语句if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是

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

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

表达式a+=a=a=9的值是

A．肺癌B．乳腺癌C．直肠癌D．皮肤癌E．四肢肉瘤可经椎旁静脉系统转移到骨的肿瘤是

肠瘘病人术后应采取的饮食为（）。

腹外疝术后护理中不正确的是

对合同纠纷实行仲裁裁决( )。

以地表水作为水源的给水处理厂常规处理的工艺流程包括()。

领导有两个基本的特点：即具有指导、激励能力和()。

A、Thenumberofparticipants.B、Thefinaldestination.C、Thenatureofroute.D、Thesceneryalongtheway.C

有以下程序：#includemain(){intm=1，n=2，p=＆m，{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，

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

对合同纠纷实行仲裁裁决(　　)。