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

admin2013-02-04 33

问题下面这个程序段的时间复杂度是( )。 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、O(nlog₂n)
D、O(n²)

答案8

解析语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。本题中语句“y+y+1；”的频度是n-1，语句“x++;”的频度是(n-1)×(2n+1)=2n²-n-l，则该程序段的时间复杂度是O(n)=n-l+2n²-n-1=O(n²)。

转载请注明原文地址:https://kaotiyun.com/show/vYup777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

Access中，文本框分为三种类型：结合型、非结合型与【】。
利用向导创建查询对象的按钮的作用是()。
Access中，“自动创建报表”向导分为：纵栏式和【】两种。
图表式窗体中，要显示一组数据的平均值，应该用的函数是()。
创建窗体可以使用【】和使用【】两种方式。
软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
下列程序段执行的结果为()。A="HELLOCANIHELPYOU"B="WANGCHANGLI"C=Left(A,5)+"!"D=Right(A,7)E=Mid(A，6，4)F=Mid(B,Len(B)
下列代码中，可以使控件TxtBox获得焦点的是()。
在窗体上添加一个命令按钮(名为Command1)和一个文本框(名为Text1)，并在命令按钮中编写如下事件代码：PrivateSubCommand1_Click()m=2.17n=Len(Str$(m)+Space(
如果设置报表上某个文本框的控件来源属性为"=7Mod4＂，则打印预览视图中，该文本框显示的信息为()。

随机试题

CaravanseraiswereroadsideinnsthatwerebuiltalongtheSilkRoadinareasincludingChina,NorthAfricaandtheMiddleEast.
对平板电容器来说，其极板间的距离越小，电容量()。
A．舒张期奔马律B．二尖瓣开放拍击音C．心包叩击音D．收缩中晚期喀喇音二尖瓣狭窄
某工程项目，采用以直接费为计算基础的全费用单价计价，混凝土分项工程的全费用单价为446元／m3，直接费为350元／m3，间接费费率为12％，利润率为12％，营业税税率为3％，城市维护建设税税率为7％，教育费附加费率为3％。施工合同约定：工程无预付款；进度款
位于黄浦区的著名文化场所有()。
设计绩效考评指标体系时，应遵循()
教师和学生在教育教学活动中为促进学生的整体发展和自主发展而结成的教育与被教育、组织与被组织、引导与被引导等主体间的关系是师生的()
有专家认为，全球经济正缓慢复苏。其主要证据是：美国的经济表现超出预期，在就业和住房方面都有不错的表现；欧洲央行启动了融资运作计划，用比较低的利率贷款，为更多的企业以及中小企业进行融资；全球整个大宗商品市场树立了足够的信心。因此，这都是非常好的迹象。如果以下
拿破仑第一帝国政府重视发展中等教育以培养帝国官吏和行政管理人员，其实施中等教育的主要机构是()。
Idon’tthink______(炫耀你懂得更多知识是不明智的)infrontofthedirector,foritmayoffendhim.

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access中，文本框分为三种类型：结合型、非结合型与【】。

利用向导创建查询对象的按钮的作用是()。

Access中，“自动创建报表”向导分为：纵栏式和【】两种。

图表式窗体中，要显示一组数据的平均值，应该用的函数是()。

创建窗体可以使用【】和使用【】两种方式。

软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

下列程序段执行的结果为()。A="HELLOCANIHELPYOU"B="WANGCHANGLI"C=Left(A,5)+"!"D=Right(A,7)E=Mid(A，6，4)F=Mid(B,Len(B)

下列代码中，可以使控件TxtBox获得焦点的是()。

在窗体上添加一个命令按钮(名为Command1)和一个文本框(名为Text1)，并在命令按钮中编写如下事件代码：PrivateSubCommand1_Click()m=2.17n=Len(Str$(m)+Space(

如果设置报表上某个文本框的控件来源属性为"=7Mod4＂，则打印预览视图中，该文本框显示的信息为()。

CaravanseraiswereroadsideinnsthatwerebuiltalongtheSilkRoadinareasincludingChina,NorthAfricaandtheMiddleEast.

对平板电容器来说，其极板间的距离越小，电容量()。

A．舒张期奔马律B．二尖瓣开放拍击音C．心包叩击音D．收缩中晚期喀喇音二尖瓣狭窄

位于黄浦区的著名文化场所有()。

设计绩效考评指标体系时，应遵循()

教师和学生在教育教学活动中为促进学生的整体发展和自主发展而结成的教育与被教育、组织与被组织、引导与被引导等主体间的关系是师生的()

拿破仑第一帝国政府重视发展中等教育以培养帝国官吏和行政管理人员，其实施中等教育的主要机构是()。

Idon’tthink______(炫耀你懂得更多知识是不明智的)infrontofthedirector,foritmayoffendhim.