首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2015-07-01
25
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/Q6gp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
VBA代码调试过程中,能够显示出所有当前过程中变量声明及变量值信息的是______窗口。
二维表中的列称为关系的_______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
报表中的页面页眉用来
数据库技术的主要目的是能有效的
OnErrorGoto0语句的含义是______。
在Access中,“文本”数据类型的字段最大可以输入______个字节。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,这称为______。
如果要在VBA中打开一个窗体,可使用()对象的OpenForm方法。
随机试题
乳癌术后的康复锻炼包括
美国FDA于(),根据动物实验和总结临床实践经验,对影响胎儿的药物分为A、B、C、D、X五类,现已为世界卫生组织及多数国家的药政部门认可并参照使用
下列是引起牙齿松动的原因,除外
甲某系已取得美国国籍且在纽约有住所的华人,1996年2月甲回中国探亲期间病故于上海,未留遗嘱。甲在上海遗有一栋别墅和200万元人民币的存款,在纽约留下一栋住房、两家商店及若干存款和汽车、珠宝等。甲某在纽约没有亲属,其在上海的亲属向人民法院提出财产继承请求,
根据调查组织实施主体的不同,统计调查可分为国家统计调查和民间统计调查。()
()不仅存在于正式组织之中,企业的非正式组织中也大量存在。
天池经历了漫长的无名时期,后来伴随着天池传说的兴起,天池也开始_______,谈到天池传说,还有一个缘由:人们面对神奇的山水之境时,总爱把神灵的光环罩在山水的头上,使山水之景与神灵之气_______,即所谓山不在高,有仙则名。依次填入划横线部分最恰当的一
Summerwas,forawhile,achild’stime,conferringaninviolaterighttolaziness.Itwasaformofeducationthathadnothing
SuggestionsforEffectiveResearch-basedAssignmentsIntroduction.well-designedassignments—teachstudentsvaluab
Afriendofmine,inresponsetoaconversationwewerehavingabouttheinjusticesoflife,askedmethequestion:"Whosaidli
最新回复
(
0
)