下列程序的时间复杂度为( )。 for (i=l；i＜2n；i++) { y++； for(j=0；j＜a3n；j++) x++； }

admin2007-12-14 42

问题下列程序的时间复杂度为( )。 for (i=l；i＜2n；i++) { y++； for(j=0；j＜a3n；j++) x++； }

选项 A、0(n-1)
B、O(2ⁿ)
C、0(n²)
D、O(log₂n)

答案C

解析一个算法中所有语句重复执行的次数之和构成了该算法的运算时间。题中语句 y++执行了2n-1次，语句x++执行了(2n-1)(3n+1)=6n²-n-1次，则该算法的时间复杂度T(n) =6n²-n-1=O(n²)，

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

PC机可以配置的外部设备越来越多，这带来了设备管理的复杂性。在下列有关设备管理的叙述中，错误的是
已知：DAT1LABELBYTEDAT2DW0ABCDH依次执行SHLDAT1，和SHRDAT2,1指令后，DAT2字存储单元中的内容是：
及时响应是______和实时操作系统的特征。
分时操作系统的主要特点是(　　　)。
采用北桥/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看，南桥是______总线与ISA总线之间的桥梁。
根据下面定义的数据段　　　　DSEG　　　　SEGMENT　　　　DAT1　　　　DB　　’1234’　　　　DAT2　　　　DW　　　5678H　　　　ADDR　　　EQU　　DAT2-DATl　　　　DSEG　　　　ENDS　　　　执行指令MOV　AX
在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。
下面关于下图所示图符的叙述中，正确的是
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户

随机试题

当剖切平面通过由回转面形成的孔或凹坑的轴线时，这些结构应按()绘制。
暗沟采用混凝土浇筑或浆砌片石砌筑时，要求满足的条件有()。
“手中鸟”理论的观点认为公司分配的股利越多，公司的股票价格越高。()
下列属于要约的是()。
单位新出台了一项优惠政策，某自媒体对政策进行了夸大解读。群众来服务大厅办事，被告知不符合优惠条件，群众情绪比较激动，如果你是工作人员，该怎么办？
王某潜入某工厂仓库盗窃，将仓库货物(价值)扔到院墙外，准备一会儿翻墙出去再捡。偶尔经过此处的刘某发现该货物无人看管，遂将其拿走，据为己有。10分钟后，王某来到院墙外，发现货物已无踪影。对于王某、刘某行为定性，下列哪一选项是正确的?()
将E-R图转换到关系模式时，实体与联系都可以表示成
Whatdayoftheweekisit?
Almostallhumanbeingsaremuchmore(intelligence)________thananimals.
Friendshipheightensthesenseofeachperson’sindividuality.InGermany,adolescentsformdeeplysentimentalattachments,not

最新回复(0)

下列程序的时间复杂度为( )。 for (i=l；i＜2n；i++) { y++； for(j=0；j＜a3n；j++) x++； }

三级数据库技术

NCRE全国计算机三级

PC机可以配置的外部设备越来越多，这带来了设备管理的复杂性。在下列有关设备管理的叙述中，错误的是

已知：DAT1LABELBYTEDAT2DW0ABCDH依次执行SHLDAT1，和SHRDAT2,1指令后，DAT2字存储单元中的内容是：

及时响应是______和实时操作系统的特征。

分时操作系统的主要特点是( )。

采用北桥/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看，南桥是______总线与ISA总线之间的桥梁。

根据下面定义的数据段 DSEG SEGMENT DAT1 DB ’1234’ DAT2 DW 5678H ADDR EQU DAT2-DATl DSEG ENDS 执行指令MOV AX

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是( )。

下面关于下图所示图符的叙述中，正确的是

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

当剖切平面通过由回转面形成的孔或凹坑的轴线时，这些结构应按()绘制。

暗沟采用混凝土浇筑或浆砌片石砌筑时，要求满足的条件有()。

“手中鸟”理论的观点认为公司分配的股利越多，公司的股票价格越高。()

下列属于要约的是()。

单位新出台了一项优惠政策，某自媒体对政策进行了夸大解读。群众来服务大厅办事，被告知不符合优惠条件，群众情绪比较激动，如果你是工作人员，该怎么办？

将E-R图转换到关系模式时，实体与联系都可以表示成

Whatdayoftheweekisit?

Almostallhumanbeingsaremuchmore(intelligence)________thananimals.

Friendshipheightensthesenseofeachperson’sindividuality.InGermany,adolescentsformdeeplysentimentalattachments,not

分时操作系统的主要特点是(　　　)。

根据下面定义的数据段　　　　DSEG　　　　SEGMENT　　　　DAT1　　　　DB　　’1234’　　　　DAT2　　　　DW　　　5678H　　　　ADDR　　　EQU　　DAT2-DATl　　　　DSEG　　　　ENDS　　　　执行指令MOV　AX

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。