首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2021-02-22
91
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://www.kaotiyun.com/show/PEfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
在快速排序法中,每经过一次数据交换(或移动)后
面向对象方法中,继承是指
下列哪一条不属于数据库设计的任务?()
使用VC6打开考生文件夹下的工程proj3,其中包含主程序文件main.epp和用户定义的头文件Array.h,整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整,补充的内容填写在"
负责数据库中查询操作的数据库语言是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中定义了vehicle类,并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类,再派生出motorcycle类。要求将vehicle作为虚基
层次型、网状型和关系型数据库划分原则是()。
下列运算符不能重载为友元函数的是()。.
下列有关类成员的叙述中,正确的是()。
随机试题
某患急性白血病患者在化疗期间,近1天尿量1000ml,此时最重要的护理措施为
对HIV并发症的编码规则叙述错误的是
在下列情况中,母亲仍应哺乳的是
我国城市规划行政体系的构成主要有几个层次?
指标在综合评价中的重要性可以从下列几个方面进行综合判别( )。
按《新巴塞尔资本协议》的划分,商业银行的风险主要有()。
纳税人、扣缴义务人、纳税担保人同税务机关在纳税上发生争议时,可以依法申请行政复议,也可以依法向人民法院起诉。()
小偷甲在某商场窃得乙的钱包后逃跑,乙发现后急追。甲逃跑中撞上欲借用商场厕所的丙,因商场地板湿滑,丙摔成重伤。下列哪些说法是错误的?()[2012年法考真题]
个别人因在网上发帖造谣说地震即将发生,造成了民众心理上的恐慌,进而影响到社会的稳定。因此,造谣者被公安部门依法行政拘留。这个案例告诉我们
スーツケース
最新回复
(
0
)