首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2021-09-05
81
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/gE5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于运算符重载的叙述中,错误的是()。
在下列原型所示的C++函数中,按“传值”方式传递参数的是()。
下列语句中,与语句“1n=(a>b?(1)>c?1:0):0);”的功能等价的是()。
有如下程序;#include<iostream>usingnamespacestd;classBase{public:voidoutput(){cout<<1;}virtualvoid
在学生管理的关系数据库中,存取一个学生信息的数据单位是()。
下列关于派生类构造函数和析构函数的说法中,错误的是()。
字面常量42、4.2、42L的数据类型分别是()。
将运算符“+”重载为非成员函数,下列原型声明中,错误的是()。
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于()。
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
随机试题
阅读《郑伯克段于鄢》中的两段文字,然后回答下列小题。及庄公即位,为之请制。公日:“制,岩邑也,虢叔死焉。他邑唯命。”请京,使居之,谓之京城大叔。祭仲日:“都城过百雉,国之害也。先王之制,大都不过参国之一;中,五之一;小,九之一。今京不度,非制也,君将
洋务派举办军事工业的目的是
大肠的运动形式有()
在哪一孕周时行B型超声波检测胎儿各种径线,以此作为胎儿生长发育的基线:
盐酸普鲁卡因在临床上用作传导麻醉时的浓度应为()。
对某4车道高速公路沥青路面进行弯沉检测,使用贝克曼梁法(5.4m),检测温度为22℃,路面厚度为4cm,测得回弹弯沉值的平均值为23.8(0.01mm),计算的标准差为3.5(0.01mm),保证率系数取1.645。每公里4个车道的检测点数应为(
关于所有者权益,下列说法不正确的是()。
国家机关销毁会计档案时,应当由()派员参加监销。
(1)样品制作(2)反复修改完成设计方案(3)设计师设计草图(4)批量生产(5)企业评定并定稿
五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有25、30、20和30台。五项任务的工作量分别是20、20、30、10和125,不能把第四类机器分配到第四项任务上,每项任务当中的每个工作量在执行时需占用任意型号的1台机器。各类机器分配到各
最新回复
(
0
)