下面程序段的时间复杂度是______。 i=s=0; while(s＜n) { i++；／i=i+1／ s+=i； /s=s+i/ }

admin2014-12-25 93

问题下面程序段的时间复杂度是______。
  i=s=0;
  while(s＜n)
  {
i++；／*i=i+1*／
s+=i； /*s=s+i*/
}

选项

答案O(n)

解析

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

系统如图所示，G(s)=，其中a=0．4，b=0．5，试求：(1)系统的开环零点及开环极点；(2)系统的闭环零点及闭环极点；(3)系统的阻尼比ζ和无阻尼自然频率ωn。
时分多路复用可分为同步时分多路复用和异步时分多路复用，若时隙与用户(或各路信号)之间没有固定的对应关系，必须在用户数据中加上用户的标识，以标记是哪个用户的数据，则称为______。
下列关于IP多播的说法中，错误的是【】
设有关系R（书号，书名），如果要检索第3个字母为M，且至少包含4个字母的书名，则SQL查询语句中WHERE子句的条件表达式应写成：书名LIKE()
假定某磁盘有200个柱面，编号为0至199，如果在访问53号柱面的请求者服务后，当前正在访问100号柱面。这时又有若干请求者要使用磁盘，假定请求者依次要访问的柱面号为：84、147、90、155。若采用电梯调度算法，则移动臂共移动了_______个柱面距离
在一个单CPU系统中，共有6个用户进程。假设有一个用户进程正在执行，则处于就绪状态的用户进程最多有_______个。
在可变式分区管理方案中，空闲区表中的登记项按空闲区长度排序的算法是
若某磁盘共有200个柱面，其编号为0至199，假设正在访问90号柱面，还有若干个请求者在等待服务，他们依次要访问的柱面号为：175、52、157、36、159，则采用先来先服务调度算法，移动臂需移动的距离为_______。
设发送的绝对码序列为0110110，采用2DPSK方式传输。已知码元传输速率为2400波特，载波频率为2400Hz。(1)画出2DPSK信号调制器原理框图。(2)写出差分编码后的相对编码序列。(3)若采用差分相干方式进行解调，试画出各点时间波形。(
试编写出先序、中序和后序遍历的非递归算法。

随机试题

关于女性生殖器结核的主要传播途径，下列哪项正确(　　　)
与金属基托比较，塑料基托
在管理承包模式(MC)中，业主要求管理承包商提出保证最大工程费用。关于实际工程费用的说法，正确的是（）。
以下招标采购风险中，属于外部风险的是()风险。
建设投资额高，投资回收周期长，风险大，价格弹性小，对市场数量信号反映不灵敏，资本流动性差。这是()的特点。
[2017年真题]根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)，现浇混凝土墙工程量应()。
恒利发展是在上海证券交易所挂牌的上市公司，股本总额10亿元。恒利发展拟通过非公开发行公司债券的方式筹集1亿元资金，并拟订了发行方案，部分内容如下：(1)拟非公开发行公司债券1亿元，期限5年，面值100元；(2)发行对象为不超过300名的合格投资者，其中：企
外部薪酬包括直接薪酬和间接薪酬，直接薪酬包括()。(2007年11月三级真题)
有人说“既然实践是检验真理的唯一标准，党提出的新的路线方针政策还没有经过实践的检验，还不能证明它是真理，因而不能坚决贯彻执行。”这种说法的错误在于不承认党的新路线方针政策()。
A、TRUEB、FALSEB

最新回复(0)

下面程序段的时间复杂度是______。 i=s=0; while(s＜n) { i++； ／*i=i+1*／ s+=i； /*s=s+i*/ }

数据结构导论

理工类

系统如图所示，G(s)=，其中a=0．4，b=0．5，试求：(1)系统的开环零点及开环极点；(2)系统的闭环零点及闭环极点；(3)系统的阻尼比ζ和无阻尼自然频率ωn。

时分多路复用可分为同步时分多路复用和异步时分多路复用，若时隙与用户(或各路信号)之间没有固定的对应关系，必须在用户数据中加上用户的标识，以标记是哪个用户的数据，则称为______。

下列关于IP多播的说法中，错误的是【】

设有关系R（书号，书名），如果要检索第3个字母为M，且至少包含4个字母的书名，则SQL查询语句中WHERE子句的条件表达式应写成：书名LIKE()

在一个单CPU系统中，共有6个用户进程。假设有一个用户进程正在执行，则处于就绪状态的用户进程最多有_______个。

在可变式分区管理方案中，空闲区表中的登记项按空闲区长度排序的算法是

若某磁盘共有200个柱面，其编号为0至199，假设正在访问90号柱面，还有若干个请求者在等待服务，他们依次要访问的柱面号为：175、52、157、36、159，则采用先来先服务调度算法，移动臂需移动的距离为_______。

设发送的绝对码序列为0110110，采用2DPSK方式传输。已知码元传输速率为2400波特，载波频率为2400Hz。(1)画出2DPSK信号调制器原理框图。(2)写出差分编码后的相对编码序列。(3)若采用差分相干方式进行解调，试画出各点时间波形。(

试编写出先序、中序和后序遍历的非递归算法。

关于女性生殖器结核的主要传播途径，下列哪项正确( )

与金属基托比较，塑料基托

在管理承包模式(MC)中，业主要求管理承包商提出保证最大工程费用。关于实际工程费用的说法，正确的是（）。

以下招标采购风险中，属于外部风险的是()风险。

建设投资额高，投资回收周期长，风险大，价格弹性小，对市场数量信号反映不灵敏，资本流动性差。这是()的特点。

[2017年真题]根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)，现浇混凝土墙工程量应()。

外部薪酬包括直接薪酬和间接薪酬，直接薪酬包括()。(2007年11月三级真题)

有人说“既然实践是检验真理的唯一标准，党提出的新的路线方针政策还没有经过实践的检验，还不能证明它是真理，因而不能坚决贯彻执行。”这种说法的错误在于不承认党的新路线方针政策()。

A、TRUEB、FALSEB

下面程序段的时间复杂度是______。 i=s=0; while(s＜n) { i++；／i=i+1／ s+=i； /s=s+i/ }

关于女性生殖器结核的主要传播途径，下列哪项正确(　　　)