首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2015-07-24
34
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/jnEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQLSELECT的查询输出语句中，______短语表示将查询结果输出打印机。
下列关于视图的说法不正确的是______。
向职工表中插入一条记录，正确的命令是()。
SQL查询语句中，要将结果输入到一个临时表中，应选择的子句是( )。
设R是一个2元关系，S是一个3元关系，则下列运算中正确的是( )。
设计文件名为“bd2”的表单。表单的标题设为“平均成绩查询”。表单中有一个组合框、一个文本框和两个命令按钮，命令按钮的标题分别为“查询”和“关闭”。运行表单时，组合框中有“学号”可供选择，在组合框中选择“学号”后，如果单击“查询”命令按钮，则文本
在考生文件夹中有“订货”表和“商品”表。商品表中的“单价”表与“订货”表的“数量”之积应等于订货表中的“金额”。现在有部分“订货”表记录的“金额”字段值不正确，请编写程序挑出这些记录，并将这些记录存放到一个名为“修正订货”的表中(与订货表结构相同，
在考生文件夹下有“学生成绩”数据库，设计一个名为“cd1”的菜单，菜单中有两个菜单项“查询”和“关闭”。程序运行时，单击“查询”菜单项应完成下列操作：将所有选修了“计算机基础”的学生的所有成绩，按成绩降序，学号升序查询出来并保存到表“c
(1)在考生文件夹下建立项目“xm”。(2)在项目“xm”中建立数据库“DB1”。(3)把考生文件夹中自由表“目录”和“商品”添加到“DB1数据库中。(4)为目录表建立主索引，索引名和索引表达式为“目录编码”；为商品表建立普通索引，索引名
下列关于结构化程序设计原则和方法的描述，错误的是______。
随机试题
简述同一社会制度的不同国家和同一国家的不同历史阶段实行不同经济体制的原因。
前角细胞损伤可出现
人体生命的原动力是
对前来门诊就诊的病人，护士应首先进行（）。
急性化脓性腮腺炎的主要致病菌是
患者，男性，68岁，发现右侧腹股沟可复性肿物3年。8h前，用力咳嗽后突感疝块明显增大，腹痛剧烈，伴呕吐、发热、全身不适。查体：右侧腹股沟及阴囊可扪及肿块，张力高，明显触痛。全腹有压痛、肌紧张。白细胞计数12×109／L，目前准备急诊手术治疗。该病人目前
通常认为，在一次试验中，“小概率事件”几乎是不会发生的。()
当债务人享有对第三人的权利而又怠于行使，致使财产应能增加而不增加，危害债权实现时，债权人可以行使()。
工农教育
Thisfestivalwassetup______(纪念那个伟大的哲学家和教育家).
最新回复
(
0
)
