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

admin2010-12-16 37

问题下面程序的时间复杂度为：______。 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;)

程序员上午基础知识考试

软考初级

调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。

A　computer　virus　is　a　computer　program　that　is　created　to　make　and　spread(71)of　itself.

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

(58)定义了网络管理模型。

用户的电子邮件地址中必须包括(43)才算是完整的。

按照标准的(64)，我国标准分为国家标准、行业标准、地方标准和企业标准4级。

The(74)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr

在Word文字处理软件的界面上，单击丁具栏上的“打印”按钮，其作用是(16)，使所有标点符号都占一个汉字宽度的排版方式称为(17)。

Theappealofadvertisingtobuyingmotivescanhavebothnegativeandpositiveeffects.Consumersmaybeconvincedtobuyapro

参考了国内外学者的研究成果，把学前儿童的情绪行为异常分为情绪障碍、品行障碍、正常心理机能发展迟缓而产生的损害、不良习惯这四个方面的人是()

红、橙、黄色使人产生暖的感觉，绿、青、蓝色使人产生冷的感觉，这种现象是()

下列哪种情况行融合后，对颈椎旋转功能影响最大

患儿，1岁，因食欲差，母乳少，以米糊、稀饭喂养，未添加其他辅食，诊断为营养不良Ⅰ度。最先出现的症状是

由于房地产是不动产，完成房地产居间、代理业务必不可少的环节是()。

梁和板为典型的()构件。

教师职业道德养成的基本原则有()。

期末结转后无余额的账户有()。

有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDe

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

程序员上午基础知识考试

软考初级

调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。

A computer virus is a computer program that is created to make and spread(71)of itself.

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

(58)定义了网络管理模型。

用户的电子邮件地址中必须包括(43)才算是完整的。

按照标准的(64)，我国标准分为国家标准、行业标准、地方标准和企业标准4级。

The(74)has several major components, including the system kernel, a memory management system, the file system manager, device dr

在Word文字处理软件的界面上，单击丁具栏上的“打印”按钮，其作用是(16)，使所有标点符号都占一个汉字宽度的排版方式称为(17)。

Theappealofadvertisingtobuyingmotivescanhavebothnegativeandpositiveeffects.Consumersmaybeconvincedtobuyapro

参考了国内外学者的研究成果，把学前儿童的情绪行为异常分为情绪障碍、品行障碍、正常心理机能发展迟缓而产生的损害、不良习惯这四个方面的人是()

红、橙、黄色使人产生暖的感觉，绿、青、蓝色使人产生冷的感觉，这种现象是()

下列哪种情况行融合后，对颈椎旋转功能影响最大

患儿，1岁，因食欲差，母乳少，以米糊、稀饭喂养，未添加其他辅食，诊断为营养不良Ⅰ度。最先出现的症状是

由于房地产是不动产，完成房地产居间、代理业务必不可少的环节是()。

梁和板为典型的()构件。

教师职业道德养成的基本原则有()。

期末结转后无余额的账户有()。

有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDe

A　computer　virus　is　a　computer　program　that　is　created　to　make　and　spread(71)of　itself.

The(74)has　several　major　components,　including　the　system　kernel,　a　memory　management　system,　the　file　system　manager,　device　dr