首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2018-12-20
62
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/RNFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面不属于软件需求分析阶段主要工作的是
结构化程序设计中,下面对goto语句使用描述正确的是
以下关于控件的叙述中,正确的是
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
某人编写了下面的程序:PrivateSubCommand1_Click() DimaAsInteger,bAsInteger a=InputBox("请输入整数") b=InputBox("请输入整数") pro
窗体上有一个由两个文本框组成的控件数组,名称为Text1,并有如下事件过程:PrivateSubText1_Change(IndexAsInteger) SelectCaseIndex Case0 Text1(1).
下列选项中不属于结构化程序设计原则的是( )。
下面描述中不属于数据库系统特点的是
随机试题
颞下窝肿瘤作活检宜用
加工贸易深加工结转的含义为()。
()是要求在某一时间段内执行的指令。[2010年3月真题]
()是蒙古国民经济的基础。
2017年前三季度,A市工业生产保持稳步增长的良好态势。全市规模以上工业企业(下同)实现工业增长值3806.37亿元,比上年同期增长12.7%。其中,轻工业增加值1088.25亿元,增长9%;重工业增加值2718.12亿元,增长14.2%。完成工业总产值1
我们党是以马克思列宁主义、毛泽东思想、邓小平理论、“三个代表”重要思想武装起来的党,坚持以科学的世界观和方法论分析治安形势和制定政策,这是公安决策正确的根本保证。这是因为()。
中国特色社会主义法律体系是以宪法为统帅,由法律、行政法规和地方性法规等多个层次的法律规范构成。这些法律规范由不同立法主体按照宪法和法律规定的立法权限制定,具有不同法律效力.都是中国特色社会主义法律体系的有机组成部分。其中,《合同法》所属的独立法律部门是
Ourtheoriesabouthumandiseasearetheproductofcurrentfashion【B1】______.thanwewouldliketoadmit.Bu
Thechurchis______onthehillside,aboutamilefromthetown.
Everyyearthousandsofpeoplearearrestedandtakentocourtforshop-lifting.InBritainalone,aboutHK$3,000,000’sworth
最新回复
(
0
)