首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2021-09-05
65
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/gE5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类声明:classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classMyDERIVED:protectedMyBASE{prot
有如下程序:#inc1ude<iostream>usingnamespacestd;c1assPair{intm;intn;public:Pair(inti,intj):
有如下程序:#includeusingnamespacestd;intmain(){inti,s=0;for(i=l;s<20;i+=2)s+=i*i;cout<<i<<endl;
下列关于指针的运算中,()是非法的。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
在容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
字面常量42、4.2、42L的数据类型分别是()。
关于关键字class和typename,下列表述中正确的是()。
打开文件时可单独或组合使用下列文件打开模式()。①ios__base::app②ios__base::binary③ios__base::in④ios__base::out若要以二进制读方式打开一个文件,需
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
随机试题
Iaswellasallyourclassmates______readytohelpyou.
A.导管脱出或过深B.喉水肿C.喉痉挛D.插管时呛咳E.勺状软骨脱臼留置气管导管期间常见的并发症的是
风险是银行体系不可消除的外部因素,银行机构正是通过管理和经营风险获得收益。()
下列关于表结法的表述,正确的有()。
()是一种最强烈的冷暖对比,其色彩效果是非常鲜明的。
研究发现,昆虫是通过它们身体上的气孔系统来“呼吸”的。气孔连着气管,而且由上往下又附着更多层的越来越小的气孔,由此把氧气送到全身。在目前大气的氧气含量水平下,气孔系统的总长度已经达到极限;若总长度超过这个极限,供氧的能力就会不足。因此,可以判断,氧气含量的
行政机关拒绝履行判决、裁定的,第一审人民法院可以采取的措施是()。
简述无权代理与表见代理的区别。
下列叙述中正确的是
【21】【33】
最新回复
(
0
)