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

admin2019-01-11 38

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdasasdfgasdaszx67asdmklo，子字符串为：as，则应输出6。注意：部分源程序在文件PROGl．C中。请勿改

给定程序MODII．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入”Ab，cD”，则输出”AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数

设有以下语句：typedefstructS{intg;charh;}T;则下面叙述中正确的是()。

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()

以下叙述不正确的是______。

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

以下叙述中错误的是()。

下面属于白盒测试方法的是（）。

随着中国工人阶级开始作为独立的政治力量登上历史舞台，各地共产党的早期组织陆续成立，并加强了对马克思主义的研究和宣传。标志着共产主义的旗帜在中国大地上树立起来，并指明了中国革命的共产主义方向的事件是()

以下哪项不是新生儿期的特点

二期止血缺陷的筛查实验主要有

女，60岁。绝经5年，反复阴道流血，3次，量中等。平时白带少许。首先考虑的诊断是

下列抗结核药中不属于杀菌药物的是

甲工厂委托乙公司购买一批货物，乙公司不收取报酬。根据我国《合同法》的有关规定，下列表述哪些是正确的?()

在会计电算化过程中，将原手工会计核算资料输入计算机的过程称为()。

JohnLeelikestotinkerwithvehicles:hisfour-wheel-driveresemblesatractormorethanacar."It’swatertight,"hesmiles.

Expertsestimatethatsomewherebetween【B1】and【B2】ofeverythingwecommunicateisnonverbal.Waysofnonverbalcommu

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

二级C语言

NCRE全国计算机二级

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdasasdfgasdaszx67asdmklo，子字符串为：as，则应输出6。注意：部分源程序在文件PROGl．C中。请勿改

给定程序MODII．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入”Ab，cD”，则输出”AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数

设有以下语句：typedefstructS{intg;charh;}T;则下面叙述中正确的是()。

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()

以下叙述不正确的是______。

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

以下叙述中错误的是()。

下面属于白盒测试方法的是（）。

随着中国工人阶级开始作为独立的政治力量登上历史舞台，各地共产党的早期组织陆续成立，并加强了对马克思主义的研究和宣传。标志着共产主义的旗帜在中国大地上树立起来，并指明了中国革命的共产主义方向的事件是()

以下哪项不是新生儿期的特点

二期止血缺陷的筛查实验主要有

女，60岁。绝经5年，反复阴道流血，3次，量中等。平时白带少许。首先考虑的诊断是

下列抗结核药中不属于杀菌药物的是

甲工厂委托乙公司购买一批货物，乙公司不收取报酬。根据我国《合同法》的有关规定，下列表述哪些是正确的?()

在会计电算化过程中，将原手工会计核算资料输入计算机的过程称为()。

JohnLeelikestotinkerwithvehicles:hisfour-wheel-driveresemblesatractormorethanacar."It’swatertight,"hesmiles.

Expertsestimatethatsomewherebetween【B1】______and【B2】______ofeverythingwecommunicateisnonverbal.Waysofnonverbalcommu

Expertsestimatethatsomewherebetween【B1】and【B2】ofeverythingwecommunicateisnonverbal.Waysofnonverbalcommu