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

admin2010-12-16 47

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

程序员上午基础知识考试

软考初级

A　word　processor　enables　you　to　create　a(66),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c

高速无线LAN包含了：802.11a，802.11b，802.11g。实践中(39)运行速度几乎为11Mbit-s。(40)在5GHz　ISM频段中可以达到54Mbit/s。

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

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

Internet采用了目前在分布式网络中最为流行的(40)方式，大大增加了网络信息服务的灵活性。

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(40)。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

某工作站无法访问域名为www.test.com　　Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request　timed　out”信息。由此可初步判定出现该问题的原因是(67)。

下面属于足骨的是()

桡骨头半脱位常用的处理方法是

急性溶血、慢性溶血急性发作与慢性溶血不同之处是

中心线经被照体的内侧射向外侧的方向称

医疗保险统筹基金最高支付限额一般控制在当地职工年平均工资的()倍左右。

(2011年考试真题)企业合并业务发生时确认的资产、负债初始计量金额与其计税基础不同所形成的应纳税暂时性差异，不确认递延所得税负债。()

Tostartwith,youshouldselectthe______.

Nowastothematteroflying.Youwanttobeverycarefulaboutlying;otherwiseyouarenearlysuretogetcaught.Oncecaught

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

程序员上午基础知识考试

软考初级

A word processor enables you to create a(66), store it electronically on a disk, display it on a screen, modify it by entering c

高速无线LAN包含了：802.11a，802.11b，802.11g。实践中(39)运行速度几乎为11Mbit-s。(40)在5GHz ISM频段中可以达到54Mbit/s。

若进行网络配置不后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

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

Internet采用了目前在分布式网络中最为流行的(40)方式，大大增加了网络信息服务的灵活性。

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(40)。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

某工作站无法访问域名为www.test.com Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request timed out”信息。由此可初步判定出现该问题的原因是(67)。

下面属于足骨的是()

桡骨头半脱位常用的处理方法是

急性溶血、慢性溶血急性发作与慢性溶血不同之处是

中心线经被照体的内侧射向外侧的方向称

医疗保险统筹基金最高支付限额一般控制在当地职工年平均工资的()倍左右。

(2011年考试真题)企业合并业务发生时确认的资产、负债初始计量金额与其计税基础不同所形成的应纳税暂时性差异，不确认递延所得税负债。()

Tostartwith,youshouldselectthe______.

Nowastothematteroflying.Youwanttobeverycarefulaboutlying;otherwiseyouarenearlysuretogetcaught.Oncecaught

A　word　processor　enables　you　to　create　a(66),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c

高速无线LAN包含了：802.11a，802.11b，802.11g。实践中(39)运行速度几乎为11Mbit-s。(40)在5GHz　ISM频段中可以达到54Mbit/s。

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

某工作站无法访问域名为www.test.com　　Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request　timed　out”信息。由此可初步判定出现该问题的原因是(67)。