首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是
下列关于算法复杂度叙述正确的是
admin
2021-09-05
106
问题
下列关于算法复杂度叙述正确的是
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/lz5p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下关键字不能用来声明类的访问权限的是()。
下列关于类定义的说法中，正确的是()。
下列有关函数重载的叙述中，错误的是()。
有如下程序#inc1ude＜iostream＞#inc1ude＜iomanip＞usingnamespacestd；classMyclass{public：Myclass(){cout＜’A’；}
栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，再依次出栈，则元素出栈的顺序是
下列枚举类型的定义中，包含枚举值3的是()。
有如下程序：#includeusingnamespacestd；className{charname[20]；public：Name(){strcpy(name，
关于this指针的说法不正确的是()。
下列字符串中不能作为C++标识符使用的是()。
结构化程序所要求的基本结构不包括()。
随机试题
蛛网膜下腔麻醉后处理血压下降的护理措施是（）。
单稳态触发器中最重要的参数是()。
根据《联合国国际货物销售合同公约》的解释，如果一项发盘中规定了有效期，则该项发盘不得撤销。()
证券投资基金的投资者投资于基金仍有可能面临风险。证券投资基金存在的风险主要有()。(2012年下半年)
刘少奇在著名的《论共产党员的修养》里批判地继承了古人“吾日三省吾身”的修养方法。提出“吾日三省吾身”修养方法的是：
Seariseasaresultofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nearlyo
建立“学生”数据库；把自由表student(学生)、course(课程)和score(选课成绩)添加到新建立的数据库；建立满足如下要求的表单form1ist(控件名和文件名)①添加一个表格控件Grid1，并按学号升序显示学生选课及考试成绩信息(包
显示器的参数:1024×768,它表示（）。
Whatdowelearnaboutthemanfromthedialogue?
It’s______togotoschool.
最新回复
(
0
)
