首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下程序段的时间复杂度是 【 】 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
47
问题
以下程序段的时间复杂度是 【 】
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://jikaoti.com/ti/qgdaFFFM
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
关于化疗药物,下列叙述正确的是()
试述慢性宫颈炎的病理类型。
有关预产期测算的根据,错误的是()
属于奥瑞姆提出的健康欠佳时的自理需要的是()
纽曼提出的护理程序包括三个步骤:即_____、护理目标、____。
关于病案保管的叙述,下列哪项不妥【】
简述影响临床能力评估的因素。
变量的界定方法主要有()
根据循证护理证据分级,V级证据来源于___________、个例报告。
试用半加器实现下列四个逻辑函数(不允许添加其他逻辑元件)。
随机试题
________.
在钢筋的连接中,当受拉钢筋直径大于25mm,受压钢筋直径大于28mm时,不宜采用()接头。
作业文件是职业健康安全与环境管理体系文件的组成之一,其内容包括()。
在电子邮件中所包含的信息可以是文字、声音和图形图像信息。()
案例:在一堂双手前掷实心球的体育课上,周老师为了发展学生的力量和协调素质,在完成了技能动作教学后,他安排学生进行以下练习活动:①集体的徒手动作练习,将完整的动作分解为若干个学生易掌握的动作。②将学生进行分组,根据运动能力和性别
法国的汽车工业仅次于美、日、德居世界第四位,飞机制造工业仅次于美、英居世界第三位,炼铝工业居西欧首位,钢铁工业居西欧前列,葡萄酒产量居世界首位,甜菜制糖工业居西欧前列,粮食产量居西欧第二位,农产品出口值居世界第三位,时装、化妆品等奢侈品的生产闻名世界。据此
近年来,中国经济飞速发展,人民收入明显增长,生活质量随之提高。2010年,中国GDP排名首次超越日本,位列世界第二,但与此同时,在2010全球国民幸福感的排名(盖洛普,2010)中,中国却只排在155个国家中的第125位。现代经济学是构建于“财富增加将导
设f(x)在[0,+∞)上连续,满足0≤f(x)≤x,x∈[0,+∞),设a1≥0,an+1=f(an)(n=1,2,…),证明:若条件改为0≤f(x)<x,x∈(0,+∞)则上一小题中的t=0.
Pentium微处理器在保护模式下中断服务程序的段基址由( )提供。
针对VisualBasic的菜单设计操作,下面叙述中错误的是()。
最新回复
(
0
)