首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2017-07-05
31
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/zdDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若a是int型变量，则表达式(a=2*3,a*2)，a+4的值为______。
设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)______main(){printf("\n")；try_me()；printf("\n")；}
没有关系R和S，关系代数表达式为R-(R-S)表示的是
以下选项中可用作C程序合法实数的是
负责数据库中查询操作的数据库语言是
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
下列叙述中正确的是()。
设有以下说明，则不正确的叙述是()。unionun{inta；chatb：floatc；}arr；
定义如下变量和数组：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])；
在关系数据库中，用来表示实体之间联系的是()。
随机试题
Emmagrewupinafamilywithasailingtradition.
怀疑玫瑰痤疮时，应选择：怀疑花斑癣时，应选择：
拔牙过程中可以使用旋转力拔除的牙为
患者，男性，65岁，患肝硬化12年。2小时前呕鲜红色血液1000ml，血压90／55mmHg，脉率120次／分。急诊护士采取抢救措施，不妥的是
会计职业自律包括两层含义：会计人员自律和()。
在重大疾病保险中，每一类型的费用约定保险金，一经确诊，立即一次性支付保险金的补偿方式是( )。
小林利用口诀记住了各个历史朝代的先后顺序，这属于意义识记。()
某生会背诵九九乘法口诀并懂得三三得九，就是3个3相加之和得9，这种学习属于()。
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是()
Readthefollowingpassageandanswerquestions9-18.1.TheAmericanbabyboomafterthewarmadeunconvincingadvicetothepo
最新回复
(
0
)
