首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2016-06-28
95
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/DoIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
已知表中有字符型字段“职称”和“性别”,要建立一个索引,要求首先按“职称”排序,“职称”相同时再按“性别”排序,正确的命令是
为保证数据的实体完整性,应该创建的索引是
下列选项中属于面向对象设计方法主要特征的是
下列叙述中正确的是
如果一个过程不包含RETURN语句,或者RETURN语句中没有指定表达式,那么该过程:
下面程序的运行结果是:SETTALKOFFn=1DOproclWITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=
有以下程序:INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型,则程序的运行结果是
下面表达式中,运算结果为12的是
计算结果不是字符串“Teacher”的语句是
在VisualFoxPro中,如果要将学生表S(学号,姓名,性别,年龄)的“年龄”属性删除,正确的SOL语句是
随机试题
对孙某是否还需要撤销假释?()。对孙某假释考验期限内的抢夺行为应如何处理?()。
2006年某写字楼出租,签订了3年租赁合同,合同月租金50元/平方米,每年租金增长率为10%,每年支出总费用为380元/平方米。2008年该写字楼的房地纯收益为()元/平方米。
交联聚乙烯绝缘聚乙烯护套电力电缆的型号是( )。
在合同约定的缺陷责任期终止后的()天内,发包人应将剩余的质量保证金返还给承包人。
由于科学技术的进步,不断创新出结构更先进、性能更完善、效率更高、耗费原材料和能源更少的新型设备,使原有设备相对陈旧落后,其经济效益相对降低而发生贬值。这种情况属于()。
以下关于C语言数据类型使用的叙述中错误的是
计算机硬件能直接识别、执行的语言是()。
Thereisprobablynosphereofhumanactivityinwhichourvaluesandlifestylesarereflectedmorevividlythantheyareinthe
Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualoro
TransportationintheU.S.Railroadsarepathsofparallelmetalrailsthatallowawheeledvehicletomovemoreeasilybyr
最新回复
(
0
)