首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2017-07-05
67
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，故C选项错误。
转载请注明原文地址:https://www.kaotiyun.com/show/BdDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是______。#include＜stdio.h＞main(){inta,b,c,n；a=2;b=0;c=1;n=1；while(n＜=3){c=c*a;b=b+c;++n;}printf("b=%d",b)；}
有下列二叉树，对此二叉树中序遍历的结果为()。
下面程序的功能是输出数组s中最大元素的下标，请填空。main(){intk，p，s[]={1，-9，7，2，-10，3}；for(p=0，k=p；p＜6；p++)if(s[p]＞s[k])______printf("%d\n"，k)；}
已定义charch=’$’；inti=1，j；，执行j!=ch&&i++以后，i的值为______。
下面四个选项中，均是不正确的八进制数或十六进制数的选项是
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
在下列选项中，没有构成死循环的程序段是()。
以下选项中，当x为大于1的奇数时，值为0的表达式为()。
在软件生产过程中，需求信息的来源是()。
两个或两个以上模块之间联系的紧密程度称为()。
随机试题
试述我国婚姻家庭法的救助措施的概念及特征。
对于血中T3来源的描述，恰当的是
导致持续性腹痛的病因是
双代号网络计划如图1所示(时间单位：天)，其关键线路有()条。
下列投资策略属于债券互换策略的是( )。
甲公司会计核算采用的是乙财务信息系统。下列各项乙财务信息系统的控制情形中，属于应用控制的有()。
20世纪30年代，我国幼教界有“南陈北张”之称，即指南京有陈鹤琴，北方有()
根据以下资料，回答下列题。截至2009年12月31日，北京市除农户和个体工商户以外，共有法人单位246767个。从地区分布看，全市法人单位主要集中在近郊区(朝、海、丰、石)，比重达到47．0％，比2004年上升了2．7个百分点；城区(东、西、崇、
Anthropologistscommonlydistinguishthreeformsofmarriage：monogamy，themarriageofonemantoonewoman，polygyny，themarriage
有如下程序：#includeusingnamespacestd;classXB{inta;public:s
最新回复
(
0
)
