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

admin2010-12-16 48

问题下面程序的时间复杂度为：______。 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)的使用提供了函数接口。

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

我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为(61)。

连接打印机不能使用(14)。

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

HTML语言中，(41)为表单标记。

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

无线工作站在一组无线访问点(AP)之间移动，并提供对于用户透明的无缝连接的过程称为(28)。

下列(28)是不合法的文件名。Windows操作系统通过(29)来判断文件是不是一个可执行文件。

简述供应商评价的内容。

下列各项中，不影响胶片水洗速率的是

下列各类疾病中，主要应采取第一级预防的是

甲企业已提取法定盈余公积120万，已提取任意盈余公积80万元，已提取法定公益金30万元，现决定用盈余公积资金给职工修建浴室，需花费3万元，请问可以使用的资金是(　　)。

2009年5月1日施行的《中华人民共和国消防法》明确了公民在消防工作中的权利和义务，下列关于公民在消防工作中的权利和义务描述正确的是()。

ABC公司的市场贝塔系数是1．6，市场风险报酬是10％，无风险报酬是4％。经过分析师预测，下年的投资者要求报酬率是15％，则该公司的股价

问卷设计的试用和修改阶段，问卷初稿发放给本调查的可能对象，一般不超过(　　)人，请他们试填。

上午11点，一列货车以49公里的时速从A城开往B城，下午1点，又有一列客车以67公里的时速从A城开往B城。为保证行车安全，行驶中的两列列车之间必须保持大于8000米的距离，那么货车最晚在什么时候停车，让客车开过去?()

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是(　　)。

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

程序员上午基础知识考试

软考初级

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

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

我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为(61)。

连接打印机不能使用(14)。

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

HTML语言中，(41)为表单标记。

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

无线工作站在一组无线访问点(AP)之间移动，并提供对于用户透明的无缝连接的过程称为(28)。

下列(28)是不合法的文件名。Windows操作系统通过(29)来判断文件是不是一个可执行文件。

简述供应商评价的内容。

下列各项中，不影响胶片水洗速率的是

下列各类疾病中，主要应采取第一级预防的是

甲企业已提取法定盈余公积120万，已提取任意盈余公积80万元，已提取法定公益金30万元，现决定用盈余公积资金给职工修建浴室，需花费3万元，请问可以使用的资金是( )。

2009年5月1日施行的《中华人民共和国消防法》明确了公民在消防工作中的权利和义务，下列关于公民在消防工作中的权利和义务描述正确的是()。

ABC公司的市场贝塔系数是1．6，市场风险报酬是10％，无风险报酬是4％。经过分析师预测，下年的投资者要求报酬率是15％，则该公司的股价

问卷设计的试用和修改阶段，问卷初稿发放给本调查的可能对象，一般不超过( )人，请他们试填。

上午11点，一列货车以49公里的时速从A城开往B城，下午1点，又有一列客车以67公里的时速从A城开往B城。为保证行车安全，行驶中的两列列车之间必须保持大于8000米的距离，那么货车最晚在什么时候停车，让客车开过去?()

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是( )。

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

甲企业已提取法定盈余公积120万，已提取任意盈余公积80万元，已提取法定公益金30万元，现决定用盈余公积资金给职工修建浴室，需花费3万元，请问可以使用的资金是(　　)。

问卷设计的试用和修改阶段，问卷初稿发放给本调查的可能对象，一般不超过(　　)人，请他们试填。

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是(　　)。