首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2019-01-11
71
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，故B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，故A选项错误。不同的算法时间复杂度一般不相同，故C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/B7xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODll．C中函数fun的功能是：将s所指字符串中的字母转换为按字母序列的后续字母(但Z转换为A，z转换为a)，其他字符不变。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，
函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。
给定函数MODll．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
给定程序MODll．C中函数fun的功能是：计算整数n的阶乘。请改正程序中的错误或在下划线处填上适当的内容并把下划线删除，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#includedouble
由N个有序整数组成的数列已放在一维数组中，给定程序MODll．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(10w
设x、y、z均为int型变量，请写出描述“x或y中至少有一个小于z”的表达式______。
以下叙述中错误的是
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。
软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。
在黑盒测试方法中，设计测试用例的主要根据是
随机试题
差动连接的单活塞杆液压缸在不增加液压泵流量的前提下就能实现快速运动。()
改正下列音节拼写的错误(不计声调)：应yng___________无w___________闻wuen___________翁wueng___________
接控制是通过提高主管人员的素质来进行控制工作的。()
心室扑动的频率()
葡萄胎清宫术前准备物品中哪项不需要
年度终了，“利润分配”科目下的明细科目均应当没有余额。()
给定资料2014年4月初，37岁的H大学外文系讲师方老师开始了三年一次的述职工作。答辩结束后，系内决定继续聘任。但外文系将材料上报至校人事处进行最终核定后，方老师因学校“就职9年未评职称的老师必须离职”的规定，面临“非升即走”。
求微分方程y"+y’一2y=(2x+1)ex一2的通解．
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。
Anarrowingofyourinterestsisimpliedinalmostanytransitionfromastudyenvironmenttomanagerialorprofessionalwork.
最新回复
(
0
)
