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

admin2007-12-14 33

问题下列程序的时间复杂度为( )。 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全国计算机三级

相关试题推荐

CD-ROM光盘上的信息按照一个个扇区存储在一条由内向外的螺旋光道上。每个扇区有一个固定地址，它用分、秒和【　　】号来表示。
MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列(　　　)选项表示系统可靠性高和可用性好。
PC中，8250的基准工作时钟为1.8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为______。
下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是：
扫描仪可将图片、照片或文字等输入到计算机。下面是有关扫描仪的叙述：　　　　Ⅰ．分辨率和色彩深度是扫描仪的两个重要性能指标　　　　Ⅱ．平板式扫描仪只适合扫描较小图件，目前已被淘汰　　　　Ⅲ．胶片扫描仪主要用于扫描幻灯片和照相底片　　　　Ⅳ．滚筒式扫描
Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。
下面关于目前主流PC机中的几种总线工作频率的叙述中，错误的是
Pentium微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和【　　】。
8088/8086CPU中，通用寄存器中的SP和BP为()寄存器。
下列哪一棵不是AVL树？

随机试题

设A是三阶矩阵，其行列式|A|=5，则|(5A*)-1|=_______．
邓小平理论科学体系的内容有哪几部分?
生殖细胞瘤与松果体瘤鉴别，最有利于生殖细胞瘤诊断的CT表现是：
甲学校向乙公司发出要约，要定作一批桌椅，要约中表明了桌椅的样式，甲要约中提出：“双方发生争议，提交北京市仲裁委员会仲裁”。乙公司回信接受甲公司的一切条件，但在回信中指出，双方发生争议，任何一方有权向法院起诉，根据已知条件，判断下列选项()。
用冷拉法调直钢筋，I级钢筋的矫直冷拉率不得()。
金融期货的基本功能有(　　)。
()符合我国《人民币利率管理规定》有关利率的相关规定。
Whatarethezebrastripesonthetomatosoupcansandpotatochipbags?Theyarespecialblackandwhiteverticallines.These
Wearepleasedtoannouncethatthereisanopeningforthejobdescribedbelow.Qualifiedcandidatesarestronglyadvisedto【K9
•Lookatthenotesbelow.•Youwillheararecordedmessageaboutaradioprogramme.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

CD-ROM光盘上的信息按照一个个扇区存储在一条由内向外的螺旋光道上。每个扇区有一个固定地址，它用分、秒和【 】号来表示。

MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列( )选项表示系统可靠性高和可用性好。

PC中，8250的基准工作时钟为1.8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为______。

下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是：

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是( )。

下面关于目前主流PC机中的几种总线工作频率的叙述中，错误的是

Pentium微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和【 】。

8088/8086CPU中，通用寄存器中的SP和BP为()寄存器。

下列哪一棵不是AVL树？

设A是三阶矩阵，其行列式|A|=5，则|(5A*)-1|=_______．

邓小平理论科学体系的内容有哪几部分?

生殖细胞瘤与松果体瘤鉴别，最有利于生殖细胞瘤诊断的CT表现是：

用冷拉法调直钢筋，I级钢筋的矫直冷拉率不得()。

金融期货的基本功能有( )。

()符合我国《人民币利率管理规定》有关利率的相关规定。

Whatarethezebrastripesonthetomatosoupcansandpotatochipbags?Theyarespecialblackandwhiteverticallines.These

Wearepleasedtoannouncethatthereisanopeningforthejobdescribedbelow.Qualifiedcandidatesarestronglyadvisedto【K9

•Lookatthenotesbelow.•Youwillheararecordedmessageaboutaradioprogramme.

CD-ROM光盘上的信息按照一个个扇区存储在一条由内向外的螺旋光道上。每个扇区有一个固定地址，它用分、秒和【　　】号来表示。

MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列(　　　)选项表示系统可靠性高和可用性好。

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。

Pentium微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和【　　】。

金融期货的基本功能有(　　)。