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

admin2007-12-14 27

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面的8086/8088汇编语言程序中，主程序通过堆栈将有关信息传送给子程序STRLEN。在主程序的______处填空，使程序能正常运行。DSEGSEGMENTARRAYDB’Computer$’
ADSL是一种宽带接入技术，通过在线路两端加装ADSL设备(专用Modem)即可实现家庭PC机用户的高速连网。下面是有关ADSL的叙述：Ⅰ．它是一种非对称的传输模式，数据上传和下载速度不一致，上传速度比下载速度快Ⅱ．它像普通电话Modem一
采用【　　】技术是为了减少由于过程相关性引起的流水线性能损失。
数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。试问下面哪一种不是数字视频压缩编码的国际标准?
系统软件是管理、监控和维护计算机资源的软件。Ⅰ．高效硬件功能的控制程序Ⅱ．提供各种应用的通用服务功能程序Ⅲ．支持计算机系统故障预防、检出、处理等程序Ⅳ．保护数据和程序等信息，支持计算机系统正确运行的程序Ⅴ．支持计算机
PC中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。
与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位
MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列哪个选项表示系统可靠性高和可用性好?
因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。
数据库中的封锁机制上要用于事务的[]控制。

随机试题

电影中活动的画面主要利用了人的（）
A．中间清醒期B．搏动性突眼C．腰穿呈血陛脑脊液D．视神经乳头水肿E．两侧瞳孔不等大颈内动脉海绵窦瘘的典型症状()
男性，58岁，黑便伴乏力1周，1小时前突然恶心，呕血1次，量约200ml，伴头晕、心悸。既往无“胃病、乙肝”病史。查体：T36．9℃，P100次／分，R22次／分，BP95／75mmHgo慢性病容，巩膜无黄染。腹软，无压痛，肝、脾肋缘下未及，移动性浊音阴性
对非持久性污染物，以下方程适用的是()。
依据《环境影响评价技术导则大气环境》，大气环境评价工作分级的方法是根据()计算确定。
课程内容的活动取向特别注重()
医学上认为：人的记忆力和学习能力在四五十岁过后，便明显地开始衰退。那些开创性地不断参加社会活动的人的头脑要比自身的年龄年轻得多。下述理解最准确的是()
林彪在哪次会议上坚持要设立国家主席?()
JohnLeelikestotinkerwithvehicles:hisfour-wheel-driveresemblesatractormorethanacar."It’swatertight,"hesmiles.
(2010下项管)下述______不属于大型项目控制的三要素。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

采用【 】技术是为了减少由于过程相关性引起的流水线性能损失。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。试问下面哪一种不是数字视频压缩编码的国际标准?

PC中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是( )。

与IA-32相比，Inte164架构的微处理器为了能够兼容32位和64位两种工作模式，对芯片内部的寄存器进行了相应的扩展。下面相关叙述中错误的是______。A)通用寄存器组从32位扩展为64位，并且增加了8个64位通用寄存器B)增加了8个128位

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

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【 】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

数据库中的封锁机制上要用于事务的[]控制。

电影中活动的画面主要利用了人的（）

A．中间清醒期B．搏动性突眼C．腰穿呈血陛脑脊液D．视神经乳头水肿E．两侧瞳孔不等大颈内动脉海绵窦瘘的典型症状()

对非持久性污染物，以下方程适用的是()。

依据《环境影响评价技术导则大气环境》，大气环境评价工作分级的方法是根据()计算确定。

课程内容的活动取向特别注重()

医学上认为：人的记忆力和学习能力在四五十岁过后，便明显地开始衰退。那些开创性地不断参加社会活动的人的头脑要比自身的年龄年轻得多。下述理解最准确的是()

林彪在哪次会议上坚持要设立国家主席?()

JohnLeelikestotinkerwithvehicles:hisfour-wheel-driveresemblesatractormorethanacar."It’swatertight,"hesmiles.

(2010下项管)下述______不属于大型项目控制的三要素。

采用【　　】技术是为了减少由于过程相关性引起的流水线性能损失。

PC中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。