首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2021-09-05
100
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/lz5p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜"A"；}}；classB{public：B(){cout＜＜"B"；}}；classC：pu
以下程序的执行结果是()。#include＜iostream．h＞classTcstClass2{public：TestClass2(){}；TestClass2(inti,intj
有如下函数定义：voidfunc(inta，int&b){a++；b++；)若执行代码段：intx=0，y=1；func(x，y)；则变量x和y的值分别是()。
下列类模板的定义中语法格式错误的是()。
下列关于函数模板的描述中，错误的是()。
若有定义语句“inti=2，j=3；”，则表达式i／j的结果是()。
下列关于运算符重载的叙述中，错误的是()。
下列选项中，正确的C++标识符是()。
下面不属于软件工程过程的4种基本活动()。
随机试题
甲男和乙女外出旅游时偶然认识，后来常常网络聊天，双方交往一段时间后约定于某日在某餐厅见面。乙女为此专门向公司请假，并坐长途汽车抵达，但是等了一天始终未见甲男前来约会。乙女为此将甲男诉至法院。甲、乙形成的社会关系或者行为属于()。
下列有关第二审刑事裁定书说法不正确的是()
不允许任何其他事务对当前锁定目标再加上任何类型的锁是死锁。()
屏状核的外侧为
患者，男，56岁。患头痛多年，3天前因受情志刺激而加重。头昏胀痛，两侧为重，心烦易怒，证属肝阳头痛。治疗可选用的中成药是
依据《建设工程安全生产管理条例》，施工单位应当设立安全生产（）机构，配备专职安全生产管理人员。
某企业准备生产一种新产品，三年后投放市场。生产这种新产品的方案有四种。三年后市场需求无法精确预测，只能大致估计为需求量较高、需求量一般和需求量较低三种自然状态。四种方案在三种自然状态下的损益额如下表所示。采用等概率准则进行决策，四种方案中最优的方案是(
下列协议中，属于路由协议的是()。
《国家中长期教育改革和发展规划纲要(2010—2020年)》规定，我国学前教育的发展任务是：到2020年，普及学前一年教育，基本普及学前三年工作。()
如下关于QNX操作系统的说法，正确的是()。
最新回复
(
0
)
