首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2017-07-05
59
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。
转载请注明原文地址:https://www.kaotiyun.com/show/zdDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义，下列正确的程序段是()。
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号，程序空白处应该填写的是()。#include＜stdio.h＞main(){Charsl[]="Chinese",s2[]="japnese"；
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作()。
在数据库系统的内部结构体系中，索引属于()。
定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf("%d"，x[i][2-i])；
数据结构分为线性结构和非线性结构，带链的队列属于()。
()的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。
随机试题
碳中和的实现离不开我们在生活中时刻践行“低碳生活”。以下哪项不属于日常生活中倡导的低碳生活方式?
我国很多行政机关实行“双重领导”或“双重负责”,行政组织体制基本上属于()。
囊状水瘤多位于
下列属于注册监理工程师的权利的有()。
监理工程师在实施监理过程中，发现某设计变更洽商内容不符合国家相关技术标准，则()。
某小学四年级学生宋明性格活泼好动，经常与同学打闹，有时还和同学争吵打架。一次宋明又和同学打架，班主任老师在全班严厉地批评了宋明，并说：“宋明你就这样做吧，早晚有一天你和你爸爸一样也进监狱”。以后同学们都知道了宋明父亲在监狱服刑的情况，经常羞辱宋明，宋明母亲
(首都经济贸易大学2011年初试真题)谈谈你对纳税人权利保护的理解。
下列不是非特权指令的是()。重复
在考生文件夹下完成下列操作：(1)修改程序proone．prg中带有注释的四条语句(修改或填充，不要修改其他的语句)，使之能够正常运行，程序的功能是将大于等于11并且小于等于2011的素数存储于表prime中。修改完成后请运行该程序。(
Themainreasonforthepopulationgrowthisn’tsomuchariseinbirthrates______afallindeathratesasaresultofimprov
最新回复
(
0
)
