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

admin2007-12-14 62

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

相关试题推荐

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?
一般微型计算机存储器系统主要由______、高速缓冲存储器、辅助存储器及管理它们的硬件与软件组成。
并行通信1284标准定义了5种数据传输方式，其中正向方式是指
在下面有关操作系统的存储管理功能的叙述中，哪个是错误的?
下面是关于8259A可编程中断控制器的叙述，其中错误的是
下面是关于主板BIOS的主要功能模块的叙述：　　　　Ⅰ．主板BIOS包含POST(加电自检)程序　　　　Ⅱ．主板BIOS包含系统自举装入程序　　　　Ⅲ．主板BIOS包含基本的I/O设备驱动程序和底层中断服务程序　　　　Ⅳ．主板BIOS包含CMOS　
开放系统互连参考模型(OSIRM)共有七个功能层，其中传输层的功能是
Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是
下面关于PC芯片组的叙述中，错误的是______。A)芯片组用于PC各组成部分的相互连接与信息交换B)PC中使用的CPU型号应与芯片组相匹配C)芯片组提供给处理芯片供电的电源D)芯片组提供LJSB等I/O接口功能
SCSI共有8个总线操作阶段，分别是：空闲阶段、仲裁阶段、选择阶段、命令阶段、数据阶段、状态阶段、【　　】和再选择阶段。

随机试题

立厩中仆马之间，恶气袭衣裾。厩：仆马：恶气：袭：
细菌的革兰染色性不同主要是由于下列哪种结构不同引起的
华新公司向附近一小河排放工业污水，已取得排污许可证，并向环保行政部门缴纳排污费。2004年2月20日，厂技术人员王某错误操作，致使1次排出污水中的有害化学物质含量超标，造成重大损失。以下是对随后发生的各种事件的责任判断，不正确的是：()
(2009年)按照《中华人民共和国合同法》的规定，招标人在招标时，招标公告属于合同订立过程中的()。
存款人申请开立一般存款账户，应向银行出具的证明文件与开立基本存款账户时应与出具的证明文件相同。()
个人住房贷款的对象应是具有完全民事行为能力的自然人。申请人需满足贷款银行的其他要求，包括()。
通货膨胀发生的主要原因是()。
根据以下资料，回答下列问题。表二中的各营销事件美誉度平均得分约为：
下列关于法律责任的表述，能够成立的有（）。
(2015年真题)甲在某学校附近利用“地沟油”生产“食用油”，被刘某举报。甲因此被判处有期徒刑1年，缓刑2年，同时宣告禁止令。关于该禁止令的适用，正确的有()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

一般微型计算机存储器系统主要由______、高速缓冲存储器、辅助存储器及管理它们的硬件与软件组成。

并行通信1284标准定义了5种数据传输方式，其中正向方式是指

在下面有关操作系统的存储管理功能的叙述中，哪个是错误的?

下面是关于8259A可编程中断控制器的叙述，其中错误的是

下面是关于主板BIOS的主要功能模块的叙述： Ⅰ．主板BIOS包含POST(加电自检)程序 Ⅱ．主板BIOS包含系统自举装入程序 Ⅲ．主板BIOS包含基本的I/O设备驱动程序和底层中断服务程序 Ⅳ．主板BIOS包含CMOS

开放系统互连参考模型(OSIRM)共有七个功能层，其中传输层的功能是

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是

下面关于PC芯片组的叙述中，错误的是______。A)芯片组用于PC各组成部分的相互连接与信息交换B)PC中使用的CPU型号应与芯片组相匹配C)芯片组提供给处理芯片供电的电源D)芯片组提供LJSB等I/O接口功能

SCSI共有8个总线操作阶段，分别是：空闲阶段、仲裁阶段、选择阶段、命令阶段、数据阶段、状态阶段、【 】和再选择阶段。

立厩中仆马之间，恶气袭衣裾。厩：仆马：恶气：袭：

细菌的革兰染色性不同主要是由于下列哪种结构不同引起的

(2009年)按照《中华人民共和国合同法》的规定，招标人在招标时，招标公告属于合同订立过程中的()。

存款人申请开立一般存款账户，应向银行出具的证明文件与开立基本存款账户时应与出具的证明文件相同。()

个人住房贷款的对象应是具有完全民事行为能力的自然人。申请人需满足贷款银行的其他要求，包括()。

通货膨胀发生的主要原因是()。

根据以下资料，回答下列问题。表二中的各营销事件美誉度平均得分约为：

下列关于法律责任的表述，能够成立的有（）。

(2015年真题)甲在某学校附近利用“地沟油”生产“食用油”，被刘某举报。甲因此被判处有期徒刑1年，缓刑2年，同时宣告禁止令。关于该禁止令的适用，正确的有()。

SCSI共有8个总线操作阶段，分别是：空闲阶段、仲裁阶段、选择阶段、命令阶段、数据阶段、状态阶段、【　　】和再选择阶段。