首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2021-09-05
62
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/lz5p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。
有如下程序：#include＜iostream＞usingnamespacestd；classAA{intn；public：AA(intk)：n(k){}intget0{re
使用输入输出操作符setw，可以控制()。
有如下程序：#include＜iostream＞usingnamespacestd；classPart{public：Part(intx=0)：val(x){cout＜＜val；}～Part(){
有如下程序：#inchdeusingnamespacestd；classInstrument{public：virtualvoidDisplay()=0；}；classPiano：publicInstrument{public
以下程序的执行结果是()。#include＜iostream．h＞classTcstClass2{public：TestClass2(){}；TestClass2(inti,intj
下列关于数据库设计的叙述中，正确的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear一1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下面不能作为结构化方法软件需求分析工具的是()。
请打开考生文件夹下的解决方案文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有缺失部分，请按照以
随机试题
变压器是一种传递电能的设备。（）
人际关系的本质属性是()。
Wehopethemeasurestocontrolprices,______takenbythegovernment,willsucceed.
吴茱萸的主治病证是
卢斯先生是纽约人，在纽约有住所。被告东北航空公司是在马萨诸塞州注册的公司，它从事纽约州至马萨诸塞州之间的空中运输。卢斯先生在纽约买了该航空公司的机票，乘坐飞机前往马萨诸塞州，中途因为电机在马萨诸塞州坠毁而身亡。卢斯先生的遗产管理人在纽约州法院提起诉讼，要求
建设单位将自己开发的房地产项目抵押给银行，订立了抵押合同，后来又办理了抵押登记，则( )。
现金流量表中的“现金”包括()。
下列句子中加下划线的成语使用正确的一项是()。
有一种理论认为，距今约5000万年前，生活在马达加斯加岛上的环尾狐猴、狐蝠以及其他哺乳动物的祖先当年乘坐天然的“木筏”，来到了马达加斯加这座位于印度洋的岛屿上。根据这一理论，来自非洲大陆东南部的哺乳动物当年漂流到马达加斯加，它们利用的交通工具是大原木或者漂
Who’stoblame?ThetrailofresponsibilitygoesbeyondpoormaintenanceofBritishrailways,sayindustrycritics.Stingygover
最新回复
(
0
)
