下列关于算法复杂度叙述正确的是

admin2015-07-01 40

问题下列关于算法复杂度叙述正确的是

选项 A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。

转载请注明原文地址:https://kaotiyun.com/show/GKrp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

程序设计语言的基本成分是数据成分、运算成分、控制成分和
下列按钮中，可以打开属性表的是()。
Access文件的扩展名是()。
SQL查洵就是用户使用SQL语句来创建的一种中查询。SQL查询主要包括【】传递查询、数据定义查询和子查询等4种。
在深度为5的满二叉树中，叶子结点的个数为______。
在面向对象程序设计中，对象信息的隐藏主要是通过()来实现的。
VBA程序流程控制的方式有()。
数据库设计包括两个方面的设计内容，它们是______。
在窗体上画两个文本框和一个命令按钮，然后在命令按钮的代码窗口中编写如下事件过程：PrivateSubCommand1_Click()Text1="VBprogramming"Text2=Text1Text1="ABCD"EndSub程
关系模型中的“关系”是指哪种数据之间按照某种序列排序的集合关系

随机试题

为完成课题研究任务，某单位党组拟从甲、乙、丙、丁四名干部中选出一名出国考察。在未公布选派人员名单时，甲讲：“最有可能是我而其他人不可能被选中”。乙讲：“被选中的人在我和丙两人之中”。丙讲：“选中的人不是甲就是我。”丁讲：“四人中选一人，非我莫属!”后来，党
Shehaslotsofbooks,_____thatsheissoyoung.
患儿，6岁。发热咳嗽5天。证见发热，无汗，呛咳不爽，呼吸气急，痰白而稀，咽不红，舌淡红，苔薄自，脉浮紧。治疗首选方()
以下为肝性脑病的诱发因素，哪项除外
国家药品监督管理部门对鸡西市晨光药业有限公司进行飞行检查，在对该企业进行飞行检查中发现：该企业擅自改变注册地址，企业未履行合法变更手续；企业质量管理部门未有效履行工作职责；该企业对药品验收时，将药品放进了合格区；检查发现企业质量负责人赵某在计算机系统中分配
某套利者在4月1日买入7月铝期货合约的同时卖出8月铝期货合约，价格分别为13420元/吨和13520元/吨，持有一段时间后，价差扩大的情形是()。
下列关于保证收益理财产品的说法中，不正确的是()。
文物价值观具有相对的稳定性和持久性，但也会随着社会环境、个人人生观、世界观的改变而发生变化。由于社会地位、文化差异、利益关系等原因，使得人们的文物价值观在不同的时间、地点、场合都会表现出很大的不同。政府的文物价值观可能取决于决策人员，文物工作者的文物价值观
下列事物中，不属于历史唯物主义“社会存在”范畴的有（）。
Themainpurposeofthistextisto_________.Atwhichofthefollowingtimeswillthebusleavethemainhall?

最新回复(0)

下列关于算法复杂度叙述正确的是

二级Access

NCRE全国计算机二级

程序设计语言的基本成分是数据成分、运算成分、控制成分和

下列按钮中，可以打开属性表的是()。

Access文件的扩展名是()。

SQL查洵就是用户使用SQL语句来创建的一种中查询。SQL查询主要包括【】传递查询、数据定义查询和子查询等4种。

在深度为5的满二叉树中，叶子结点的个数为______。

在面向对象程序设计中，对象信息的隐藏主要是通过()来实现的。

VBA程序流程控制的方式有()。

数据库设计包括两个方面的设计内容，它们是______。

在窗体上画两个文本框和一个命令按钮，然后在命令按钮的代码窗口中编写如下事件过程：PrivateSubCommand1_Click()Text1="VBprogramming"Text2=Text1Text1="ABCD"EndSub程

关系模型中的“关系”是指哪种数据之间按照某种序列排序的集合关系

Shehaslotsofbooks,_____thatsheissoyoung.

患儿，6岁。发热咳嗽5天。证见发热，无汗，呛咳不爽，呼吸气急，痰白而稀，咽不红，舌淡红，苔薄自，脉浮紧。治疗首选方()

以下为肝性脑病的诱发因素，哪项除外

某套利者在4月1日买入7月铝期货合约的同时卖出8月铝期货合约，价格分别为13420元/吨和13520元/吨，持有一段时间后，价差扩大的情形是()。

下列关于保证收益理财产品的说法中，不正确的是()。

下列事物中，不属于历史唯物主义“社会存在”范畴的有（）。

Themainpurposeofthistextisto_________.Atwhichofthefollowingtimeswillthebusleavethemainhall?