下面这个程序段的时间复杂度是( )。 for (i=1； i＜n； i++) { y=y+1； for (j=0；3＜-(2*n)；j++) x++； }

admin2010-02-22 31

问题下面这个程序段的时间复杂度是( )。 for (i=1； i＜n； i++) { y=y+1； for (j=0；3＜-(2*n)；j++) x++； }

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

答案8

解析语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本例算法中，其中语句“y=y+1；”的频度是n-1，语句“x++；”的频度是(n-1)(2n+1)=2n2-n-1。则该程序段的时间复杂度是T(n)=n-1+n2-n-1=O(n2)。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

有如下赋值语句，结果为“大家好”的表达式是()。a="你好"b="大家"
下列叙述中，正确的是______。
在程序设计阶段应该采取()和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
具有3个结点的二叉树有______。
对建立良好的程序设计风格，下面描述正确的是()。
下列SQL语句中，用于修改表结构的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
获得用户输入的一个字符串，输出每个字符对应的UniCode值，这些值一行输出，采用逗号分隔，最后没有逗号。请完善代码。s=input(’’请输入一个字符串：’’)ls=[]forcins：①print(②)
下列程序创建了一个线程并运行，请填空，使程序完整。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Helloh=newHello()；【】；t．sta
下列Java组件中，不属于容器的是______。

随机试题

患儿男性，6岁，主因“发现血尿5年余”入院。5年前患儿因呼吸道感染检查时发现尿蛋白(-)，尿隐血试验(+)，尿红细胞5～10/HP，未予重视。为明确诊断特来我院。既往、个人史无特殊，家族中有一个舅舅35岁时死于肾衰竭。查体：体温36.5℃，脉搏90次／mi
我国未来的产业重点是什么?
经评标委员会讨论，并经至少()以上委员同意，提出需投标人澄清的问题，以书面形式送达投标人。
清代《古今图书集成》是当时我国也是世界上最大的一部丛书。()
使物流服务不断适应需求者的多样性，克服()，已经成为物流业经营上的重要课题。
A、 B、 C、 D、 D题干有且仅有第一个和第六个字符相同，只有D项符合。
一、注意事项1．申论考试与传统的作文考试不同．是分析驾驭材料的能力与表达能力并重的考试。2．仔细阅读给定的资料，按照后面提出的“作答要求”依次作答在答题纸指定位置。3．答题时请认准题号，避免答错位置影响考试成绩。4．
Completesilenceisfoundonlyinlaboratoriescalledanechoicrooms.Thewallsandceilings,madeofblocksofspecialsound-su
假设外部设备的状态字已经读入AL寄存器，其中最低位为“0”，表示外部设备“忙”。为了判断外部设备是否“忙”而又不破坏其他状态位，应选(　　　)指令。
A、Afitnessprogramofferedtothegeneralpublic.B、Aphysicalexercisetobuildupmuscles.C、Aprogramthatmakespeoplekeep

最新回复(0)

下面这个程序段的时间复杂度是( )。 for (i=1； i＜n； i++) { y=y+1； for (j=0；3＜-(2*n)；j++) x++； }

二级Java

NCRE全国计算机二级

有如下赋值语句，结果为“大家好”的表达式是()。a="你好"b="大家"

下列叙述中，正确的是______。

在程序设计阶段应该采取()和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

具有3个结点的二叉树有______。

对建立良好的程序设计风格，下面描述正确的是()。

下列SQL语句中，用于修改表结构的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

获得用户输入的一个字符串，输出每个字符对应的UniCode值，这些值一行输出，采用逗号分隔，最后没有逗号。请完善代码。s=input(’’请输入一个字符串：’’)ls=[]forcins：①print(②)

下列程序创建了一个线程并运行，请填空，使程序完整。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Helloh=newHello()；【】；t．sta

下列Java组件中，不属于容器的是______。

我国未来的产业重点是什么?

经评标委员会讨论，并经至少()以上委员同意，提出需投标人澄清的问题，以书面形式送达投标人。

清代《古今图书集成》是当时我国也是世界上最大的一部丛书。()

使物流服务不断适应需求者的多样性，克服()，已经成为物流业经营上的重要课题。

A、 B、 C、 D、 D题干有且仅有第一个和第六个字符相同，只有D项符合。

Completesilenceisfoundonlyinlaboratoriescalledanechoicrooms.Thewallsandceilings,madeofblocksofspecialsound-su

假设外部设备的状态字已经读入AL寄存器，其中最低位为“0”，表示外部设备“忙”。为了判断外部设备是否“忙”而又不破坏其他状态位，应选( )指令。

A、Afitnessprogramofferedtothegeneralpublic.B、Aphysicalexercisetobuildupmuscles.C、Aprogramthatmakespeoplekeep

假设外部设备的状态字已经读入AL寄存器，其中最低位为“0”，表示外部设备“忙”。为了判断外部设备是否“忙”而又不破坏其他状态位，应选(　　　)指令。