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

admin2009-03-15 76

问题算法的主要运算如下： 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全国计算机二级

相关试题推荐

定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Ciseo路由器的正确配置是()。
下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。
在采用对等解决方案建立无线局域网时，仅需要使用的无线设备是()。
请根据下图所示网络结构回答下列问题。路由器RG的S0的IP地址是_______，路由器RE的S0的IP地址是_______。
如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包2中的目的IP地址和目的MAC地址，正确的是()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
函数readData()的功能是实现从文件IN．DAT中读取一篇英文文章存入到字符串数组inBuf中。请编制函数arrangeChar()，该函数的功能是：以行为单位把字符串中所有的非字母字符用空格替换。最后把已处理的字符串仍按行重新存入字符串数组inBu
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[-]中。请编制函数replaceChar()，该函数的功能是：以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后字符的ASCII值再加上
若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。
如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是(　　)。

随机试题

TDM
下列关于舌根癌的常规放疗设计错误的是
患者，男，36岁。突发高热，严重贫血及皮肤广泛瘀斑，最有助于确诊的检查是
A．督脉B．任脉C．冲脉D．带脉E．阴跷总督诸阳()。
喘证当首辨()。
各消防给水系统一般包括________。
()是亚洲、太平洋地区重要的政府间国际金融组织。
精神分裂症的特点包括()
下列有关天文知识的表述，正确的是()。
現代人はテレビのために読書の時間を少なからず奪われていると言われる。しかし、私たちが知識を得たり、楽しみを与えられたりするのは、書物からだけでなく、テレビが十分にそれに代わることができるとするならば、テレビのために読書の時間が奪われたというのは誤りで、むし

最新回复(0)

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

二级VF

NCRE全国计算机二级

定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Ciseo路由器的正确配置是()。

下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。

在采用对等解决方案建立无线局域网时，仅需要使用的无线设备是()。

请根据下图所示网络结构回答下列问题。路由器RG的S0的IP地址是_______，路由器RE的S0的IP地址是_______。

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包2中的目的IP地址和目的MAC地址，正确的是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[-]中。请编制函数replaceChar()，该函数的功能是：以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后字符的ASCII值再加上

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是( )。

TDM

下列关于舌根癌的常规放疗设计错误的是

患者，男，36岁。突发高热，严重贫血及皮肤广泛瘀斑，最有助于确诊的检查是

A．督脉B．任脉C．冲脉D．带脉E．阴跷总督诸阳()。

喘证当首辨()。

各消防给水系统一般包括________。

()是亚洲、太平洋地区重要的政府间国际金融组织。

精神分裂症的特点包括()

下列有关天文知识的表述，正确的是()。

请根据下图所示网络结构回答下列问题。路由器RG的S0的IP地址是_，路由器RE的S0的IP地址是_。

如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是(　　)。