首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2021-02-22
26
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/PEfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在E-R图中,用来表示实体的图形是
若在表达式y/x中,’’/’’是作为成员函数重载的运算符,则该表达式还可以表示为()。
下列数据结构中,不能采用顺序存储结构的是
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下列与队列结构有关联的是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:
下列关于类定义的说法中,正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每
随机试题
当事人在行政诉讼中有权进行()
肝气郁结的表现不包括下列哪项
肺可以清肃呼吸道的异物,保持呼吸道通畅,这体现出肺的功能为
铜对大气和水的抗蚀能力很强,它是一种()。
下列混凝土温控措施中,能减少混凝土发热量的措施有()。
与发行债券筹集资金方式相比,上市公司利用增发普通股股票筹集资金的优点有()。
我国社会主义基本经济制度的基础是()。
关于图书辅文的说法,正确的是()。
保证立法的社会主义方向和性质的重要原则是()。
能被3整除,又是4的倍数的数是( )。
最新回复
(
0
)