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

admin2009-04-15 37

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/6sK0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有一个图片控件和一个按钮控件，下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1．Picture＝LoadPicture("c：＼picture．jpg")
在考生文件夹下有一个工程文件sjt4．vbp，其窗体上有两个标题分别为“添加”和“退出”的命令按钮，一个内容为空的列表框List1。请画一个标签，其名称为Labell，标题为“请输入编号”；再画一个名称为Text1，初始值为空的文本框，如图7所示。程序功能
结构化程序设计中，下面对goto语句使用描述正确的是
窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为"VBProgramming"。运行程序后，选中其中的"VB"，并执行如下事件过程：PrivateSubCommand1_Click()
下列数据结构中，不能采用顺序存储结构的是()。
分段函数入下：设x中已经有一个数值。下列程序段中，能正确计算y值的是()。
以下关于函数过程的叙述中，正确的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger，ByValYAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句
在数据库中，数据模型包括数据结构、数据操作和

随机试题

环氧煤沥青防腐层特加强级的总厚度应大于()。
解表退热宜生用，疏肝解郁宜醋炙，升阳可生用或酒炙的是
1968年，日本发生了“米糠油中毒事件”，受害者主要表现为皮疹、色素沉着、眼睑水肿、眼分泌物增多及胃肠道功能紊乱。3个月内，又确诊T112个家庭325名患者，之后在全国各地仍不断出现。至1977年，因此病死亡人数达数余人，1978年，确诊患者累计达1684
关于动员预付款及其支付，正确的说法有()。
抗震设计时，单层钢筋混凝土柱厂房的下列哪一项说法是合理的?[2003年第132题]Ⅰ．厂房端部可采用山墙承重，不设屋面梁Ⅱ．厂房内上吊车的铁梯不应靠近防震缝设置Ⅲ．阶形柱的上柱采用矩形平面Ⅳ．有突出屋面天窗时可采用预应力混凝土空腹屋架
2012年12月31日下午，中共中央政治局就坚定不移推进改革开放进行第二次集体学习。下列属于中共中央总书记习近平在主持学习时强调指出的是()。
杨某在踢足球时一脚将球踢出场外，打碎足球场旁居民楼上刘家阳台上的玻璃窗，玻璃掉下时又碰上楼下李某的花盆，花盆随之落下，刚好砸到从楼下走过的吴老太的头上，致其重伤。杨某的行为在刑法学上认为是()。
2008年12月31日，胡锦涛在纪念《告台湾同胞书》30周年座谈会上发表讲话中指出，新世纪新阶段对台关系的意见是
______现在粮食有了富余，______我们还要提倡节约。
A、Theyareconsideredasfashionableitems.B、Theykeeppeopleclosertoeachother.C、Theyaremoreconvenienttousersthanfi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个图片控件和一个按钮控件，下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1．Picture＝LoadPicture("c：＼picture．jpg")

结构化程序设计中，下面对goto语句使用描述正确的是

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为"VBProgramming"。运行程序后，选中其中的"VB"，并执行如下事件过程：PrivateSubCommand1_Click()

下列数据结构中，不能采用顺序存储结构的是()。

分段函数入下：设x中已经有一个数值。下列程序段中，能正确计算y值的是()。

以下关于函数过程的叙述中，正确的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger，ByValYAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句

在数据库中，数据模型包括数据结构、数据操作和

环氧煤沥青防腐层特加强级的总厚度应大于()。

解表退热宜生用，疏肝解郁宜醋炙，升阳可生用或酒炙的是

关于动员预付款及其支付，正确的说法有()。

2012年12月31日下午，中共中央政治局就坚定不移推进改革开放进行第二次集体学习。下列属于中共中央总书记习近平在主持学习时强调指出的是()。

杨某在踢足球时一脚将球踢出场外，打碎足球场旁居民楼上刘家阳台上的玻璃窗，玻璃掉下时又碰上楼下李某的花盆，花盆随之落下，刚好砸到从楼下走过的吴老太的头上，致其重伤。杨某的行为在刑法学上认为是()。

2008年12月31日，胡锦涛在纪念《告台湾同胞书》30周年座谈会上发表讲话中指出，新世纪新阶段对台关系的意见是

______现在粮食有了富余，______我们还要提倡节约。

A、Theyareconsideredasfashionableitems.B、Theykeeppeopleclosertoeachother.C、Theyaremoreconvenienttousersthanfi

现在粮食有了富余，我们还要提倡节约。