首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2020-05-14
78
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/u08p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
“图形”类Shape中定义了纯虚函数CalArea()，“三角形”类Triangle继承了类Shape，请将Triangle类中的CalArea函数补充完整。classShape{public：virtualintCalArea()=0；}
重载输入流运算符＞＞必须使用的原型为
数据库系统的核心是______。
以下关于顺序存储结构的叙述中，()是正确的。
控制格式输入/输出的操作子中，设置域宽的的函数足
下面程序的输出结果是#include＜iostream.h＞classexample{inta;public:example(intb){a＝b＋＋;}voidpnnt(
函数定义如下:voidfun(intx,int&y){x++;y++;}如果执行代码段:inta=0,b=1;fun(a,b);则变量a和b的值分别是()。
关于关键字class和typename,下列表述正确的是
在C++中，动态创建对象可以使用【 】操作符来完成。
算法分析的目的是()。
随机试题
在生产过程中，温度、压力、原料组成、停留时间等工艺参数是可调节的，尤以温度的影响最大。
Youusedtosmokeapackofcigarettesaday,______?
国际贸易经常采用的支付方式不包括()。
下列纠纷中，适合《中华人民共和国仲裁法》仲裁的是()。
内蒙古自治区地处欧亚大陆内部，是中国第三大省区，是中国4个少数民族自治区之一。()
由于经济结构的变动，造成劳动力供求结构上的失衡所引致的失业称为()。
如图所示，用Word编辑的“桃花园快报”报头，其报刊名的文字应用了()。
大丑庄村欲成立农业生产公司。下列出资方式中，符合我国《公司法》规定的是()。
某单位前台有两个窗台，办理业务的人员要先到1号窗口审核资料，审核通过的才可以到2号窗口缴费。已知平均一份资料的审核时间为1．5分钟，且审核通过率仅有，而一份资料的缴费时间仅为50秒。假设前台共有10名工作人员，且各窗口的人员数量固定，则1号窗口应安排(
科学家发现，人体中的高密度脂蛋白(HDL)对心脏病有预防作用。每天吸烟超过20支者，体内HDL的含量明显下降。如停止吸烟，含量就会增加。HDL含量最高的是瘦子，最低的是胖子。男孩在达十几岁时，HDL含量下降，女孩则相反。老年妇女的HDL含量高于老年男性。
最新回复
(
0
)
