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

admin2007-12-14 24

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

相关试题推荐

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述：Ⅰ．容量大多为数十GB以上Ⅱ．转速大多为5400r/m、7200r/m或10000r/mⅢ．平均访问时间大多在50ms～100ms之间
若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?
CPU与外设之间的FO传送中，一种是程序查询传送方式，下列说法错误的是
下列关于Linux的说法中，错误的是
根据下面定义的数据段　　　　DSEG　　　　SEGMENT　　　　DAT1　　　　DB　　’1234’　　　　DAT2　　　　DW　　　5678H　　　　ADDR　　　EQU　　DAT2-DATl　　　　DSEG　　　　ENDS　　　　执行指令MOV　AX
下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是
用补码表示的两个整数相加时，判断溢出的规则是
硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间，它与盘片的转速有兼。目前主流硬盘的转速多为5400rpm、7200rpm；10000rpm。转速为7200rpm的硬盘，其平均等待时间约为(　　　)。
严格两阶段封锁协议要求对更新数据的封锁必须保持到事务_____。
对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法。

随机试题

对卖方延迟交货常用的救济方法有()。
ACEI主要的副作用有_______等，最严重的副作用是_______。
患者女，48岁。近一年来体重减轻，多食易饥，怕热多汗，易怒，心悸，体检：消瘦，双侧甲状腺肿大，心率110次／分。该患者最可能的诊断是
某男，69岁，近日腰部隐隐作痛，酸软无力，劳则加重，卧则减轻，伴有耳鸣耳聋。兼有手足心热，潮热盗汗，口燥咽干，舌红少苔，脉细数。宜选用的治法是
环境影响评价要求实行环境与经济协调发展的政策，其主要含义被归纳为“三建设、三同步、三统一”。其中“三建设”是指()。
如果操作技能发展较言语技能好，则不可能出现的是()。
我国事业单位分为全额拨款、差额拨款和自收自支三种类型。在很多人的意识中，全额拨款的事业单位“旱涝保收”，最具“含金量”，只要干好工作就能“衣食无忧”；而自收自支的事业单位则需要想尽办法去创收，员工感觉“压力山大”。此外，自收自支事业单位和全额、差额拨款事业
假定用下面的语句打开文件：Open"Filel．txt"ForInputAs#1则不能正确读文件的语句是
假定你是李明二你将代表学校接待于6月23-26日来访的英国儿童合唱团(choir),请根据表中所给内容给对方团长Mr.Stevenson写一封电子邮件。时间活动安排　6月23日　接机
A、 B、 C、 C(A)该题询问我可以利用哪些交通方式，而该选项回答了“他”的交通方式。所以错误。(B)该选项应该用于回答howoften引导的问句。(C)对于询问交通方式的问句，并没有用公共汽车、出租车等这些特定交

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述：Ⅰ．容量大多为数十GB以上Ⅱ．转速大多为5400r/m、7200r/m或10000r/mⅢ．平均访问时间大多在50ms～100ms之间

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?

CPU与外设之间的FO传送中，一种是程序查询传送方式，下列说法错误的是

下列关于Linux的说法中，错误的是

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

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是

用补码表示的两个整数相加时，判断溢出的规则是

硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间，它与盘片的转速有兼。目前主流硬盘的转速多为5400rpm、7200rpm；10000rpm。转速为7200rpm的硬盘，其平均等待时间约为( )。

严格两阶段封锁协议要求对更新数据的封锁必须保持到事务_____。

对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法。

对卖方延迟交货常用的救济方法有()。

ACEI主要的副作用有_______等，最严重的副作用是_______。

患者女，48岁。近一年来体重减轻，多食易饥，怕热多汗，易怒，心悸，体检：消瘦，双侧甲状腺肿大，心率110次／分。该患者最可能的诊断是

某男，69岁，近日腰部隐隐作痛，酸软无力，劳则加重，卧则减轻，伴有耳鸣耳聋。兼有手足心热，潮热盗汗，口燥咽干，舌红少苔，脉细数。宜选用的治法是

环境影响评价要求实行环境与经济协调发展的政策，其主要含义被归纳为“三建设、三同步、三统一”。其中“三建设”是指()。

如果操作技能发展较言语技能好，则不可能出现的是()。

假定用下面的语句打开文件：Open"Filel．txt"ForInputAs#1则不能正确读文件的语句是

假定你是李明二你将代表学校接待于6月23-26日来访的英国儿童合唱团(choir),请根据表中所给内容给对方团长Mr.Stevenson写一封电子邮件。时间活动安排 6月23日 接机

A、 B、 C、 C(A)该题询问我可以利用哪些交通方式，而该选项回答了“他”的交通方式。所以错误。(B)该选项应该用于回答howoften引导的问句。(C)对于询问交通方式的问句，并没有用公共汽车、出租车等这些特定交

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

硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间，它与盘片的转速有兼。目前主流硬盘的转速多为5400rpm、7200rpm；10000rpm。转速为7200rpm的硬盘，其平均等待时间约为(　　　)。

ACEI主要的副作用有_等，最严重的副作用是_。

假定你是李明二你将代表学校接待于6月23-26日来访的英国儿童合唱团(choir),请根据表中所给内容给对方团长Mr.Stevenson写一封电子邮件。时间活动安排　6月23日　接机