首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2021-09-05
85
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/gE5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
必须用一对大括号括起来的程序段是()。
下列语句中,与语句“1n=(a>b?(1)>c?1:0):0);”的功能等价的是()。
下列叙述中正确的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
在下列字符中,不允许作为C++标识符的是()。
已知表达式++a中的“++”是作为成员函数重载的运算符,则与++a等效的运算符函数调用形式为()。
数据流图中带有箭头的线段表示的是()。
下列关于线性链表的叙述中,正确的是()。
软件测试的目的是()。
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
随机试题
献血队伍中的中坚力量是
背景某机场原有跑道长3400m,宽45m,飞行区等级4E,面层长期使用出现大面积破损,需要加铺沥青混凝土面层。施工单位提交了施工方案,并购置了大量砂,碎石,沥青,矿粉;并对原材料进行了抽检。粗集料除了检测级配外,还需要检测哪些指标?
2017年4月,甲企业(增值税一般纳税人)销售白酒,开具的增值税专用发票上注明的价款6000元,同时收取包装物押金1404元;当月销售黄酒,开具的增值税专用发票上注明的价款3500元,同时收取包装物押金585元;合同约定包装物押金均在2个月后归还;购
在贷款五级分类中,下列()属于不良资产。
请认真阅读下文,并按要求作答。日月潭日月潭是我国台湾省最大的一个湖。它在台中附近的高山上。那里群山环绕,树木茂盛,周围有许多名胜古迹。日月潭很深,湖水碧绿。湖中央有个美丽的小岛,叫光华岛。小岛把湖水分成两半,北边像圆圆的太阳,
垄断是自由竞争的对立面,但其并不能彻底消灭竞争。()
根据以下资料回答下列题。相对于2001年,10年的销售份额增长率最大的车型是()。
嵌入式系统___________【71】的时候,所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如,基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是___________【72】程序中
以下程序运行后的输出结果是()。intf(inta[],intn){if(n>=1)returnf(a,n-1)+a[n-1];elsereturn0;}main(){intaa[5
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
最新回复
(
0
)