首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2017-07-05
49
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。
转载请注明原文地址:https://www.kaotiyun.com/show/zdDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是
下列程序的输出结果是#include"stdio.h"#defineN3#defineM3voidfun(inta[M][N]){printf("%d\n"，*(a[1]+2))；}main()
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
没有关系R和S，关系代数表达式为R-(R-S)表示的是
设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是
若有定义语句：chars[3][10]，(*k)[3]。*P；，则以下赋值语句正确的是
以下选项中可用作C程序合法实数的是
负责数据库中查询操作的数据库语言是
下列叙述中正确的是
将E-R图转换到关系模式时，实体与联系都可以表示成()。
随机试题
试述我国自然保护区的设立。
正颌手术引起牙及骨坏死的原因是
患者．男，45岁。因突然呕血入院，10年前患乙肝，因肝功能损害曾多次住院治疗。近感腹胀，乏力。查体：脾肿大，腹水。应首先考虑的是()
背景资料：某工程包括三个结构形式与建造规模完全一样的单体建筑，施工过程中共五个施工过程组成，分别为：土方开挖、基础施工、地上结构、二次砌筑、装饰装修。根据施工工艺要求，地上结构施工完毕后，需等待两周后才能进行二次砌筑。施工过程中发生了如下事件：事件一
项目经理王某在工作中发现由于某些工作之间缺乏联系，导致多付给分包商多项费用。对此，王某组织有关人员对费用控制工作之间的逻辑关系进行调整。王某的工作应当基于()进行。
《统计法》规定，国家统计标准()。
在柯尔伯格的有关儿童道德判断发展阶段的研究中，契约、个人权利和民主承认的法律道德阶段属于()。
某单位招聘面试，每次从试题库随机调用一道试题，若调用的是A类型试题，则使用后该试题回库，并增补一道A类试题和一道B类型试题入库，此次调题工作结束；若调用的是B类型试题，则使用后该试题回库，此次调题工作结束．试题库中现共有n+m道试题，其中有n道A类型试题和
Europe’sbiggestcountrieswereonceamongthebiggestanywhere.In1950,fouroftheworld’stenmost【C1】______stateswerein
Whatdoestheauthordoattheairport?
最新回复
(
0
)
