首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2021-05-06
29
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/fQfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错,请改正其中的错误,使程序正常运行,即使程序在界面输出以下类似内容:0012FF6810012FF3C50012FF6C20012FF444
使用VC6打开源程序文件modi3.cpp。其中类TestClass用于把文件输出到屏幕,然后进行文件的分割。分割的方法如下:第一个文件的大小是文件的前一半,另外一个文件的大小是剩余部分。此程序将int.txt文件中的内容输出到屏幕,并且将文件按
用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按照要求完成下列操作,将类的定义补充完整。在屏幕和程序modi3.txt文件中输出以下结果:HelloTest出现异常情况其中定义的类并不
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成CMyClass的构造函数,请改正注释//********1********后的错误。(2)
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序,使输入某年某月某日,可判断这一天是这一年的第几天。程序分析:以3月5日为例,应该先把前两个月的天数加起来,然后再加上5天即本年的第几天(特殊情况:
以下关键字不能用来声明类的访问权限的是()。
下列选项中,正确的C++标识符是()。
下列语句或语句序列中有语法错误的是
数据库设计过程不包括()。
已知主函数中通过如下语句序列实现对函数模板swap的调用:inta[10],b[10];swap(a,b,1,0);下列对函数模板swap的声明中,会导致上述语句序列发生编译错误的是()。
随机试题
我国外观设计专利的保护期限是()
E公司2012年度有关资料如下:(1)年末公司拥有普通股200万股,其中含2012年7月增发普通股100万股;优先股100万股;(2)当年实现税后净利150万元,比上年增加了30万元;(3)现金股利总额为90万元,比上年增长10万元,同时按每股0.2
A.呼吸道合胞病毒B.EB病毒C.脊髓灰质炎病毒D.CMVE.人乳头瘤病毒可引起<6月龄婴儿肺炎的病毒
在体内水解为红霉素而起作用的大环内酯类抗生素是
【2011年第84题】抗震设计时对剪力墙的最小厚度要求:
下列关于GMP的说法,错误的是()。
以下属于建筑业企业资质等级序列划分的有()。
对合伙人的除名决议应当以书面形式通知被除名人,被除名人自全体合伙人作出除名决议之日起,除名生效,被除名人退伙。()
甲股份有限公司(以下简称“甲公司”)于2×15年3月26日召开了临时股东大会,会议以特别决议的方式通过决议,同意公开发行普通股(A股)5000万股,并申请在深圳证券交易所挂牌上市。招股说明书中,将首次公开募股(IPO)价格定为每股6元。与本次公开发行A股
布鲁纳主张学习的目的在于以发现学习的方式,使学科的基本结构转变为学生头脑中的认知结构。因此,他的理论常被称为______。(2013.湖北)
最新回复
(
0
)