首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下程序段的时间复杂度是 【 】 i=1;k=0;n=100; do{ k=k+10*i: i++: }while(i==n);
以下程序段的时间复杂度是 【 】 i=1;k=0;n=100; do{ k=k+10*i: i++: }while(i==n);
admin
2017-10-26
88
问题
以下程序段的时间复杂度是 【 】
i=1;k=0;n=100;
do{
k=k+10*i:
i++:
}while(i==n);
选项
A、O(1)
B、O(n)
C、O(i)
D、0(i*n)
答案
A
解析
do-while循环执行一次后,i=2,n=100,循环判断条件就不满足了,所以只执行循环体一次,故时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/1mkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
会阴切开缝合术后护理,下列哪项错误()
王女士,28岁,未婚,有性生活史,孕1产0,2年前有人工流产史,此次以“停经56天,少量阴道出血伴下腹痛2天”入院,入院时HCG值为1014.6KU/L,B超显示子宫旁有一低回声区,入院后给予MTX50mg肌注。根据以上资料。请写出:病人住院
某高血压病患者,男性,58岁,平素血压波动在140~180/90~100mmHg范围内,平时未坚持服药,1周来因工作较忙,睡眠不好,晨起感剧烈头痛、烦躁、心悸、恶心、呕吐、视力模糊,遂由家人送至医院,测血压达260/130mmHg,诊断为“高血压病,高血压
血液透析过程中,患者出现寒战,继而发热,首要的处理是
支气管扩张症临床上以慢性咳嗽、大量脓痰和反复___________为特征。
下列关于导尿时的注意事项,不正确的是()
语言沟通可分为_______与_______两种。
患儿,7岁,多动,胆小,注意力不集中,不敢注视别人的眼睛,不喜欢与别人一起玩;语言声调平直,喜欢重复广告语句,人称代词不能分清,颜色认知不清。每次进入门诊,就仰脸向上,瞧着天花板、灯管、风扇一边笑一边自语,别人叫他,没有反应。该患者儿的诊断为(
稳压二极管电路如图2-6所示,已知稳压管当IZ=5mA时的稳定电压为UZ=6.8V,IZmin=0.2mA,稳压管的动态电阻rz=20Ω,供电电源的标称值是10V,但有±1V的波动。试求:当供电电源VCC波动±1V时,产生的输出电压变化量是多少?
正弦电压μ1=10sin(ωt+15°)V和μ2=10sin(2ωt+15°)V的相位差是【】
随机试题
持续性枕后位的特点是
患者,女,声音嘶哑多年,每因多讲话后症状加重,查双声带暗红,边缘增厚,闭合不全,并有干咳少痰,颧红,虚烦少寐,腰膝酸软,手足心热,舌红少苔,脉细数。
艾叶的功效是
A.法的社会作用B.法的规范作用C.卫生法的立法目的D.卫生法基本原则E.卫生工作社会化
对无并发症的急性腮腺炎患儿,正确的隔离方式是
与铸铁散热器相比,钢制散热器的特点在于()。
被告人:汤甲,男,26岁,因为犯盗窃罪被判处有期徒刑2年,2002年3月4日刑满释放;汤乙,男,29岁。2004年4月4日下午,被告人汤甲、汤乙两兄弟开手扶拖拉机去某村运输氟石,因故未运成。归途路经周庄村时,被告人汤甲见该村口公路旁堆有氟石,即示意停车,
设有下列关于数据库分析、设计与实现的工作:Ⅰ.用概念数据模型表示数据对象的特征及其相互间的关联关系Ⅱ.进行数据库的备份与恢复等日常维护Ⅲ.在ER图的基础上确定数据库关系模式Ⅳ.调整数据库逻辑模式,确定文件组织与存取方式,评估物理模式
Ascientistwhowantstopredictthewayinwhichconsumerswillspendtheirmoneymuststudyconsumerbehavior.Hemustobtain
Onlywhenhethoughthimselfunobservedcouldone______theunderlyingmelancholyandfrustration.
最新回复
(
0
)