首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下程序段的时间复杂度是 【 】 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
94
问题
以下程序段的时间复杂度是 【 】
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
计算机软件基础
理工类
相关试题推荐
分娩过程中,胎头下降为“一1”是指()
王女士,28岁,未婚,有性生活史,孕1产0,2年前有人工流产史,此次以“停经56天,少量阴道出血伴下腹痛2天”入院,入院时HCG值为1014.6KU/L,B超显示子宫旁有一低回声区,入院后给予MTX50mg肌注。根据以上资料。请写出:HCG和
足月新生儿出现生理性黄疸高峰的时间是出生后第()
关于乳头皲裂的描述,下列哪项错误()
患者,男性,70岁,高血压史20年,一直间断服用降压药,血压控制在150~160/90~100mmHg。近1年来劳累时常感到心跳气短,患者主动减少活动,逐渐仅维持自理的活动量,心跳气短似减轻。1周来发现不能平卧,气喘,双下肢浮肿,家人急送医院。查体:神清,
下列不属于非语言沟通的是()
患者不舒适的最高形式是()
______是记忆的第一环节。
孟某,男,21岁,6个月前在看电视时见到某地卡拉OK厅发生火灾,因无消防通道,火灾后唯一的大门又被烈焰封死,故而发生烧死多人的悲剧后,不敢再到任何娱乐场所,如独自一人到娱乐场所会马上出现心悸、头晕、全身出汗、乏力等,一旦离开则很快消失。后除娱乐场所外,甚至
已知正弦交流电压在t=0时为110V,其初相位为45°,则它的有效值为【】
随机试题
橘皮的性味是黄连的性味是
有机磷农药中毒出现的烟碱样症状是()
裱糊工程基层表面颜色()。
根据个人所得税法律制度的规定,下列项目中,采用超额累进税率的有()。
企业可以选择自上而下的方法、自下而上的方法或上下结合的方法来制定战略方案。三种战略制定方法的主要区别在于战略制定中对()的把握。
下列关于车辆购置税的征收管理的说法中,不正确的有()。
在管理的基本职能中,能确定物业管理方向性的职能是()
选秀,大概泛指伯乐们不拘一格,层层选拔优秀人才之意;做秀,有点复杂,原本是包装、炒作、化妆、粉饰、修补、美化之意,发展到今天,却大量出现滥竽充数、拔苗助长、鱼目混珠的现象。它的复杂之处还在于选秀者和被选秀者,都可以堂而皇之、大张旗鼓地造势做秀,提升自己的知
设f(x),g(x)是C(2)类函数,证明:函数u=f(s+at)+g(s-at)满足波动方程
给定程序MODI1.C中函数fun的功能是:输出M行M列整数方阵,然后求两条对角线上元素之和,返回此和数。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!1#includ
最新回复
(
0
)