首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2017-07-05
56
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，故C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/BdDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是______。#defineP(A)printf("%d",a)main(){intj,a[]={1,2,3,4,5,6,7},i=5；for(j=3;j＞1;j--){switch(j){case
有下列二叉树，对此二叉树中序遍历的结果为()。
以下程序的功能是建立—个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞structlist
已定义charch=’$’；inti=1，j；，执行j!=ch&&i++以后，i的值为______。
下列程序的输出结果是#include"stdio.h"#defineN3#defineM3voidfun(inta[M][N]){printf("%d\n"，*(a[1]+2))；}main()
算法的时间复杂度是指()。
以下选项中可用作C程序合法实数的是
下列选项中，不能作为合法常最的是()。
定义如下变量和数组：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])；
随机试题
教育管理原理指的是教育管理的实质及其运动的()
胎盘早剥的处理下列哪项是错误的（）
按使用范围，会计核算软件可分为()。
下列关于溢卸货物和误卸货物处理期限的表述，正确的有：
在国际多式联运中，货物运输使用一份全程多式联运单据，并按单一运费率计收全程运费，该单据不可转让。()
在确定进口货物完税价格时，如果陆运、空运和海运进口货物的保险费无法确定或未实际发生，海关应当()。
填入下面句子的横线处。上下文衔接最恰当的一项是：浑身雅艳，遍体娇香，________。①一对眼明秋水润②脸如莲萼③两弯眉画远山青④分明卓氏文君⑤何减自家樊素⑥唇似樱桃
一次考试中，要求考生从试卷上的9个题目中选6个进行答题，要求至少包含前5个题目中的3个，则考生答题的不同选法的种数是()。
A、B、C、D、D
I’mawfullytiredandcan’tgoanyfarther,Ted.Let’shavearest,______?
最新回复
(
0
)
