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

admin2010-12-16 57

问题下面程序的时间复杂度为：______。 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)与网友直接聊天。

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

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

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

在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。

若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to

通常，文件的逻辑结构可以分为两大类：无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用，也适合于批处理方式应用。

下列属于膨胀土的性质的有()。

下列属于爆炸品按其爆炸危险性的大小分类的是()。

为了便于结算，单位可以同时在几家金融机构开立基本存款账户。()

职业道德是人们在从事职业活动的过程中形成的一种外在的、强制性的约束机制。()

设f(x)在(一∞，+∞)内可导，且对任意x1，x2，当x1>x2时，都有f(x1)>f(x2)，则()

[A]SetaGoodExampleforYourKids[B]BuildYourKids’WorkSkills[C]PlaceTimeLimitsonLeisureActivities[D]Talkabout

小陈组织人员撰写的项目WBS如下：请说明上述WBS结构是将______作为第一层进行分解的。除了上述方法，还可以采用哪些方式进行分解。

为了在窗体上建立2组单选按钮，并且当程序运行时，每组都可以有一个单选按钮被选中，则以下做法中正确的是

1.WhydosomanyAmericansdistrustwhattheyreadintheirnewspapers?TheAmericanSocietyofNewspaperEditorsistryingto

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

程序员上午基础知识考试

软考初级

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

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

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

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

在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。

若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。

WAP uses(71), which includes the Handheld Device Markup Language (HDML) developed by Phone.com. WML can also trace its roots to

通常，文件的逻辑结构可以分为两大类：无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用，也适合于批处理方式应用。

下列属于膨胀土的性质的有()。

下列属于爆炸品按其爆炸危险性的大小分类的是()。

为了便于结算，单位可以同时在几家金融机构开立基本存款账户。()

职业道德是人们在从事职业活动的过程中形成的一种外在的、强制性的约束机制。()

设f(x)在(一∞，+∞)内可导，且对任意x1，x2，当x1>x2时，都有f(x1)>f(x2)，则()

[A]SetaGoodExampleforYourKids[B]BuildYourKids’WorkSkills[C]PlaceTimeLimitsonLeisureActivities[D]Talkabout

小陈组织人员撰写的项目WBS如下：请说明上述WBS结构是将______作为第一层进行分解的。除了上述方法，还可以采用哪些方式进行分解。

为了在窗体上建立2组单选按钮，并且当程序运行时，每组都可以有一个单选按钮被选中，则以下做法中正确的是

1.WhydosomanyAmericansdistrustwhattheyreadintheirnewspapers?TheAmericanSocietyofNewspaperEditorsistryingto

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　