首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2021-09-05
101
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/ME5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include#includeusingnamespacestd;classMyBag{public:MyBag(stringbr,stringcr):brand(br),color(cr){++count;}—MyB
已知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。
在下列字符中,不允许作为C++标识符的是()。
下列关于指针的运算中,()是非法的。
已知基类Employee只有一个构造函数,其定义如下:Employee::Employee(intn):id(n){}Manager是Employee的派生类,则下列对Manager的构造函数的定义中,正确的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
下列叙述中正确的是()。
在面向对象方法中,不属于“对象”基本特点的是()。
下列关于运算符重载的叙述中,错误的是()。
下列关于虚函数的表述中,正确的是
随机试题
A.前庭裂B.声门裂C.喉前庭D.声门下腔E.喉中间腔位于声门裂以下的喉腔是()
建设社会主义文化强国,关键是要()
分泌促胃液素的主要部位是
中耳炎的分类不包括
为了在金融创新中保护客户利益,银行应做的工作有()
五大宗教中产生于我国汉族本土的宗教是哪个?(厦门大学2011翻译硕士)
计算二重积分,其中D={(r,θ)|0≤r≤secθ,}.
在封锁技术方面,SQL提供了如下4种事务的一致性级别:可读未提交数据,读提交数据,可重复读,可串行化。其中哪个是允许事务读脏数据的______。
ThefirsttimeIleftmymother,Iwasfiveyearsold.ShetoldmeIcouldn’tgoouttoplay【C1】_______Ipickedupmytoys.Who
Australiawasoriginallyonecolonyof______.
最新回复
(
0
)