首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2021-09-05
66
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
C
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/ME5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于派生类构造函数和析构函数的说法中,错误的是()。
有如下程序:#includeusingnamespacestd;classtest{private:inta;public:test0{cout+"constructor"+en
下列选项中属于面向对象设计方法主要特征的是()。
有如下程序:#include<iostream>usingnamespacestd;classTest{public:Test(){n+=2;}~Test(){n-=3;}
下列关于模板的叙述中,错误的是()。
在数据库系统中,用户所见的数据模式为()。
“商品”与“顾客”两个实体集之间的联系一般是()。
下列关于基类和派生类关系的叙述中,正确的是()。
已知i=5,j=0,下列各式中运算结果为j=6的表达式是()。
关于关键字class和typename,下列表述中正确的是()。
随机试题
服用后使人感到昏昏欲睡的药物是
孔子据以主张“父子相隐”的周礼原则是
灵感是人集中全部精力解决问题时,由于偶然因素的触发而突然出现的顿悟现象,它是_______思维活动的特征之一。
突然呕吐,脘闷不舒,兼见恶寒发热,头身疼痛,舌苔白腻,脉濡缓()
A.缓和寒滑之性,以免伤中B.缓和辛散走窜之性,以免耗气伤阴C.降低毒性,药性温和,免伤正气D.缓和药性,有香气,消食除胀,降气化痰E.降低毒性,通鼻窍,祛湿止痛炒苍耳子()。
在护理实践中发生下列哪种情况时,护士可以拒绝执行医嘱
下列各项中,会引起固定资产账面价值发生变化的业务有()。
甲股份有限公司因经营管理不善,无力偿还到期债务,该公司的债权人A公司于某年6月12日向甲公司所在地法院提出破产申请。法院于6月15日通知甲公司,甲公司认为《企业破产法》不适用于股份有限公司,提出异议。法院于6月23日裁定受理该破产申请,同时指定B律师事务所
行政体系与外界环境之间,行政体系与内部各部门之间、层次之间、人员之间凭借一定的媒介和通道传递交流思想、观点、情感、情报等信息,以期达到相互了解、支持与合作,谋求行政体系和谐有序运转的管理行为或过程称之为()。
A、Toaskforinformationaboutasummerprogram.B、Tofindoutwhathe’sdoingduringthesummer.C、Toaskhimtogivehersome
最新回复
(
0
)