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

admin2009-02-13 59

问题算法的主要运算如下，其中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://kaotiyun.com/show/8m1p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于Java程序结构描述不正确的是()
通过类MyClass中的不含参数的构造函数，生成该类的一个对象obj，可通过以下语句实现：【】。
E-R数据模型一般在数据库设计的______阶段使用。
【】是指反映数据元素之间逻辑关系的数据结构。
有关线程的哪些叙述是对的?()Ⅰ：一旦一个线程被创建，它就立即开始运行Ⅱ：使用start()方法可以使一个线程成为可运行的，但是它不一定立即开始运行Ⅲ：当一个线程因为抢先机制而停止运行时，它被放在可运行队列的前面
下面哪一个正确表示了血类型的取值范围?()
在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。
结构化方法的核心和基础是()。
按作用域分类，变量有局部变量、【】、方法参数和异常处理参数。
给一个short类型变量赋值的范围是

随机试题

关于管辖权异议，下列哪一说法是不正确的?
中国某法院受理一涉外民事案件后，依案情确定应当适用甲国法。但在查找甲国法时发现甲国不同州实施不同的法律。关于本案，法院应当采取下列哪一做法?(2011年试卷一第39题)
一英国商人某甲在俄国的代理人某乙，要从俄国把一批货物运到英国港口城市赫尔，并将一份普通提单交付给某甲，运送该货物的船长为德国人某丙。该船在去英国途中在挪威海域失事，所运货物被打捞到挪威的海岸上，根据挪威的法律，在上述失事的情况下，船长有权出卖所运货物、并把
根据印花税法律制度的规定，下列各项中，应缴纳印花税的是()。
【2015江西真题】课外活动目标实现的关键因素是()。
奥苏贝尔认为学生的学习主要是有意义的_______________学习。
教育教学过程是教师直接用自身的知识、智慧、品德影响学生的过程。这反映了教师劳动的()特点。
社会评价法主要是通过社会舆论对教师的道德进行评价的。()
1905年，中国同盟会成立后的机关报是（）。
注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力和贯彻执行能力的测试。2．作答参考时限：阅读材料30分钟，作答90分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”依次作答。4．考生可以在本试卷空白位置

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于Java程序结构描述不正确的是()

通过类MyClass中的不含参数的构造函数，生成该类的一个对象obj，可通过以下语句实现：【】。

E-R数据模型一般在数据库设计的______阶段使用。

【】是指反映数据元素之间逻辑关系的数据结构。

有关线程的哪些叙述是对的?()Ⅰ：一旦一个线程被创建，它就立即开始运行Ⅱ：使用start()方法可以使一个线程成为可运行的，但是它不一定立即开始运行Ⅲ：当一个线程因为抢先机制而停止运行时，它被放在可运行队列的前面

下面哪一个正确表示了血类型的取值范围?()

在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。

结构化方法的核心和基础是()。

按作用域分类，变量有局部变量、【】、方法参数和异常处理参数。

给一个short类型变量赋值的范围是

关于管辖权异议，下列哪一说法是不正确的?

中国某法院受理一涉外民事案件后，依案情确定应当适用甲国法。但在查找甲国法时发现甲国不同州实施不同的法律。关于本案，法院应当采取下列哪一做法?(2011年试卷一第39题)

根据印花税法律制度的规定，下列各项中，应缴纳印花税的是()。

【2015江西真题】课外活动目标实现的关键因素是()。

奥苏贝尔认为学生的学习主要是有意义的_______________学习。

教育教学过程是教师直接用自身的知识、智慧、品德影响学生的过程。这反映了教师劳动的()特点。

社会评价法主要是通过社会舆论对教师的道德进行评价的。()

1905年，中国同盟会成立后的机关报是（）。