首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2017-07-05
33
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,故C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/BdDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
已定义charch=’$’;inti=1,j;,执行j!=ch&&i++以后,i的值为______。
有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;}则以下函数调用语句错误的是
按照“先进后出”原则组织数据的数据结构是()。
算法的时间复杂度是指()。
以下函数的功能是:通过键盘输入数据,为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0;while(i
以下叙述中不正确的是()。
在下列选项中,没有构成死循环的程序段是()。
设有如下的程序段:charstr[]="HelloWorld";char*ptr;ptr=str;执行上面的程序段后,*(ptr+10)的值为()。
两个或两个以上模块之间联系的紧密程度称为()。
随机试题
推土机的经济运距为()。
简述金融衍生工具的特点。
A.依立替康B.来曲唑C.甲氨蝶呤D.卡莫氟E.依托泊苷属于芳香化酶抑制剂,用于治疗乳腺癌的药物是
属妊娠慎用药的有
我国《选举法》规定的主持人民代表大会代表选举工作的组织机构不包括?
甲公司所得税税率为25%,2019年度财务报告于2020年3月10日批准报出。2020年1月10日发生销售退回的业务,商品已收到并入库,且已开具增值税红字发票。该销售在2019年12月发出且已确认收入,价款为100万元,销项税额为13万元,成本为80万元,
统计图:根据下面的统计图,回答它后面的5道题目。以下省份中,2007年和2001年相比,城镇单位就业人员平均工资增加值最大的是()。
记平面区域D={(x,y)|x|+|y|≤1),计算如下二重积分:I2=∫∫D(eλx-e-λy)dσ,常数λ>0.
ThemostfrighteningwordsintheEnglishlanguageare,"Ourcomputerisdown."Youhearitmoreandmorewhenyouareonbusine
(1)Whatabeautifulcity.Lightsblinkingserenely,highwaysandriversflowing,bridgesonguardlikegianteagles.Andplaygro
最新回复
(
0
)