首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2017-07-05
68
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，故C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/BdDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和
设有下列程序：#include＜stdio.h＞#include＜string.h＞main(){inti；chars[10],t[10]；gets(t)；for(i=0;i＜2;i++){gets(s)；if(strcm
下列程序中c的二进制值是()。chara=2,b=4,c；c=a^b＞＞2；
下列叙述中正确的是()。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0；while(i
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是
关系表中的每一行记录称为一个()。
下列选项中，不属于数据库管理的是()。
()的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。
随机试题
某次小学五年级的英语期中测验，全班同学的成绩均不理想，很多学生只答了50多分，班主任王老师对这次考试的成绩很不满意，命令全班学生回去以后将做错的试题重新抄下来，每题抄写十遍，再做十遍。你怎样看待这一现象?请运用记忆的有关规律加以分析。
某临床医师善治急、慢性肝炎，常用茵胆平肝胶囊，用后每能收效。该制剂功能清热、利湿、退黄，可用于肝胆湿热所致的胁痛、口苦、尿黄、身目发黄以及急、慢性肝炎见上述证候者。处方组成有茵陈、黄芩、栀子、当归、龙胆、炒白芍、甘草等。处方中含有裂环环烯醚萜苷类有效
甲向乙借款20万元，合同约定的还款期限为2年，但只约定需要支付利息，没有约定利率。合同到期后，甲无力还款，拍卖自己的财产还款。知情的丙以远低于市场价的价格从甲处购买了一批货物，其问，甲的祖父去世，留给甲一笔25万元的遗产，甲明确表示放弃该遗产的继承。后经核
症见心烦不寐，躁扰不宁，口舌生疮，小便短赤，舌红苔薄黄，脉数。治疗方剂宜选用()
构造简单，落距短，对设备和桩头不易打坏，打桩速度及冲击力较落锤大，效率高的桩锤是()。
保险事故发生后，投保人/被保险人不积极施救，延误最好的抢救时机，而使损失增加的可能性是( )。
人类智力可分为流体智力和晶体智力两类。流体智力是一个人生来就能进行智力活动的能力，即学习和解决问题的能力，它依赖于先天的禀赋，随神经系统的成熟而提高，不受教育与文化的影响。而晶体智力是指以学得的经验为基础的认知能力，受后天的经验影响较大。根据上述定义，下列
新民主主义国家的政体是民主集中制的人民代表大会制度，实行这一政体的决定性因素是
微分方程(y+x3)dx一2xdy=0满足y｜x=1=的特解为_________。
Thestormsweepingoverthisareanowissuretocause()ofvegetablesinthecomingdays.
最新回复
(
0
)
