首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2019-01-11
65
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，故B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，故A选项错误。不同的算法时间复杂度一般不相同，故C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/B7xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
假定输入的字符串中只包含字母和*号。请编写函数fun。它的功能是：将字符串中的前导*号全部移到字符串的尾部。例如，字符串中的内容为：********A*BC*DEF*G****，移动后，字符串中的内容应当是：A*BC*DEF*G*********
给定程序MODll．C中函数fun的功能是：实现两个整数的交换。例如给a和b分别输入：60和65，输出为：a=65b=60请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#i
给定程序MODll．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确能结果。注意：不
设有以下语句：typedefstructS{intg;charh;}T;则下面叙述中正确的是()。
设a、b、c为整数，且a=2、b=3、c=4，则执行完语句a*=18+(b++)-(++c)；后，a的值是【】。
设y是int型，请写出y为奇数的关系表达式【】。
______(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是
常用的黑箱测试有等价类划分法、【】和错误推测法3种。
随机试题
脏腑之气的功能中属阴的部分是
方某，女，45岁。冬天气候寒冷，夜里在室内生煤炉取暖，，早上其邻居见其久不起床，呼叫不应，破门而入，见其昏迷，将其送往医院急救。如下除哪一项外均是其抢救措施
在砂类土、黏性土中沉桩宜用()法。
2010年3月1日，政府拨付A公司1000万元财政拨款(同日到账)，要求用于购买大型科研设备1台；并规定若有结余，留归公司自行支配。2010年4月1日，A公司购入大型设备，以银行存款支付实际成本为960万元，同日采用出包方式委托丙公司开始安装。2010年4
在组织内部进行招聘与选拔时，企业应该做到()。
下列选项中诗句与所描述的事物对应不正确的是()。
企业在进行追加筹资决策时，应使用()。
下列有关宋朝考课制度的表述，正确的是()。
根据汉字国标码GB2312-80的规定，将汉字分为常用汉字和次常用汉字两级。次常用汉字的排列次序是按
Readthetextbelowabouthowtoformagoodmanager.Inmostofthelines(41-52)thereisoneextraword.Itiseithergrammat
最新回复
(
0
)
