首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2015-07-01
53
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/Q6gp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
Access提供了两种字段数据类型保存文本和数字组合的数据,这两种类型是:文本和【】。
如果要设置整个报表的格式,应单击相应的______。
Access适合开发的数据库应用系统是______。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第()个位置。
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
使用白盒测试法时,确定测试数据应该根据()和指定的覆盖标准。
下列关于结构化程序设计原则和方法的描述中错误的是()。
结构化程序设计的3种基本结构分别是顺序、选择和______。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
随机试题
在PowerPoint中,若为幻灯片中的对象设置放映时的动画效果为“飞人”,应选择_______对话框。
闭经的治疗原则是
按照现行规定,下列各项中必须被认定为小规模纳税人的是()。
判断a不等于0且b不等于0,正确的条件表达式是()。
根据以下资料。回答问题。根据所给资料分析,下列有关我国劳动力市场的说法中不正确的一项是:
与“大五”人格结构模型比较,七因素模型增加的因素是
一棵树的叶节点的最大层数是树的______。
最简单的交换排序方法是______。
Fredlikedfishverymuch,andwhenhehadenoughmoney,heboughtsomeinthemarket,andtookithome.Butwhenhiswifesawt
大豆提油套利是大豆加工商在市场价格关系基本正常时进行的。()
最新回复
(
0
)