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

admin2007-12-14 25

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

相关试题推荐

下面的8086/8088汇编语言程序中，主程序通过堆栈将有关信息传送给子程序STRLEN。在主程序的______处填空，使程序能正常运行。DSEGSEGMENTARRAYDB’Computer$’
下关于8237可编程DMA控制器的叙述中，错误的是
下面是有关PC机系统总线的叙述：Ⅰ．总线涉及各部件之间的接口和信息交换规程，它与系统如何扩展硬件结构密切相关Ⅱ．系统总线上有三类信号：数据信号、地址信号和控制信号Ⅲ．ISA总线是16位总线，数据传输速率仅为5MB/s，已经淘汰不再使
视频采集卡基本功能是将模拟视频信号经过取样、量化以后转换为数字图像并输入到主机。视频采集的模拟视频信号可以来自(　　　)。
在所有由两个“1”和六个“0”组成的8位二进制整数(补码)中所表示的最小的数是(　　　)。
下面是关于PC计算机主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称内存，它是一种动态随机存取存储器　　　　③目前市场上销售的PC机的内存容量多数已达64MB以上　　　　④PC机的内存容量一般是可以扩大的　　
Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为哪一种?
设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【　　】片。
系统软件是管理、监控和维护计算机资源的软件。Ⅰ．高效硬件功能的控制程序Ⅱ．提供各种应用的通用服务功能程序Ⅲ．支持计算机系统故障预防、检出、处理等程序Ⅳ．保护数据和程序等信息，支持计算机系统正确运行的程序Ⅴ．支持计算机
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

随机试题

患者，男性，65岁，左膝关节疼痛2年，活动后加重。查：左膝关节粗大，股四头肌萎缩，髌周及胫、腓侧副韧带压痛，浮髌试验(-)，X线片可见：关节边缘部及胫骨髁间嵴增生，关节内侧间隙变窄，股骨髁有小的囊性改变。
下列有关水质影响预测因子的说法错误的是()。
“申报日期”栏应填()。“集装箱号”栏应填()。
标准的复审工作一般是由_______组织进行的。
LTE-Advanced系统的关键技术包括()。
下列有关双胞胎的表述正确的是()。
科学家们认为，梦是大脑中主管人体各种功能的各个中心点联合作用的结果。人在睡眠时其部分脑细胞仍然在活动着，这就是梦的基础。最近的研究成果证实，做梦不仅不会影响人的睡眠和健康，而且还是保护大脑健康所必需的生理活动之一。以下哪项如果为真，最能支持上述结论？(
小张在感受音乐节奏和区别旋律方面有杰出的表现。他所表现出来的能力是
Agaragethesedaysisahighlyprizedasset,likelytoaddasmuchas10%～15%tothevalueofahouse,especiallyifit’sina
在下列有关Windows98/XP文件管理功能的叙述中，错误的是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面的8086/8088汇编语言程序中，主程序通过堆栈将有关信息传送给子程序STRLEN。在主程序的______处填空，使程序能正常运行。DSEGSEGMENTARRAYDB’Computer$’

下关于8237可编程DMA控制器的叙述中，错误的是

视频采集卡基本功能是将模拟视频信号经过取样、量化以后转换为数字图像并输入到主机。视频采集的模拟视频信号可以来自( )。

在所有由两个“1”和六个“0”组成的8位二进制整数(补码)中所表示的最小的数是( )。

下面是关于PC计算机主存储器的一些叙述： ①主存储器的基本编址单元的长度为32位 ②主存储器也称内存，它是一种动态随机存取存储器 ③目前市场上销售的PC机的内存容量多数已达64MB以上 ④PC机的内存容量一般是可以扩大的

Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为哪一种?

设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【 】片。

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

患者，男性，65岁，左膝关节疼痛2年，活动后加重。查：左膝关节粗大，股四头肌萎缩，髌周及胫、腓侧副韧带压痛，浮髌试验(-)，X线片可见：关节边缘部及胫骨髁间嵴增生，关节内侧间隙变窄，股骨髁有小的囊性改变。

下列有关水质影响预测因子的说法错误的是()。

“申报日期”栏应填()。“集装箱号”栏应填()。

标准的复审工作一般是由_______组织进行的。

LTE-Advanced系统的关键技术包括()。

下列有关双胞胎的表述正确的是()。

小张在感受音乐节奏和区别旋律方面有杰出的表现。他所表现出来的能力是

Agaragethesedaysisahighlyprizedasset,likelytoaddasmuchas10%～15%tothevalueofahouse,especiallyifit’sina

在下列有关Windows98/XP文件管理功能的叙述中，错误的是

视频采集卡基本功能是将模拟视频信号经过取样、量化以后转换为数字图像并输入到主机。视频采集的模拟视频信号可以来自(　　　)。

在所有由两个“1”和六个“0”组成的8位二进制整数(补码)中所表示的最小的数是(　　　)。

设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【　　】片。