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

admin2021-06-10 51

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

要利用C++流进行文件操作，必须在程序中包含的头文件是
使用VC6打开考生文件夹下的源程序文件modi3．epp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释∥*****
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
下列关于数据库设计的叙述中，正确的是(　　)。
有如下程序：#includeusingnamespaeestd；classA{public：A(inti){x=i；}voiddispa(){cout
使用VC6打开考生文件夹下的源程序文件modi3．clap。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释∥*******
下列叙述中正确的是
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是，()。Samplea[2]，*P=newSample；

随机试题

()主张教学的最终目标是促进学生对学科结构的一般理解。
男孩，8岁，左大腿下端肿痛。查体：体温39．5℃，局部皮温高，深压痛，穿刺抽出少量脓性液体，进一步治疗中，下列哪项是最关键的
患者，女性，45岁，已经明确诊断为慢性牙周炎并经基础治疗4周后，牙周袋探诊深度仍然为6mm，可探入颊侧根分叉区，牙龈无退缩，X线片检查见根分叉处牙槽骨密度略有减低，则该患者最适宜做
建设工程施工合同变更应当符合的条件包括()。
下列关于收入的表述中，不正确的是()。
张某、李某、王某三人设立有限责任公司，注册资本为600万元，张某以货币200万元出资，李某以商标权评估作价150万元出资，王某以专利权作价50万元和货币200万元出资，该有限责任公司的出资是符合规定的。()
关于风力发电，下列说法错误的是：
我国著作权法中，()系指同一概念。
在E-R图中，用来表示实体联系的图形是
A、Peoplecouldchoosetowatchwhattheywant.B、Peoplecouldbewellinformedstayingathome.C、Peoplecouldactuallyseethe

最新回复(0)

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

二级C

NCRE全国计算机二级

要利用C++流进行文件操作，必须在程序中包含的头文件是

使用VC6打开考生文件夹下的源程序文件modi3．epp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释∥*****

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

下列关于数据库设计的叙述中，正确的是( )。

有如下程序：#includeusingnamespaeestd；classA{public：A(inti){x=i；}voiddispa(){cout

下列叙述中正确的是

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是，()。Samplea[2]，*P=newSample；

()主张教学的最终目标是促进学生对学科结构的一般理解。

男孩，8岁，左大腿下端肿痛。查体：体温39．5℃，局部皮温高，深压痛，穿刺抽出少量脓性液体，进一步治疗中，下列哪项是最关键的

患者，女性，45岁，已经明确诊断为慢性牙周炎并经基础治疗4周后，牙周袋探诊深度仍然为6mm，可探入颊侧根分叉区，牙龈无退缩，X线片检查见根分叉处牙槽骨密度略有减低，则该患者最适宜做

建设工程施工合同变更应当符合的条件包括()。

下列关于收入的表述中，不正确的是()。

张某、李某、王某三人设立有限责任公司，注册资本为600万元，张某以货币200万元出资，李某以商标权评估作价150万元出资，王某以专利权作价50万元和货币200万元出资，该有限责任公司的出资是符合规定的。()

关于风力发电，下列说法错误的是：

我国著作权法中，()系指同一概念。

在E-R图中，用来表示实体联系的图形是

A、Peoplecouldchoosetowatchwhattheywant.B、Peoplecouldbewellinformedstayingathome.C、Peoplecouldactuallyseethe

下列关于数据库设计的叙述中，正确的是(　　)。