首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2015-07-24
53
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/jnEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中，不能打开数据库设计器的是()。
下列选项中，不是一个算法的基本特征是()。
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。
下列关于项目中“移出”文件的说法，正确的是()。
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作。列出所有与“黑色”颜色零件相关的信息(产品编号、零件名称和数量)，并将检索结果按数量降序排序存放于表“result1”中，将SQL语句保存在“cx1．prg”文件中。(2)
(1)根据考生文件夹下的表“student”和表“score”建立一个查询，该查询包含的字段有“学号”“姓名”“性别”“课程编号”和“成绩”。要求按“学号”排序(升序)，并将查询保存为“qry1”。(2)使用表单向导制作一个表单“bd1”，要求：
(1)建立项目文件，名为“xm”。(2)将数据库“订货管理”添加到新建立的项目“xm”当中。(3)把表单“bd1”添加到项目“xm”中。(4)修改表单“bd1”，将其中的命令按钮删除。
建立表单“bd2”，表单标题为“商品分类浏览”。其他功能要求如下：①用选项按钮组控件选择商品分类(家用电器(Option1)、计算机(Option2)、家具(Option3)。②单击“查询”命令按钮，显示选中分类的商品。③
把一个项目编译成一个应用程序时，下面的叙述正确的是______。
按条件f对关系R进行选择，其关系代数表达式为______。
随机试题
关于数字出版中技术与内容的关系，说法错误的是()。
国外输气管线建设已普遍实现()监控系统。
国际劳工组织对康复问题进行具体表述的文件是()
关于宫颈活组织检查，下列捕述正确的是
患者，女，67岁，肺结核所致胸痛，为减轻其疼痛，宜采取的体位是()。
关于光面爆破技术，说法正确的是()。
公司一般不使用完全折旧但未报废的机械设备。()
下列不属于我国特有的动物是()。
下列运算符不能重载为友元函数的是()。
InbothChinaandDenmarkchildrenare【S1】______andtheyreceiveagreatdealofattention．However，thewaychildrenareraiseda
最新回复
(
0
)
