算法的主要运算如下，其中i的初值为0，s初值为0，“=”为赋值号。 While i＜n do { s=0； While s＜n do { s=s+1； } i=i+1； } 该

admin2009-02-13 68

问题算法的主要运算如下，其中i的初值为0，s初值为0，“=”为赋值号。 While i＜n do { s=0； While s＜n do { s=s+1； } i=i+1； } 该算法的时间复杂度为()

选项 A、O(2n)
B、O(n+log2n)
C、O(nlog2n)
D、O(n2)

答案8

解析程序中有两个嵌套的n循环，故时间复杂度为O(n2)。

转载请注明原文地址:https://www.kaotiyun.com/show/8m1p777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列选项中的变量已正确定义，则表达式不合法的是()
测试过程中最基础的测试环节是()。
在Java语言中，将后缀名为_________的源代码文件编译后形成后缀名为．class的字节码文件。
下列代表十六进制整数的是
下列安全控制命令中，用于帮助用户管理密钥表工具的是()。
关于文件名的处理中，测试当前文件是否目录用【】函数。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
下列不属于软件工程过程的基本活动的是()。
在数据结构中，从逻辑上可以把数据结构分成()。

随机试题

男性，38岁。右上后牙自发性跳痛3天。呈间歇性发作，坐立不安，于15：00急诊就医。半年前，右上后牙进食冷热饮食时有酸痛，有时有慢性钝痛。近1周进食冷热饮食时疼痛明显增加，且疼痛持续时间较长。3天前出现自发性剧烈跳痛，呈间歇性发作并放射到颞部。夜间跳痛更甚
记载患者诊疗的文献，1953年卫生部统一定名为(　　)
下列哪一项不是视网膜母细胞瘤的超声表现
防水混凝土掺入的外加剂掺合料应按规范复试符合要求后使用，其掺量应符合产品说明书的要求。（）
有8个量化级，可用3位()来区分，因此，称8个量化级的量化为()比特量化。
某工程通过采用清单规范公开招标，业主和施工单位签订的承包合同工期为20个月。在清单中的其他项目清单的计日工中，人工工日综合单价为100元，某施工机械综合单价为1000元。合同约定，管理费率为10％，利润率为6％，规费以分部分项清单、措施费清单、其他项目清单
在借用外债方面要注重外债的使用效率，投资项目的投资利润率一般要()借债的还本付息率。
我国市场上的债券基金类型通常不包括()。
某卷烟批发企业(增值税一般纳税人)，2009年10月将乍产的卷烟埘外批发150箱，开具增值税普通发票，金额为29250元，已知卷烟消费税税率为36％，单化税额为每箱150元，批发环节消费税税率为5％，下列说法正确的有()。
WhatsuggestiondoesMsLiongivetothestudentsusingInternetasaninformationsource?

最新回复(0)

算法的主要运算如下，其中i的初值为0，s初值为0，“=”为赋值号。 While i＜n do { s=0； While s＜n do { s=s+1； } i=i+1； } 该

二级VB

NCRE全国计算机二级

下列选项中的变量已正确定义，则表达式不合法的是()

测试过程中最基础的测试环节是()。

在Java语言中，将后缀名为_________的源代码文件编译后形成后缀名为．class的字节码文件。

下列代表十六进制整数的是

下列安全控制命令中，用于帮助用户管理密钥表工具的是()。

关于文件名的处理中，测试当前文件是否目录用【】函数。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

下列不属于软件工程过程的基本活动的是()。

在数据结构中，从逻辑上可以把数据结构分成()。

记载患者诊疗的文献，1953年卫生部统一定名为( )

下列哪一项不是视网膜母细胞瘤的超声表现

防水混凝土掺入的外加剂掺合料应按规范复试符合要求后使用，其掺量应符合产品说明书的要求。（）

有8个量化级，可用3位()来区分，因此，称8个量化级的量化为()比特量化。

在借用外债方面要注重外债的使用效率，投资项目的投资利润率一般要()借债的还本付息率。

我国市场上的债券基金类型通常不包括()。

某卷烟批发企业(增值税一般纳税人)，2009年10月将乍产的卷烟埘外批发150箱，开具增值税普通发票，金额为29250元，已知卷烟消费税税率为36％，单化税额为每箱150元，批发环节消费税税率为5％，下列说法正确的有()。

WhatsuggestiondoesMsLiongivetothestudentsusingInternetasaninformationsource?

记载患者诊疗的文献，1953年卫生部统一定名为(　　)