首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2020-05-14
95
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/u08p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有如下定义和语句：ints[4][5],(*p)[5];p=S;则指针对s数组中第三个元素的正确引用形式是()。
下列程序的输出结果是【】。#include＜iostream＞usingnamespacestd;voidfun(int&rf){rf*=2;}intmain()
有以下程序段：#include#defineMAX(x，y)(x)>(y)?(x)：(y)voidmain(){intij，k；i=10；j=15；k=MAX(i,j)*10；
()是析构函数的特征。
设intx[]={2，4，6，8}，y，*p=&x[1]；则执行语句y=(*--p)++；后数组元素x[0]的值为______。
每个C++程序都必须有且仅有一个()。
下列叙述中错误的是()。
下列关于运算符重载的说法中，不正确的是()。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
在C++中，动态创建对象可以使用【 】操作符来完成。
随机试题
甲对乙享有50000元债权，已到清偿期限，但乙一直宣称其无力清偿欠款；甲调查后发现下列情况，乙均怠于行使债权，其中，甲可以代位行使债权的有()。
谨慎驾驶的三条黄金原则：集中注意力、仔细观察和______。
没有正确表达我国社会主义道德建设的现实要求的是：我国社会主义道德建设要与
乙型肝炎的潜伏期是
建筑物防雷分类是按照建筑物的重要性、生产性质、遭受雷击的可能性和后果的严重性进行的。在建筑物防雷类别的划分中，电石库应划为第()类防雷建筑物。
根据我国《建设工程施工合同(示范文本)》规定，承包人应在索赔事件发生后()天内向工程师递交索赔意向通知。
某公司2020年3月以3500万元购得一写字楼作为办公用房使用，该写字楼原值6000万元，累计折旧2000万元。如果适用的契税税率为3％，该公司应缴契税为()万元。
下列属于因果关系范畴的有()。
设且a0=1，an+1=an+n(n=0，1，2，…)．求
JaneAustenwasanEnglishnovelist,whospentherlifeinmiddle-classsociety,whichshedescribedintimatelyandwithironic
最新回复
(
0
)
