首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2015-07-01
45
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/Ssgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在下述关于数据库系统的叙述中,正确的是______.
数据访问页工具箱中用来分析数据的控件不包括()。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
在查询“设计视图”窗口时,()不是字段列表框中的选项。
关于选取作为查询查找重复值的字段,有一些限制。其中你认为正确的是()。
假定有如下的Sub过程:Subsfun(xAsSingle,yAsSingle)t=xx=t/yy=tModyEndSub在窗体上添加一个命令按钮(名为Command1),然后编写如下事件过程
下列关于SQL语句及其用途的叙述中,正确的是()。
在使用Dim语句定义数组时,在缺省情况下数组下标的下限为______。
软件工程的出现是由于()。
随机试题
人民代表大会制度的组织原则是()
治以益气温阳,活血通络的是
初孕妇,28岁,孕34周,血压:150/110mmHg,尿蛋白(++),眼底动静脉管径之比1:2,胎儿宫内生长受限。降压药治疗哪项最合适
当出现()情形时,基金托管人职责终止。Ⅰ.被依法取消基金托管资格Ⅱ.被基金份额持有人大会解任Ⅲ.依法解散、被依法撤销或者被依法宣告破产Ⅳ.被基金管理人解任
某宾馆当月营业额明显偏低,税务机构确定按核定营业额的方式征收营业税,假定当月审定其营业成本为240万元,当地同行业的成本利润率为20%,则当月应纳营业税为()万元。
平等保护原则是指物权的主体在法律地位上是平等的,依法享有不同的权利,遵守各自的规定,是物权法的首要原则。()
随枣会战
练军
试述黄炎培的职业教育思想体系。
有如下类定义:classXX{intxx;public:XX():xx(0){cout
最新回复
(
0
)