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

admin2013-02-04 56

问题下面这个程序段的时间复杂度是( )。 for {i=1； i＜n； i++) { y=y+1； for (j=0；i＜=(2*n)；i++) 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-1。则该程序段的时间复杂度是T(n)=n-1+2n²-n-1=O(n²)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注意：只修改每个“／／ERRO
请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Construc
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／********1*****
通过派生类的对象可直接访问的是
有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
在数据库系统的组织结构中，下列（）映射把用户数据库与概念数据库联系了起来。
下列选项中不属于结构化程序设计原则的是()。
算法的有穷性是指(　　)。
如下程序段的输出结果是【】。　　i=1　　DOWHILEi＜10　　i=i+2　　ENDDO　　?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目
在窗体上添加一个命令按钮(名为Command1)，然后编写如下程序，Functionm(xasInteger,yasInteger)asIntegerm=If(x＞y,x,y)EndFunctionPrivateSubCununandl_Click

随机试题

导致神经根型颈椎病症状和体征的重要因素有
试述马克思主义认识论是中国共产党的思想路线的理论基础。
关于理化因素对朊粒的影响，下列正确的是()
关于肾炎性肾病开始发病的年龄，正确的是
患者，男，37岁。3个月前患急性菌痢，后因劳累及饮食不当反复发作性腹泻，大便为黏液便，诊断应首先考虑
根尖孔形成后，在一生中不断形成的牙本质成牙本质细胞和矿化牙本质之间的一层尚未矿化的牙本质
下列制度中，不符合《城市房地产管理法》规定的是：
按CIFExShip’sHold术语成交,买方应负担从装运港到目的港为止的费用和风险。
读“某地区等高线分布图”，完成下列问题。若A地气温为25℃，随着高度变化，B地气温约为___________℃。
Ittakes________twodaystofinishthisreport.

最新回复(0)

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注意：只修改每个“／／ERRO

请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Construc

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／****1*

通过派生类的对象可直接访问的是

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

在数据库系统的组织结构中，下列（）映射把用户数据库与概念数据库联系了起来。

下列选项中不属于结构化程序设计原则的是()。

算法的有穷性是指(　　)。

如下程序段的输出结果是【】。　　i=1　　DOWHILEi＜10　　i=i+2　　ENDDO　　?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目

在窗体上添加一个命令按钮(名为Command1)，然后编写如下程序，Functionm(xasInteger,yasInteger)asIntegerm=If(x＞y,x,y)EndFunctionPrivateSubCununandl_Click

导致神经根型颈椎病症状和体征的重要因素有

试述马克思主义认识论是中国共产党的思想路线的理论基础。

关于理化因素对朊粒的影响，下列正确的是()

关于肾炎性肾病开始发病的年龄，正确的是

患者，男，37岁。3个月前患急性菌痢，后因劳累及饮食不当反复发作性腹泻，大便为黏液便，诊断应首先考虑

根尖孔形成后，在一生中不断形成的牙本质成牙本质细胞和矿化牙本质之间的一层尚未矿化的牙本质

下列制度中，不符合《城市房地产管理法》规定的是：

按CIFExShip’sHold术语成交,买方应负担从装运港到目的港为止的费用和风险。

读“某地区等高线分布图”，完成下列问题。若A地气温为25℃，随着高度变化，B地气温约为___________℃。

Ittakes________twodaystofinishthisreport.

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注意：只修改每个“／／ERRO

请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Construc

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／********1*****

通过派生类的对象可直接访问的是

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

在数据库系统的组织结构中，下列（）映射把用户数据库与概念数据库联系了起来。

下列选项中不属于结构化程序设计原则的是()。

算法的有穷性是指( )。

如下程序段的输出结果是【】。 i=1 DOWHILEi＜10 i=i+2 ENDDO ?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目

在窗体上添加一个命令按钮(名为Command1)，然后编写如下程序，Functionm(xasInteger,yasInteger)asIntegerm=If(x＞y,x,y)EndFunctionPrivateSubCununandl_Click

导致神经根型颈椎病症状和体征的重要因素有

试述马克思主义认识论是中国共产党的思想路线的理论基础。

关于理化因素对朊粒的影响，下列正确的是()

关于肾炎性肾病开始发病的年龄，正确的是

患者，男，37岁。3个月前患急性菌痢，后因劳累及饮食不当反复发作性腹泻，大便为黏液便，诊断应首先考虑

根尖孔形成后，在一生中不断形成的牙本质成牙本质细胞和矿化牙本质之间的一层尚未矿化的牙本质

下列制度中，不符合《城市房地产管理法》规定的是：

按CIFExShip’sHold术语成交,买方应负担从装运港到目的港为止的费用和风险。

读“某地区等高线分布图”，完成下列问题。若A地气温为25℃，随着高度变化，B地气温约为___________℃。

Ittakes________twodaystofinishthisreport.

请打开考生文件夹下的解决方案文件proj1，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：value=63number=1注意：只修改每个“／／ERRO

请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Construc

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／****1*

算法的有穷性是指(　　)。

如下程序段的输出结果是【】。　　i=1　　DOWHILEi＜10　　i=i+2　　ENDDO　　?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目