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

admin2016-06-28 60

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/iTk0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

参照完整性规则的更新规则中“级联”的含义是
在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的
在数据库表上的字段有效性规则是
结构化程序设计中，下面对goto语句使用描述正确的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列叙述中正确的是
从项目“学生管理．pjx”连编应用程序“学生管理系统"应使用的命令是
运算结果不是2015的表达式是
在考生文件夹下，完成如下综合应用：建立如图所示表单，表单完成一个计算器的功能。表单文件名和表单控件名均为calculator，表单标题为"计算器"。表单运行时，分别在操作数1(Label1)和操作数2(Label2)下的文本框(分别为Text1和Tex
在考生文件夹下有myform表单文件，将该表单设置为顶层表单，然后设计一个菜单，并将新建立的菜单应用于该表单(在表单的Load事件中运行菜单程序)。新建立的菜单文件名为mymenu，结构如下(表单、报表和退出是菜单栏中的3个菜单项)：表单浏览课程浏

随机试题

而视茫茫，而发苍苍。茫茫：
泡沫炮系统是一种以泡沫炮为泡沫产生与喷射装置的低倍数泡沫系统，有固定式与移动式之分。下列属于泡沫炮系统作为主要灭火设施或辅助灭火设施适用的场所()。
下列哪些货物不列入我国海关统计：
甲企业系全民所有制工业企业。经厂长A某批准，2004年7月10日，甲企业与个体户M某签订了一份借款合同，由设备厂借给M某人民币lO万元，借款期限三个月。7月12日，M某持借款合同到设备厂会计科提款，会计科长B某以资金紧张、担心M某还款信誉等为由，于当
企业处于成熟阶段，应采取的财务战略包括()。
甲公司2012年初预计负债余额30万元，系销售商品确认的质量保修费用，按照销售收入的2％确认，当年实现收入1750万元，实际发生维修费用28万元，则当年末因该项业务导致的预计负债余额为()。
塑料垃圾因为难以被自然分解一直令人类感到头疼。近年来，许多易于被自然分解的塑料代用品纷纷问世，这是人类为减少塑料垃圾的一种努力。但是，这种努力几乎没有成效，因为据全球范围内大多数垃圾处理公司统计，近年来，他们每年填埋的垃圾中塑料垃圾的比例，不但没有减少，反
根据下列材料回答问题。2009年5月，就全国而言，关于31个大城市住宅价格指数表述正确的是()。
《天津学生联合会报》
根据刑罚的观念，对“没有造成损害的中止犯，免除处罚”进行辨析。

最新回复(0)

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

二级VF

NCRE全国计算机二级

参照完整性规则的更新规则中“级联”的含义是

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的

在数据库表上的字段有效性规则是

结构化程序设计中，下面对goto语句使用描述正确的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列叙述中正确的是

从项目“学生管理．pjx”连编应用程序“学生管理系统"应使用的命令是

运算结果不是2015的表达式是

而视茫茫，而发苍苍。茫茫：

泡沫炮系统是一种以泡沫炮为泡沫产生与喷射装置的低倍数泡沫系统，有固定式与移动式之分。下列属于泡沫炮系统作为主要灭火设施或辅助灭火设施适用的场所()。

下列哪些货物不列入我国海关统计：

企业处于成熟阶段，应采取的财务战略包括()。

甲公司2012年初预计负债余额30万元，系销售商品确认的质量保修费用，按照销售收入的2％确认，当年实现收入1750万元，实际发生维修费用28万元，则当年末因该项业务导致的预计负债余额为()。

根据下列材料回答问题。2009年5月，就全国而言，关于31个大城市住宅价格指数表述正确的是()。

《天津学生联合会报》

根据刑罚的观念，对“没有造成损害的中止犯，免除处罚”进行辨析。