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

admin2009-03-15 43

问题算法的主要运算如下： 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://jikaoti.com/ti/A6F7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于IEEE802．16标准的描述中，错误的是
请根据下图所示网络结构回答问题。如果服务器组的地址是202．13．157．10一202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在路由器_________的________端口。
一台交换机的总带宽为8.8Gbit/s，如果该交换机拥有两个全双工1000Mbit/s光端口，那么最多还可以提供的全双工10/100Mbit/s电端口的数量是（）。
如下图所示，CiscoCatalyst6500的千兆以太网端口4／5与CiscoCatalyst3500的端口g0／8相连，g0／8工作在全双工方式。两台交换机之间需传输两个VLAN，其VLANID为10l、102，VLAN名为VL101、VL1
WindoWS2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为36
在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
以下关于TCP的说法中，正确的是()。
在因特网电子邮件系统中，电子邮件应用程序()。
完全二叉树中，若一个结点是叶结点，则它没有______。
在“职工档案”表文件中，婚否是L型字段，性别是C型字段，若检索“已婚的女同志”，应该用______逻辑表达式。

随机试题

下列作品为陆游所作的有（）
发现脊髓灰质炎的患者、病原携带者或疑似患者，通过传染病疫情监测信息系统进行报告的时限为
患者，男，71岁。阵发房颤2年，平时窦性心律，心率50次/分，运动或注射阿托品后，心率无明显加快，口服地高辛0．25mg/d，2周后出现一过性晕厥又来就诊，心率35次/分，血清地高辛浓度正常，此时最为合适的治疗方法是
患者，男，32岁。因甲状腺占位行甲状腺次全切除术，手术顺利，术后麻醉复苏后返回病房，术后第2天出现声音嘶哑和手足抽搐等症状。手术中易损伤喉返神经的情况是
首次公开发行股票的公司及其保荐机构应通过向询价对象询价的方式确定股票发行价格。所谓询价对象，是指符合中国证监会规定条件的机构投资者。下列各项中，符合条件的有()
甲公司严重资不抵债，因不能清偿到期债务向人民法院申请破产。根据企业破产法律制度的规定，下列各项中，属于债务人财产的是()。
消费结构是生产结构得以形成的物质基础。()
从IA-32到IA-64的演变，典型的代表是从奔腾向【　　】的进步。
CostasaFactorinSupplyInapurelycompetitivemarket,thesupplierofgoodsandserviceshasnocontroloverthemarketpri
HowtoConquerPublicSpeakingFearI.IntroductionA.Publicspeaking—acommonsourceofstressforeveryoneB.Th

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于IEEE802．16标准的描述中，错误的是

请根据下图所示网络结构回答问题。如果服务器组的地址是202．13．157．10一202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在路由器_________的________端口。

一台交换机的总带宽为8.8Gbit/s，如果该交换机拥有两个全双工1000Mbit/s光端口，那么最多还可以提供的全双工10/100Mbit/s电端口的数量是（）。

如下图所示，CiscoCatalyst6500的千兆以太网端口4／5与CiscoCatalyst3500的端口g0／8相连，g0／8工作在全双工方式。两台交换机之间需传输两个VLAN，其VLANID为10l、102，VLAN名为VL101、VL1

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

以下关于TCP的说法中，正确的是()。

在因特网电子邮件系统中，电子邮件应用程序()。

完全二叉树中，若一个结点是叶结点，则它没有______。

在“职工档案”表文件中，婚否是L型字段，性别是C型字段，若检索“已婚的女同志”，应该用______逻辑表达式。

下列作品为陆游所作的有（）

发现脊髓灰质炎的患者、病原携带者或疑似患者，通过传染病疫情监测信息系统进行报告的时限为

患者，男，71岁。阵发房颤2年，平时窦性心律，心率50次/分，运动或注射阿托品后，心率无明显加快，口服地高辛0．25mg/d，2周后出现一过性晕厥又来就诊，心率35次/分，血清地高辛浓度正常，此时最为合适的治疗方法是

患者，男，32岁。因甲状腺占位行甲状腺次全切除术，手术顺利，术后麻醉复苏后返回病房，术后第2天出现声音嘶哑和手足抽搐等症状。手术中易损伤喉返神经的情况是

首次公开发行股票的公司及其保荐机构应通过向询价对象询价的方式确定股票发行价格。所谓询价对象，是指符合中国证监会规定条件的机构投资者。下列各项中，符合条件的有()

甲公司严重资不抵债，因不能清偿到期债务向人民法院申请破产。根据企业破产法律制度的规定，下列各项中，属于债务人财产的是()。

消费结构是生产结构得以形成的物质基础。()

从IA-32到IA-64的演变，典型的代表是从奔腾向【 】的进步。

CostasaFactorinSupplyInapurelycompetitivemarket,thesupplierofgoodsandserviceshasnocontroloverthemarketpri

HowtoConquerPublicSpeakingFearI.IntroductionA.Publicspeaking—acommonsourceofstressforeveryoneB.Th

请根据下图所示网络结构回答问题。如果服务器组的地址是202．13．157．10一202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在路由器_的端口。

从IA-32到IA-64的演变，典型的代表是从奔腾向【　　】的进步。