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

admin2010-03-29 31

问题下面这个程序段的时间复杂度是( )。 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个程序中，完全正确的是()。
有以下程序：#includemain(){intm=1，n=2，*p=＆m，*{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，
以下各项中，当x为大于1的奇数时，值为0的表达式是()。
有以下程序：#includemain(){charc；c=getchar()；do{putchar(C++)；}while((C=getchar())!=’#’)；}程序运行时从第一列开始输入abcdefg##
有以下程序（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的表达式是
有以下程序#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的表达式是()。

随机试题

人民法院对自诉案件进行审查后，如果认为缺乏罪证，而自诉人又提不出补充证据，应当
患者颏部外伤。检查见颏部软组织肿胀，双侧髁状突动度未触及，关节区压痛，右侧明显。曲面体层片示下颌骨颏部、两侧髁状突颈部隐约可见低密度线影，低密度线影两端骨质未见移位。根据上述症状最可能的诊断是
A．陈皮B．青皮C．枳实D．香附E．乌药
完整的处方应该包括
某城市拟对全市的给水系统进行全面改造，通过招标投标，选择了一家企业作为施工总承包单位。在给水厂站施工过程中，对降水井的布置提出以下要求：(1)面状基坑采用单排降水井，布置在基坑外缘一例。(2)降水井的布置在地下水补给方向适当减少，排泄方向适当加密。(
某证券组合今年实际平均收益率为0．15，当前的无风险利率为0．03，市场组合的期望收益率为0．11，该证券组合的标准差为1。那么，根据夏普指数来评价，该证券组合的绩效()。
设(x+y)(x+2+y)-15=0，则x+y的值是()。
海城市甲、乙公司都生产磁疗健身器。乙公司在海城市电视台发布的带有“海城市健身器材协会推荐”字样的广告中宣称自己的磁疗健身器是“市场上唯一使用健康、无辐射磁”的产品。受该广告影响，钱某到海城商场选购该产品，在问商场营业员李某“该磁疗健身器对治疗瘫痪是否有效果
下列关于我国古代文学的说法，错误的是：
______是对现实世界进行第一层抽象的模型。A)实体-联系模型B)关系模型C)数据结构模型D)概念模型

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

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

有以下程序：#includemain(){charc；c=getchar()；do{putchar(C++)；}while((C=getchar())!=’#’)；}程序运行时从第一列开始输入abcdefg##

有以下程序（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的表达式是

有以下程序#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的表达式是()。

人民法院对自诉案件进行审查后，如果认为缺乏罪证，而自诉人又提不出补充证据，应当

患者颏部外伤。检查见颏部软组织肿胀，双侧髁状突动度未触及，关节区压痛，右侧明显。曲面体层片示下颌骨颏部、两侧髁状突颈部隐约可见低密度线影，低密度线影两端骨质未见移位。根据上述症状最可能的诊断是

A．陈皮B．青皮C．枳实D．香附E．乌药

完整的处方应该包括

某证券组合今年实际平均收益率为0．15，当前的无风险利率为0．03，市场组合的期望收益率为0．11，该证券组合的标准差为1。那么，根据夏普指数来评价，该证券组合的绩效()。

设(x+y)(x+2+y)-15=0，则x+y的值是()。

下列关于我国古代文学的说法，错误的是：

______是对现实世界进行第一层抽象的模型。A)实体-联系模型B)关系模型C)数据结构模型D)概念模型

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

二级C

NCRE全国计算机二级

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

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

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

有以下程序：#includemain(){charc；c=getchar()；do{putchar(C++)；}while((C=getchar())!=’#’)；}程序运行时从第一列开始输入abcdefg##

有以下程序（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的表达式是

有以下程序#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的表达式是()。

人民法院对自诉案件进行审查后，如果认为缺乏罪证，而自诉人又提不出补充证据，应当

患者颏部外伤。检查见颏部软组织肿胀，双侧髁状突动度未触及，关节区压痛，右侧明显。曲面体层片示下颌骨颏部、两侧髁状突颈部隐约可见低密度线影，低密度线影两端骨质未见移位。根据上述症状最可能的诊断是

A．陈皮B．青皮C．枳实D．香附E．乌药

完整的处方应该包括

某证券组合今年实际平均收益率为0．15，当前的无风险利率为0．03，市场组合的期望收益率为0．11，该证券组合的标准差为1。那么，根据夏普指数来评价，该证券组合的绩效()。

设(x+y)(x+2+y)-15=0，则x+y的值是()。

下列关于我国古代文学的说法，错误的是：

______是对现实世界进行第一层抽象的模型。A)实体-联系模型B)关系模型C)数据结构模型D)概念模型

有以下程序：#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的表达式是