首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2017-03-31
439
问题
下列叙述中错误的是
选项
A、对于各种特定的输入,算法的时间复杂度是固定不变的
B、算法的时间复杂度与使用的计算机系统无关
C、算法的时间复杂度与使用的程序设计语言无关
D、算法的时间复杂度与实现算法过程中的具体细节无关
答案
A
解析
一般情况下,算法的基本操作重复执行的次数,是模块n的某一个函数f(n))。因此,算法的时间复杂度记做T(n)=O(f(n))。随着模块n的增大,算法执行的时间的增长率和f(n)的增长率成正比,所以f(n)越小,算法的时间复杂度越低,算法的效率越高。因此算法会随着输入数据的不同而有执行效率的不同,有时候会快点儿,有时候会慢点儿。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/zlgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有3个关系R、S和T如下图所示。其中关系T由关系R和S通过某种操作得到,该操作为()。
在数据表视图下向表中输入数据,在未输入数值之前,系统自动提供的数值字段的属性是()。
在窗体上,设置控件Com0为不可见的属性是()。
在定义表中字段属性时,对要求输入相对固定格式的数据,例如电话号码010-65971234,应该定义该字段的()。
在程序设计阶段应该采取()和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,继而用某种程序设计语言写成程序。
关于通配符的使用,下面说法不正确的是()。
在结构化分析使用的数据流图中,使用用()解释其中的图形元素。
在深度为5的满二又树中,叶子结点的个数为()。
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
随机试题
当个体经受某种压力时,调整自己的态度去认识和处理情况,属于()。
患者,女性,35岁,反复口腔及外阴溃疡2年,双下肢红斑伴疼痛1周。查体:体温36.8℃,血压110/70mmHg;双下肢散在较多大小不等的鲜红色结节,表面略隆起,触痛;口唇内侧、舌、右侧小阴唇内侧见直径0.3~0.8cm大小浅溃疡;心肺听诊未闻及异常;四肢
有关食管的叙述,错误的是
国家机关及其工作人员侵犯公民、法人和其他组织的财产权造成损害的,国家应当怎样赔偿?( )
工程监理的依据有()。
参加职工基本医疗保险的个人,达到法定退休年龄时累计缴费达到国家规定年限的,退休后不再缴纳基本医疗保险费;未达到国家规定缴费年限的,可以缴费至国家规定年限。()
甲股份有限公司于2010年1月1日向中国证监会申请向社会首次公开发行股票并在证券交易所主板上市。甲公司提交的有关资料如下:(1)2003年1月,A公司、B公司、C公司、D公司和E企业共同出资成立乙有限责任公司(以下简称乙公司),注册资本为人民币1
在我国,会计年度一般采用日历万年度,即从每年的1月1日至12月31日为一个会计年度。()
各种色彩常常给人以不同的感觉,所以冷暖的感觉是相对的而并不是绝对的。()
FilmExchangesinAmerica’sEarlyMovieIndustry1.Motionpictureswereexhibitedtothepublicinthelate1800s,thoughthe
最新回复
(
0
)