首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2020-05-14
100
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/u08p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有如下定义和语句：ints[4][5],(*p)[5];p=S;则指针对s数组中第三个元素的正确引用形式是()。
“图形”类Shape中定义了纯虚函数CalArea()，“三角形”类Triangle继承了类Shape，请将Triangle类中的CalArea函数补充完整。classShape{public：virtualintCalArea()=0；}
若有以下程序：#include＜iostream＞usingnamespacestd；classA{private：inta；public：voidseta(intx
按照标识符的要求，下列选项中，()符号不能组成标识符。
下列程序的输出结果为【 】。#inelude＜iostream.h＞int&max(int&x,int&y){return(x＞y?x:y);}voidmain(){intn=3,m=12;max(m,n
下列程序的运行结果是______。#inclUde(iostream．h)ClassA{public：Virtualvoiduse(){cout＜＜“inA\n”；}}；classB：publicA{pu
函数定义如下:voidfun(intx,int&y){x++;y++;}如果执行代码段:inta=0,b=1;fun(a,b);则变量a和b的值分别是()。
在C++的面向对象程序设计框架中，【】是程序的基本组成单元。
如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
随机试题
所有的量具都应完整无损，部件齐全，经计量部门定期检查，鉴定合格才能使用。()
《税法》规定财产转让所得适用比例税，其税率为( )。
建设工程施工承包的总价合同一般是在()完成，施工任务和范围比较明确，业主的目标、要求和条件都清楚的情况下才采用。
通过试算平衡无法发现的错误有()。
下列关于自由时差和总时差的说法错误的是()。
用人单位法定代表人、主要负责人或者投资人变更的，原劳动合同应立即解除或者变更。()
资源的稀缺性的属性包括()。
帕雷托改进[浙江工商大学811西方经济学2009研]
ReadthefollowingarticleaboutGrasmere,asmallBritishcompanythatmanufacturessteelcomponents,andthequestionsonthe
Doctorssayangercanbeanextremelydamagingemotionunlessyoulearnhowtodealwithit.Theywarnthatangryfeelingscan【C
最新回复
(
0
)
