首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2021-05-06
44
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/fQfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请改正程序中的错误,使得程序输出:1,2,3,4,5,注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//******error
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错,请改正其中的错误,使得程序正常运行,并使程序输出的结果为:Hello注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//*****
用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按照要求完成下列操作,将类的定义补充完整。在屏幕和程序modi3.txt文件中输出以下结果:HelloTest出现异常情况其中定义的类并不
数据字典(DD)所定义的对象都包含于()。
C++系统预定了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
下列关于模板的叙述中,正确的是()。
若有函数模板mySwap和一些变量定义如下:()。template<classT>voidmySwap(Tx,Ty);doubled1,d2;inti1,i2;下列对mySwap的调用中,错误的是
数据库。DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
模板对类型的参数化提供了很好的支持,因此()。
层次型、网状型和关系型数据库划分原则是( )。
随机试题
评价网上保险发展的瓶颈是______。()
试论邓小平关于“没有民主就没有社会主义,就没有社会主义现代化”的思想。
患者,28岁男性,左下第一磨牙咬合面深龋伴可复性牙髓炎。治疗用的材料是
ManChester手术适应证是
根据《建筑业企业资质管理规定》(建设部令第87号)和《建筑业企业资质等级标准》的规定,从事施工起重机械安装、拆卸施工的单位,应当具备()。
甲、乙、丙三人合作承担一项安装劳务,共取得报酬40000元,其中:甲分得4000元,乙分得10000元,丙分得26000元,甲、乙、丙三人共缴纳个人所得税()元。
甲公司、乙公司、丙公司于2015年3月31日共同出资设立丁公司,注册资本为5000万元甲公司持有丁公司注册资本的38%,乙公司和丙公司各持有丁公司注册资本的31%,丁公司为甲、乙、丙公司的合营企业。甲公司以其固定资产(厂房)出资,出资时该厂房的原价为160
财务预测有许多方法,其中假定收入、费用、资产、负债与销售收入存在稳定的百分比关系,根据预计的销售收入和相应的百分比来预测资产、负债和所有者权益的总额,然后确定融资需求,这种方法称为()。
项目组合管理是指在可利用的资源和企业战略计划的指导下,进行多个项目或项目群投资的选择和支持。项目组合管理是通过项目评价选择、多项目组合优化,确保项目符合企业的战略目标,从而实现企业收益最大化。项目组合管理可以将组织战略进一步细化到选择哪些项目来实现组织的目
StopSpamWhenIfirstgotane-mailaccounttenyearsago,Ireceivedcommunicationsonlyfromfamily,friends,andcolleagu
最新回复
(
0
)