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

admin2007-12-14 41

问题下列程序的时间复杂度为( )。 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://kaotiyun.com/show/t2cZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若将第6题程序中的SHRDL，1指令修改为SHLDL，1指令，则以RESULT为首地址的前2个字节单元中的数据依次为______。
计算机系统的数据安全性极为重要，一旦数据被破环或丢失，会造成重大的影响甚至灾难性的后果。目前对PC机数据进行备份的方法有多种，对个人用户而言，下面哪一种做法很少使用?
当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为(　　　)。
Microsoft网络模型包括7个层次，其中应用程序接口层的定义功能为(　　　)。
根据下面定义的数据段　　　　DSEG　　　　SEGMENT　　　　DAT1　　　　DB　　’1234’　　　　DAT2　　　　DW　　　5678H　　　　ADDR　　　EQU　　DAT2-DATl　　　　DSEG　　　　ENDS　　　　执行指令MOV　AX
CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系。例如，对于一个80万像素的数码相机，它所拍摄照片的分辨率最高为
下面指令序列执行后完成的运算，正确的算术表达式应是(　　　)。MOV　　AL，　BYTE　　PTR　XSHL　　AL，　1DEC　　ALMOV　　BYTE　PTR　　　Y，AL
假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：MOVAL,80HMOV0X,3FB
计算机中处理器的基本功能是，从存储器中取出指令，按指令的要求，对数据进行算术或逻辑运算，并把运算结果留在处理器中或送回存储器。下面是关于处理器的叙述：Ⅰ．处理器主要由运算器和控制器组成，它包含若干寄存器，用来临时存放数据Ⅱ．大规模集成电路的
当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。

随机试题

余光中是当代重要的学者、作家、诗人、翻译家，他的散文集有()
(2007年第154题)下列选项中，能引起呼吸商增大的是
按照索赔的目的不同，施工索赔可分为(　　)。
与其他业务结合的推广发展阶段的主要特征为()。
证券公司营业部必须在营业场所发布股份转让的价格信息，转让日当天的价格信息发布，内容有(　　)。
中国公民陆某是境内M公司工程师，2012年3月，M公司派陆某到境内N公司协助完成一项重要工程。在N公司工作期间，M公司继续向陆某支付工资，但取消其职务奖金，由N公司每月向陆某支付补助。陆某2012年收入情况如下：(1)从M公司每月取得基本工资5000元。
()是通过对组织及其成员施加影响，促进组织目标实现的过程。
甲在夜晚射杀乙，结果将乙饲养的一匹马杀死。甲的行为属于（）。
Humansliketoregardthemselvesasexceptional.Manyphilosophersbelievehumansaretheonly【C1】________whichunderstandsthat
WhatisthenumberofurbanpopulationinChina?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若将第6题程序中的SHRDL，1指令修改为SHLDL，1指令，则以RESULT为首地址的前2个字节单元中的数据依次为______。

计算机系统的数据安全性极为重要，一旦数据被破环或丢失，会造成重大的影响甚至灾难性的后果。目前对PC机数据进行备份的方法有多种，对个人用户而言，下面哪一种做法很少使用?

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为( )。

Microsoft网络模型包括7个层次，其中应用程序接口层的定义功能为( )。

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

CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系。例如，对于一个80万像素的数码相机，它所拍摄照片的分辨率最高为

下面指令序列执行后完成的运算，正确的算术表达式应是( )。MOV AL， BYTE PTR XSHL AL， 1DEC ALMOV BYTE PTR Y，AL

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：MOVAL,80HMOV0X,3FB

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高( )进程的优先级。

余光中是当代重要的学者、作家、诗人、翻译家，他的散文集有()

(2007年第154题)下列选项中，能引起呼吸商增大的是

按照索赔的目的不同，施工索赔可分为( )。

与其他业务结合的推广发展阶段的主要特征为()。

证券公司营业部必须在营业场所发布股份转让的价格信息，转让日当天的价格信息发布，内容有( )。

()是通过对组织及其成员施加影响，促进组织目标实现的过程。

甲在夜晚射杀乙，结果将乙饲养的一匹马杀死。甲的行为属于（）。

Humansliketoregardthemselvesasexceptional.Manyphilosophersbelievehumansaretheonly【C1】________whichunderstandsthat

WhatisthenumberofurbanpopulationinChina?

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为(　　　)。

Microsoft网络模型包括7个层次，其中应用程序接口层的定义功能为(　　　)。

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

下面指令序列执行后完成的运算，正确的算术表达式应是(　　　)。MOV　　AL，　BYTE　　PTR　XSHL　　AL，　1DEC　　ALMOV　　BYTE　PTR　　　Y，AL

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。

按照索赔的目的不同，施工索赔可分为(　　)。

证券公司营业部必须在营业场所发布股份转让的价格信息，转让日当天的价格信息发布，内容有(　　)。