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

admin2021-05-06 60

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。其中：定义了类circle和column，column类由circle类protected派生，但是两个类的定义并不完整，请按
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error
使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／********1********之后添加语句。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：
对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是()。
在E－R图中，用来表示实体联系的图形是(　　)。
在下列关键字中，不能用来表示继承方式的是
下列字符串中不能作为C++标识符使用的是
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，1，0)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

随机试题

整个工作分析过程的核心部分是()
简答战后经济结构的变化对行情的影响。
计算机中的浮点数用阶码和尾数表示。
维系蛋白质四级结构的主要化学键是
调查设计的内容最重要的是
有关珍珠状阴茎丘疹的发病原因，下列正确的是
《中华人民共和国药品管理法》规定药品经营企业、药品临床使用单位必须配备
目前普遍认为有助于改善商业银行声誉风险管理的最佳操作实践不包括()。
在学习观上强调学习的主动构建性、社会互动性和情境性的心理学流派是()。
中国人民抗日战争进入全国性抗战的新阶段是在()。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。其中：定义了类circle和column，column类由circle类protected派生，但是两个类的定义并不完整，请按

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error

使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／********1********之后添加语句。

对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是()。

在E－R图中，用来表示实体联系的图形是( )。

在下列关键字中，不能用来表示继承方式的是

下列字符串中不能作为C++标识符使用的是

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，1，0)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

整个工作分析过程的核心部分是()

简答战后经济结构的变化对行情的影响。

计算机中的浮点数用阶码和尾数表示。

维系蛋白质四级结构的主要化学键是

调查设计的内容最重要的是

有关珍珠状阴茎丘疹的发病原因，下列正确的是

《中华人民共和国药品管理法》规定药品经营企业、药品临床使用单位必须配备

目前普遍认为有助于改善商业银行声誉风险管理的最佳操作实践不包括()。

在学习观上强调学习的主动构建性、社会互动性和情境性的心理学流派是()。

中国人民抗日战争进入全国性抗战的新阶段是在()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／1之后添加语句。

在E－R图中，用来表示实体联系的图形是(　　)。