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

admin2009-02-13 33

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

相关试题推荐

设有定义语句inta[]={66，77，99}；，则下列对此语句的叙述中错误的是()
下列运算符中，()不是关系运算符。
下列有关Java语言的叙述中，正确的是
下面ChangeTitle()中对b1和b2按钮构造监听器，实现当单击b1按钮时标题变为students，当单击b2按钮时标题变为teachers。请将程序补充完整。publicChangeTitle(){super("Title
有关线程的哪些叙述是对的?()Ⅰ：一旦一个线程被创建，它就立即开始运行Ⅱ：使用start()方法可以使一个线程成为可运行的，但是它不一定立即开始运行Ⅲ：当一个线程因为抢先机制而停止运行时，它被放在可运行队列的前面
下列关于异常的描述中错误的是()。
在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。
Java中用于提供Java语言、Java虚拟机的核心的类和接口的包是()。
给一个short类型变量赋值的范围是
下列数据结构中，属于非线性结构的是()。

随机试题

赫尔巴特认为，儿童发展经历了()个发展阶段，即()期、()期、()期、()期。在婴儿期，对()的养护优先于其他一切，与此同时应大力加强(
国际市场中导致新产品开发具有较高风险的产品因素有()
设I=∫04dxf(x，y)dy，交换积分次序后，I=()
A、reviseB、consistC、advertiseD、visitB
中国鹏飞禽类出口公司2003年11月1日向美国美顿公司发出电传称：“一级火鸡10000只，每只15美元，CIP纽约，即期不可撤销信用证支付，要约在7日内回复有效。”要约发出后，由于感恩节的到来美国市场火鸡的需求量大增，致使火鸡的价格急剧上涨，中国鹏飞公司遂
内部收益率小于目标收益率时，则认为项目在财务上是可以接受的；如果内部收益率大于目标收益率时，则认为项目在财务上是不可以接受的。()
根据我国宪法和法律规定，下列选项中属于民族自治地方的是()。
南宋庆元年问，某州有一妇人被杀。死者丈夫甲被当地州衙拘捕，受尽拷问，招认了“杀妻事实”。在法官提交本路提刑司审核时，甲推翻原口供，断然否认杀妻指控。对此，符合宋代翻异别推制度规定的是()(2018年一综一第32题、2018年一法综一第20题)
依据《物法权》规定，下列财产中，可以抵押的是()(2011年非法学基础课单选第26题)
A.EventsthattookplacebeforetheearthexistedB.PowerofthetelescopeC.DetailsofEtaCarinaeD.Inventionofatimema

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有定义语句inta[]={66，77，99}；，则下列对此语句的叙述中错误的是()

下列运算符中，()不是关系运算符。

下列有关Java语言的叙述中，正确的是

下面ChangeTitle()中对b1和b2按钮构造监听器，实现当单击b1按钮时标题变为students，当单击b2按钮时标题变为teachers。请将程序补充完整。publicChangeTitle(){super("Title

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

下列关于异常的描述中错误的是()。

在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。

Java中用于提供Java语言、Java虚拟机的核心的类和接口的包是()。

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

下列数据结构中，属于非线性结构的是()。

赫尔巴特认为，儿童发展经历了()个发展阶段，即()期、()期、()期、()期。在婴儿期，对()的养护优先于其他一切，与此同时应大力加强(

国际市场中导致新产品开发具有较高风险的产品因素有()

设I=∫04dxf(x，y)dy，交换积分次序后，I=()

A、reviseB、consistC、advertiseD、visitB

内部收益率小于目标收益率时，则认为项目在财务上是可以接受的；如果内部收益率大于目标收益率时，则认为项目在财务上是不可以接受的。()

根据我国宪法和法律规定，下列选项中属于民族自治地方的是()。

依据《物法权》规定，下列财产中，可以抵押的是()(2011年非法学基础课单选第26题)

A.EventsthattookplacebeforetheearthexistedB.PowerofthetelescopeC.DetailsofEtaCarinaeD.Inventionofatimema