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

admin2021-05-06 61

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释／／****
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
在数据流图中，带有箭头的线段表示的是()。
定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。
若有函数模板mySwap和一些变量定义如下：()。template＜classT＞voidmySwap(Tx，Ty)；doubled1，d2；inti1，i2；下列对mySwap的调用中，错误的是
下述关于数据库系统的叙述中，正确的是()。

随机试题

甲将一汇票背书让与乙，乙又背书让与丙，丙再背书让与丁，此时甲应对____负担保责任。()
外源式发展模式【】
环评中常用的混合层高度的确定方法是(　　　)。
在正式进行路基压实作业前，有条件时应做试验段，以便取得路基或基层施工相关的技术参数。试验的主要目的是()。
贷款合同纠纷的解决方式有()。
根据权责发生制原则设置的账户是()。
一般商业性助学贷款属于()。
任意3维向量都可用α1＝(1，0，1)T，α2＝(1，－2，3)T，α3＝(a，1，2)T线性表出，则a_______．
根据下图所示网络结构回答下列问题。图中防火墙FW为CiscoPIX525，若部分内网需要访问外网，需要使用的两个配置命令依次是________和________。
Researchershavereconstructedanancienthumangenome(基因组)forthefirsttime,thankstothediscoveryofa4000-year-oldstrand

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释／／****

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／1后添加适当的语句。(2)定义m、n为

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

在数据流图中，带有箭头的线段表示的是()。

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。

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

若有函数模板mySwap和一些变量定义如下：()。template＜classT＞voidmySwap(Tx，Ty)；doubled1，d2；inti1，i2；下列对mySwap的调用中，错误的是

下述关于数据库系统的叙述中，正确的是()。

甲将一汇票背书让与乙，乙又背书让与丙，丙再背书让与丁，此时甲应对____负担保责任。()

外源式发展模式【】

环评中常用的混合层高度的确定方法是(　　　)。

在正式进行路基压实作业前，有条件时应做试验段，以便取得路基或基层施工相关的技术参数。试验的主要目的是()。

贷款合同纠纷的解决方式有()。

根据权责发生制原则设置的账户是()。

一般商业性助学贷款属于()。

任意3维向量都可用α1＝(1，0，1)T，α2＝(1，－2，3)T，α3＝(a，1，2)T线性表出，则a_______．

根据下图所示网络结构回答下列问题。图中防火墙FW为CiscoPIX525，若部分内网需要访问外网，需要使用的两个配置命令依次是和。

Researchershavereconstructedanancienthumangenome(基因组)forthefirsttime,thankstothediscoveryofa4000-year-oldstrand

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释／／****

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

在数据流图中，带有箭头的线段表示的是()。

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。

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

若有函数模板mySwap和一些变量定义如下：()。template＜classT＞voidmySwap(Tx，Ty)；doubled1，d2；inti1，i2；下列对mySwap的调用中，错误的是

下述关于数据库系统的叙述中，正确的是()。

甲将一汇票背书让与乙，乙又背书让与丙，丙再背书让与丁，此时甲应对____负担保责任。()

外源式发展模式【】

环评中常用的混合层高度的确定方法是( )。

在正式进行路基压实作业前，有条件时应做试验段，以便取得路基或基层施工相关的技术参数。试验的主要目的是()。

贷款合同纠纷的解决方式有()。

根据权责发生制原则设置的账户是()。

一般商业性助学贷款属于()。

任意3维向量都可用α1＝(1，0，1)T，α2＝(1，－2，3)T，α3＝(a，1，2)T线性表出，则a_______．

根据下图所示网络结构回答下列问题。图中防火墙FW为CiscoPIX525，若部分内网需要访问外网，需要使用的两个配置命令依次是________和________。

Researchershavereconstructedanancienthumangenome(基因组)forthefirsttime,thankstothediscoveryofa4000-year-oldstrand

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／1后添加适当的语句。(2)定义m、n为

环评中常用的混合层高度的确定方法是(　　　)。

根据下图所示网络结构回答下列问题。图中防火墙FW为CiscoPIX525，若部分内网需要访问外网，需要使用的两个配置命令依次是和。