下面程序的时间复杂度为：______。 i=0;s=0； while(s＜n) {i++;s=s+i;)

admin2010-12-16 44

问题下面程序的时间复杂度为：______。 i=0;s=0； while(s＜n) {i++;s=s+i;)

选项 A、

B、O(1)
C、O(n)
D、O(n2)

答案A

解析本题考查时间复杂度的概念，一个算法是由控制结构和原操作构成的，执行时间取决于两者综合效果。为了便于比较同一问题的不同算法，通常的做法是，从算法中选取一种对于所研究的问题来说是基本运算的原操作，以该基本操作重复执行的次数作为算法的时间度量。
本题中选加法为基本操作，问题的规模是n，由于s=s+i，可见s以平方的速度增长，该算法总的执行次数为

，所以可以求得时间复杂度。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

下面程序的时间复杂度为：______。 i=0;s=0； while(s＜n) {i++;s=s+i;)

程序员上午基础知识考试

软考初级

Windows2000是一种(56)，为了支持网络通信的功能，在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时，NDIS库也为(58)的使用提供了函数接口。

(50)标准是国际标准化组织中质量管理和质量保证技术委员会制定的所有标准。

一个进程被唤醒，意味着(16)。

关于下列两行HTML代码，描述正确的是(43)。　　＜IMG　onClick=over(this)　title=放大　src="image.gif"　alt="picture"＞　　＜a　href="image.gif"＞picture＜/a＞

在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。

在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

操作数“01010101”与“10100101”执行逻辑(2)操作后，运算结果为“11110000”。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

内径为800mm没有人孔的分离器规定量油高度为()mm。

A．心理评估B．病理评估C．认识评估D．感知评估E．社会评估对病人进行思想、情感、动机、精神状态、人格类型、应激水平的评估属于

甲去朋友乙家做客，不慎将手机遗忘在乙家，乙发现后没有通知甲，而是自用，一周后该手机丢失，后来甲得知此事，要求乙返还手机。乙称自己是替甲保管手机，不愿意赔偿。以下说法正确的是()。

旋转电机按功能用途分为()。

＿＿＿＿＿＿因地处＿＿＿＿＿＿之南，渭水之北，山水俱阳而得名。

我国中药材种类繁多，来源广泛，不同药材的采摘时节也不同。其中，根及根茎类一般在春初或秋末即二月、八月采收最佳，原因是()。

关于绝对真理和相对真理的关系，下列表述中正确的有()

ThefieldwhereyouplayballgamesItistheplacewhereyouwereborn

Taxoffices【C1】examplewilltaxallfundsassoonastheyrun【C2】alocalbankaccount.Theauthoritiesther

A、Atthegarage.B、Attherestaurant.C、Atthesupermarket.D、Attheoffice.B

下面程序的时间复杂度为：______。 i=0;s=0； while(s＜n) {i++;s=s+i;)

程序员上午基础知识考试

软考初级

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

Windows2000是一种(56)，为了支持网络通信的功能，在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时，NDIS库也为(58)的使用提供了函数接口。

(50)标准是国际标准化组织中质量管理和质量保证技术委员会制定的所有标准。

一个进程被唤醒，意味着(16)。

关于下列两行HTML代码，描述正确的是(43)。 ＜IMG onClick=over(this) title=放大 src="image.gif" alt="picture"＞ ＜a href="image.gif"＞picture＜/a＞

在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。

在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

操作数“01010101”与“10100101”执行逻辑(2)操作后，运算结果为“11110000”。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

内径为800mm没有人孔的分离器规定量油高度为()mm。

A．心理评估B．病理评估C．认识评估D．感知评估E．社会评估对病人进行思想、情感、动机、精神状态、人格类型、应激水平的评估属于

甲去朋友乙家做客，不慎将手机遗忘在乙家，乙发现后没有通知甲，而是自用，一周后该手机丢失，后来甲得知此事，要求乙返还手机。乙称自己是替甲保管手机，不愿意赔偿。以下说法正确的是()。

旋转电机按功能用途分为()。

＿＿＿＿＿＿因地处＿＿＿＿＿＿之南，渭水之北，山水俱阳而得名。

我国中药材种类繁多，来源广泛，不同药材的采摘时节也不同。其中，根及根茎类一般在春初或秋末即二月、八月采收最佳，原因是()。

关于绝对真理和相对真理的关系，下列表述中正确的有()

ThefieldwhereyouplayballgamesItistheplacewhereyouwereborn

Taxoffices【C1】______examplewilltaxallfundsassoonastheyrun【C2】______alocalbankaccount.Theauthoritiesther

A、Atthegarage.B、Attherestaurant.C、Atthesupermarket.D、Attheoffice.B

关于下列两行HTML代码，描述正确的是(43)。　　＜IMG　onClick=over(this)　title=放大　src="image.gif"　alt="picture"＞　　＜a　href="image.gif"＞picture＜/a＞

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

Taxoffices【C1】examplewilltaxallfundsassoonastheyrun【C2】alocalbankaccount.Theauthoritiesther