算法的主要运算如下： While i＜n do { s=0； While s＜n do { s=s+1； } i=i+1； }

admin2009-03-15 96

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如果一台CiscoPIX525防火墙有如下配置：Pix525(config)#nameifethernet0P1security100Pix525(config)#nameifethernet1P2security0
当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为（）。
在网络需求详细分析中除包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析，还需要做的工作是（）。
在一台主机上用浏览器无法访问到域名为www．tjpu．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时
下列是企业网中集群服务器接入核心层的两种方案关于两种方案技术特点的描述中，错误的是
以太网交换机可以有多个端口，每个端口可以单独和一个结点连接，也可以和一个以太网集线器连接。当连接以太网的时候，这个端口是()。
为“学院”表增加一个字段“教师人数“的SQL语句是有关参照完整性的删除规则，正确的描述是
如果X是一个正实数，对x的第3位小数四舍五入的表达式是______。
表达式(8+3＞36.OR..T..AND.“A”-“B”$“ABC”)的运算顺序是______。

随机试题

小儿结核菌素试验阳性反应的意义是什么?
Ispentlastsummervolunteeringatahospital.Itwasagiftto【C1】______somanyamazingpeopleandI’dliketoshareoneofth
A、 B、 C、 D、 A
男性患者，25岁，乏力、咳嗽、发热3个月余，体温波动在37.5～38℃之间，咯血1周。有结核病的密切接触史。胸片示右肺上叶后段炎性阴影，其中可见透光区，血沉35mm／h，最可能的诊断是
以下哪项不属于支气管扩张的X线平片表现
()是指宏观经济均衡时决定的实际国内生产总值大于充分就业时的实际国内生产总值，实际产出超过了潜在GDP的水平，推动了价格的上升。
进入21世纪，金融创新深化主要集中于发达国家和有组织的金融市场，新兴市场在金融产品的设计和创新方面仅是简单模仿和复制。()
关于时间管理优先矩阵，下列说法中不正确的是()。
下列表述中正确的是()。
=___________．

最新回复(0)

算法的主要运算如下： While i＜n do { s=0； While s＜n do { s=s+1； } i=i+1； }

二级VF

NCRE全国计算机二级

如果一台CiscoPIX525防火墙有如下配置：Pix525(config)#nameifethernet0P1security100Pix525(config)#nameifethernet1P2security0

当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为（）。

在网络需求详细分析中除包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析，还需要做的工作是（）。

在一台主机上用浏览器无法访问到域名为www．tjpu．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时

下列是企业网中集群服务器接入核心层的两种方案关于两种方案技术特点的描述中，错误的是

以太网交换机可以有多个端口，每个端口可以单独和一个结点连接，也可以和一个以太网集线器连接。当连接以太网的时候，这个端口是()。

为“学院”表增加一个字段“教师人数“的SQL语句是有关参照完整性的删除规则，正确的描述是

如果X是一个正实数，对x的第3位小数四舍五入的表达式是______。

表达式(8+3＞36.OR..T..AND.“A”-“B”$“ABC”)的运算顺序是______。

小儿结核菌素试验阳性反应的意义是什么?

Ispentlastsummervolunteeringatahospital.Itwasagiftto【C1】______somanyamazingpeopleandI’dliketoshareoneofth

A、 B、 C、 D、 A

男性患者，25岁，乏力、咳嗽、发热3个月余，体温波动在37.5～38℃之间，咯血1周。有结核病的密切接触史。胸片示右肺上叶后段炎性阴影，其中可见透光区，血沉35mm／h，最可能的诊断是

以下哪项不属于支气管扩张的X线平片表现

()是指宏观经济均衡时决定的实际国内生产总值大于充分就业时的实际国内生产总值，实际产出超过了潜在GDP的水平，推动了价格的上升。

进入21世纪，金融创新深化主要集中于发达国家和有组织的金融市场，新兴市场在金融产品的设计和创新方面仅是简单模仿和复制。()

关于时间管理优先矩阵，下列说法中不正确的是()。

下列表述中正确的是()。

=___________．