首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2021-09-05
89
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/gE5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于类模板的模板参数的叙述中,错误的是()。
有如下两个类定义classxx{private:dOublex1;protected:doublex2;public:doublex3;};classYY:protectedXX{private:doubley1;po
下列链表中,其逻辑结构属于非线性结构的是()。
C++中的模板包括()。
为了取代C中带参数的宏,在C++中使用()。
两个或两个以上模块之间关联的紧密程度称为()。
在数据库系统中,用户所见的数据模式为
下列语句中,错误的是()。
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTemp<double>p2;MyTemp<long>p3[2];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个数是()。
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
随机试题
心功能不全(cardiacinsufficiency)
某项目经理在一栋高层建筑的施工中,由于工程指导失误,致使施工人员伤亡并造成施工项目重大经济损失,按事故的责任分类属于()。
A、马尾丛综合征B、霍纳氏综合征C、脊髓前动脉综合征D、仰卧位综合征E、Mendelson综合征硬膜外阻滞可出现_____。
可用于治疗青光眼的药物是
下列项目应征增值税的是()。
下列关于方差的说法错误的是( )。
下列选项中,()指公司赚取利润的能力。
甲公司以一栋厂房和一项无形资产与丁公司的一项长期股权投资(对被投资方不构成控制)进行非货币性资产交换。甲公司换出厂房的账面原价为500万元,累计折旧为125万元,公允价值为390万元;换出无形资产的账面原价为60万元,累计摊销为12万元,公允价值为50万元
最近有很多人对公众事件进行调查,如云南躲猫猫事件,杭州70码事件,南京天价烟事件,并把调查结果在网络上公开,对此你有什么看法?
2012.25×2013.75-2010.25×2015.75=?
最新回复
(
0
)