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

admin2021-06-10 95

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列不能作为类的成员的是()。
有如下程序：#includeusingnamespacestd；classA{public：A(){cout
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图形(简称字符图形)，纯虚函数
请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择
请打开考生文件夹下的解决方案文件projd2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数get用于获取数组中指定位置
请打开考生文件夹下的解决方案文件proj3，其中声日月的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sod函数。程序的正确输出应为：排序前：7，1，3，11．6，9，12，10，8
下列叙述中正确的是()。
软件(程序)调试的任务是()。
在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

随机试题

对于一个建设工程项目而言，下列()的项目管理属于管理核心。
《西斯廷圣母》是著名画家（）代表作之一。
常合并肝硬化的肝癌类型有
FDA批准用于转移性肾癌的药物是
祛风湿药的使用注意事项下列说法错误的是
低钾血症时心电图改变不正确的是
单位负责人应支持并督促会计人员遵守会计职业道德，依法开展会计工作。()
阐述自我效能感理论，谈谈如何提高学生的自我效能感?
甲用自己的一套房屋抵押，向乙借款100万元，并办理了抵押登记，后甲将房屋出租给丙，债务履行期届满，甲没有偿还债务。下列判断正确的是()。
算法的空间复杂度是指(　　)。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列不能作为类的成员的是()。

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图形(简称字符图形)，纯虚函数

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

下列叙述中正确的是()。

软件(程序)调试的任务是()。

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

对于一个建设工程项目而言，下列()的项目管理属于管理核心。

《西斯廷圣母》是著名画家（）代表作之一。

常合并肝硬化的肝癌类型有

FDA批准用于转移性肾癌的药物是

祛风湿药的使用注意事项下列说法错误的是

低钾血症时心电图改变不正确的是

单位负责人应支持并督促会计人员遵守会计职业道德，依法开展会计工作。()

阐述自我效能感理论，谈谈如何提高学生的自我效能感?

甲用自己的一套房屋抵押，向乙借款100万元，并办理了抵押登记，后甲将房屋出租给丙，债务履行期届满，甲没有偿还债务。下列判断正确的是()。

算法的空间复杂度是指( )。

算法的空间复杂度是指(　　)。