首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2020-04-18
70
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B选项正确,D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A选项错误。不同的算法时间复杂度一般不相同,C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/e5Tp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对于文本框Text1,能够获得按键的ASCII码值的事件过程是
设“A="87654321"”,则表达式Val(Left(A,4)+Mid(A,4,2))的值为()。
要使两个单选按钮属于同一个框架,下面三种操作方法中正确的是( )。①先画一个框架,再在框架中画两个单选按钮②先画一个框架,再在框架外画两个单选按钮,然后把单选按钮拖到框架中③先画两个单选按钮,再画框架将单选按钮框起来
计算下面分段函数的正确语句是( )。
数据库设计过程不包括
设x为一整型变量,且情况语句的开始为:SelectCasex,则不符合语法规则的Case子句是( )。
在面向对象方法中,不属于"对象"基本特点的是( )。
对于列表框控件List1,能够表示当前被选中列表项内容的是( )。
下面不属于软件设计阶段任务的是
以下VisualBasic不支持的循环结构是
随机试题
不确定型决策是指由于存在不可控制的因素,一个方案有可能出现几种不同的结果,对每一种结果出现的概率可以预先做出估计。()
商品销售总额不包括()
母乳喂养的优点应除外
嚼肌间隙感染一般不会累及
根据《水利水电工程施工合同和招标文件示范文本》,承包人受其自身施工设备和施工能力的限制,要求对原设计进行变更或要求延长工期,这类变更增加的费用和工期延误责任应由( )承担。
围堰按材料分为()等。
我国《旅游法》第32条规定,旅行社为招徕、组织旅游者发布信息,必须真实、准确,不得进行虚假宣传()旅游者。
下列各项中不属于合同担保权的是()。
以下程序段用以统计链表中元素的个数。其中first指向链表第一个结点,count用来统计结点个数。请填空。 structlink {chardata; structlink*next; } structlink*p,
Marshaconfessedthatsheknewnothingofcomputer.
最新回复
(
0
)