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

admin2015-06-30 94

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

控件数组的名字由【】属性指定，而数组中的每个元素由【】属性指定。
设有如下变量声明：DimTestDateAsDate为变量TestDate正确赋值的表达方式是
窗体下面有一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()x=0DoUntilx=-1a=InputBox("请输入第一个数字a的值")
若要添加CommonDialog控件，则应从“工程”菜单中选定“部件”，在“部件”对话框的“控件”选项卡中选择______，将控件添加到工具箱中。
以下关系表达式中，其值为假的是______。
以下不是通用对话框CommonDialog中的方法为
结构化程序设计方法的主要原则可以概括为知顶向下、逐步求精、【】和限制使用goto语句。
下列关于文件的叙述中，说法不正确的是()。
用树形结构来表示实体之间联系的模型称为______。
用树形结构来表示实体之间联系的模型称为______。

随机试题

“二”和“两”在用法上有什么区别?
胸部高千伏摄影器件的选择，错误的是
A．葡萄胎B．胎动不安C．胎萎不长D．难免流产E．子宫发育不良淄体激素黄体酮适用于治疗
通常，掺有缓凝剂的混凝土浇水养护期不少于()。
1．背景某场道工程按工程量清单计价，得到如下数据：分部分项工程工程量清单计价合计1600万元，措施项目清单计价合计75万元，其他项目清单计价合计150万元，规费95万元，税率是不含税造价的3．4％。在工程进行中，按25％支付工程预付款，在未完施工尚需的
下列各项中，反映区域信贷资产质量水平在银行系统中所处的相对位置的指标是()。
根据税收征收管理法律制度的规定，因纳税人计算错误少缴税款，累计数额不足10万元的，税务机关在一定期限内可以追征税款和滞纳金，该一定期限是（）。
挤出效应指在一个相对平稳的市场上，由于供应、需求有新的增加，导致部分资金从原来的预支中挤出，而流人到新的商品中。下列属于挤出效应的是()。
某市公安局针对电信诈骗，专门成立了反电信诈骗中心。依托反电信诈骗中心，仅一年，警方就为市民止损近20个亿。下列关于反电信诈骗中心以及警方可实施的防范电信诈骗举措的表述，正确的是()。
Jazzbeganintheearly20thcenturyasakindofmusicofblackAmericans.Itwas(36)______forsinging,fordancing,andfor

最新回复(0)

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

二级VB

NCRE全国计算机二级

控件数组的名字由【】属性指定，而数组中的每个元素由【】属性指定。

设有如下变量声明：DimTestDateAsDate为变量TestDate正确赋值的表达方式是

窗体下面有一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()x=0DoUntilx=-1a=InputBox("请输入第一个数字a的值")

若要添加CommonDialog控件，则应从“工程”菜单中选定“部件”，在“部件”对话框的“控件”选项卡中选择______，将控件添加到工具箱中。

以下关系表达式中，其值为假的是______。

以下不是通用对话框CommonDialog中的方法为

结构化程序设计方法的主要原则可以概括为知顶向下、逐步求精、【】和限制使用goto语句。

下列关于文件的叙述中，说法不正确的是()。

用树形结构来表示实体之间联系的模型称为______。

用树形结构来表示实体之间联系的模型称为______。

“二”和“两”在用法上有什么区别?

胸部高千伏摄影器件的选择，错误的是

A．葡萄胎B．胎动不安C．胎萎不长D．难免流产E．子宫发育不良淄体激素黄体酮适用于治疗

通常，掺有缓凝剂的混凝土浇水养护期不少于()。

下列各项中，反映区域信贷资产质量水平在银行系统中所处的相对位置的指标是()。

根据税收征收管理法律制度的规定，因纳税人计算错误少缴税款，累计数额不足10万元的，税务机关在一定期限内可以追征税款和滞纳金，该一定期限是（）。

挤出效应指在一个相对平稳的市场上，由于供应、需求有新的增加，导致部分资金从原来的预支中挤出，而流人到新的商品中。下列属于挤出效应的是()。

某市公安局针对电信诈骗，专门成立了反电信诈骗中心。依托反电信诈骗中心，仅一年，警方就为市民止损近20个亿。下列关于反电信诈骗中心以及警方可实施的防范电信诈骗举措的表述，正确的是()。

Jazzbeganintheearly20thcenturyasakindofmusicofblackAmericans.Itwas(36)______forsinging,fordancing,andfor