首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2021-09-05
65
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/ME5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。
下列关于派生类构造函数和析构函数的说法中,错误的是()。
有如下程序:#inc1ude<iostream>usingnamespacestd;voidf1(int&x){x++}voidf2(intx){++x;}intmain(){int
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
软件(程序)调试的任务是()。
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTemp<double>p2;MyTemp<long>p3[2];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个数是()。
下列关于虚函数的表述中,正确的是
按照软件测试的一般步骤,集成测试应排列在()之后。
随机试题
铜及铜合金焊接时,为了获得成形均匀的焊缝,()接头是合理的。
称取0.1861g的KHC2O4.H2O溶解后,在酸性介质中恰好与25.25mL的KMnO4溶液作用,计算KMnO4溶液的浓度。(KHC2O4.H2O的相对分子质量为146.14。)
要成功实施电子商务,应注意哪些影响因
A.血、尿淀粉酶B.血清脂肪酶C.胰腺B超D.胰腺CT急性胰腺炎最常用的诊断方法是
甲亢病人2h内甲状腺摄取131I超过人体总量的
女,25岁。双手关节肿胀、疼痛2个月,面部蝶形红斑、发热l周。血白细胞2.1×109/L,血红蛋白90g/L,血小板65×109/L,尿蛋白(++),红细胞(++)。胸部x线片示双侧少量胸腔积液。对明确诊断最有价值的检查是()
铁路拱桥桥墩基础按施工过程中可能产生的单侧横推力验算,此时倾覆和滑动稳定系数不得小于()。
对记账凭证审核的要求有()。
依据《中华人民共和国物权法》的规定,房地产征收可分为()。
Today,theworldwidewebcanbeusedbothtosearchinformationandtomakeit【C1】______toothers.Information【C2】______on
最新回复
(
0
)