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

admin2009-05-20 38

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是
下列叙述中正确的是(　　)。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是在n行n列的矩阵中，每行都有最大的数，本程序求这n个最大数中的最小一个，并作为参数返回。注意：不能修改程序的其他部分
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Numberl，在构造函数时对其初始化，请在注释／／********1*****
在数据库系统中，数据模型包括概念模型、逻辑模型和
对C++编译器区分重载函数无任何意义的信息是()。
在宏的表达式中引用报表控件的值可以用表达式______。

随机试题

企业价值评估时的收益预测和上市审计的盈利预测间的关系是()
骨髓移植病房应采用下列哪种消毒方法
曲线，y=0围成的平面图形绕x轴旋转产生的旋转体体积是()。
【2014—4】题6～10：某35kV架空配电线路设计采用钢筋混凝土杆、铁横担、钢芯铝绞线，悬式绝缘子组成的绝缘子串，请解答下列关于架空电力线路设计和导线力学计算中的问题。已知该线路悬式绝缘子在运行工况下的最大设计荷载为3kN，请计算确定悬式绝缘子的机
根据我国海洋货物运输保险条款的规定,一般附加险包括()。
我国社会主义初级阶段的基本经济制度是()。
()常见于归纳式的学习中。
根据所给资料，回答下列问题。注：“15Q1”表示2015年1季度数据，其余类推2015～2016年，在线视频移动端广告收入是非移动端的2倍以上的季度有几个?
Nottoolongago,aguestcheckingoutofourPolynesianVillageresortatWaltDisneyWorldwasaskedhowsheenjoyedhervisit
有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是

最新回复(0)

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

二级Access

NCRE全国计算机二级

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是

下列叙述中正确的是( )。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Numberl，在构造函数时对其初始化，请在注释／／********1*****

在数据库系统中，数据模型包括概念模型、逻辑模型和

对C++编译器区分重载函数无任何意义的信息是()。

在宏的表达式中引用报表控件的值可以用表达式______。

企业价值评估时的收益预测和上市审计的盈利预测间的关系是()

骨髓移植病房应采用下列哪种消毒方法

曲线，y=0围成的平面图形绕x轴旋转产生的旋转体体积是()。

根据我国海洋货物运输保险条款的规定,一般附加险包括()。

我国社会主义初级阶段的基本经济制度是()。

()常见于归纳式的学习中。

根据所给资料，回答下列问题。注：“15Q1”表示2015年1季度数据，其余类推2015～2016年，在线视频移动端广告收入是非移动端的2倍以上的季度有几个?

Nottoolongago,aguestcheckingoutofourPolynesianVillageresortatWaltDisneyWorldwasaskedhowsheenjoyedhervisit

有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是

下列叙述中正确的是(　　)。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Numberl，在构造函数时对其初始化，请在注释／／****1*