首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面程序的时间复杂度为:______。 i=0;s=0; while(s<n) {i++;s=s+i;)
下面程序的时间复杂度为:______。 i=0;s=0; while(s<n) {i++;s=s+i;)
admin
2010-12-16
51
问题
下面程序的时间复杂度为:______。 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
程序员上午基础知识考试
软考初级
相关试题推荐
The Programming languages are designed to(74)the communication between human and computers.
PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是:7D 5D 7D 5E FE 65 7D 5E。对于该PPP帧,下列说法错误的一项是(44),该帧的真正数据是(45)。
磁盘服务器是基于盘体共享技术,并向网络提供共享的磁盘资源,它的效率由多种因素来决定,其中(52)是主要因素之一。 文件服务器是建立在磁盘服务器基础上,但与磁盘服务器有着本质区别。用户对磁盘服务器的读写是按(53)来读写,与(54)无关。而文件服务器可以根
软件程序员接受企业的任务,独立完成了某应用软件的开发和设计,其软件著作权属于(64)。
Windows NT是一个独立于硬件平台的操作系统,Windows NT的执行体被称为(45)的结合;Windows NT是以(46)方式集中管理并组织网络的;UNIX是一个(47)操作系统;关于Windows NT内核的说法,选项(48)是不正确的。
ICMP不包括(25)功能。
在网页中添加的多媒体不包括(36)。
A firewall is a(68)system designed to(69)all organization, s network against threats.
如果鼠标器突然失灵,则可用组合键(9)来结束一个正在运行的应用程序(任务)。
填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为______,现应填入_______。______A.E:\InternetB.D:\Intemet\websiteC.E:\WebsiteD.D:\Inetpub\
随机试题
下列可以作为字段名的是()。
从半径为R的圆中切去怎样的扇形,才能使余下部分可卷成一漏斗,其容积为最大?
原位溶血见于
A.倒三角烧瓶样溃疡B.与肠长轴平行的溃疡C.与肠长轴垂直的溃疡D.火山口状溃疡(2007年第118题)阿米巴肠病可见
钩椎关节于哪种摄影照片中显示
一场特大暴雨,北京成了座水城。有专家指出:不科学的城市规划必然导致严重的城市生态危机。这绝不仅仅限于北京,恐怕是全国普遍的现象。对于专家的话,下面理解错误的一项是:
甲公司系上市公司,为增值税一般纳税人,存货适用增值税税率为13%,企业所得税税率为25%,采用资产负债表债务法核算。甲公司按照净利润的10%提取法定盈余公积,不提取任意盈余公积。甲公司2019年度财务会计报告经董事会批准于2020年4月25日对外报出,并于
企业年金基金实行完全积累,采用的管理方式是()
合理的收入分配制度是社会公平的重要体现。规范收入分配秩序,完善收入分配调控体制机制和政策体系,逐步形成橄榄型分配格局,就要做到
某双向链表中的结点如下图所示,删除t所指结点的操作为(54)。
最新回复
(
0
)