下列各排序法中，最坏情况下的时间复杂度最低的是( )。

admin2020-06-29 72

问题下列各排序法中，最坏情况下的时间复杂度最低的是( )。

选项 A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序

答案C

解析堆排序最坏情况时间下的时间复杂度为O(nlog₂n)；希尔排序最坏情况时间下的时间复杂度为O(n^1.5)；快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n²)。故本题答案为C选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中包含类MyClass的定义。程序中位于每个“／／ERROR****found****”下的一行语句有错误，请加以更正。更正后程序的输出结果应该是：Thevalueis5The
有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){init();a++
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示矩形的CRect类，但类CRect的定义并不完整。请按要求完成下列操作，将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、rightP
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按照以上方
下面描述中不属于软件需求分析阶段任务的是
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

随机试题

对于如下特征的G-S相催化反应，()应选用固定床反应器。
Specialistsininterculturalstudiessaythatitisnoteasytoadapttolivesindifferentcultures.
哪种物质为紫外光固化引发剂
土石坝在料场空间规划中，用料时原则上应()。
证券经纪业务合规风险的情形不包括(　　)。
简述教师的权利。
保持在一分钟以内的记忆是()。
下列那一项不是医疗侵权损害赔偿的构成要件?()
根据以下资料，回答以下问题。2004～2013年，硕士研究生招生人数同比增长最慢的是：
有数据定义语句：DimX，YAsInteger以上语句表明

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是( )。

二级C

NCRE全国计算机二级

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中包含类MyClass的定义。程序中位于每个“／／ERRORfound”下的一行语句有错误，请加以更正。更正后程序的输出结果应该是：Thevalueis5The

有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){init();a++

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示矩形的CRect类，但类CRect的定义并不完整。请按要求完成下列操作，将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、rightP

下面描述中不属于软件需求分析阶段任务的是

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

对于如下特征的G-S相催化反应，()应选用固定床反应器。

Specialistsininterculturalstudiessaythatitisnoteasytoadapttolivesindifferentcultures.

哪种物质为紫外光固化引发剂

土石坝在料场空间规划中，用料时原则上应()。

证券经纪业务合规风险的情形不包括(　　)。

简述教师的权利。

保持在一分钟以内的记忆是()。

下列那一项不是医疗侵权损害赔偿的构成要件?()

根据以下资料，回答以下问题。2004～2013年，硕士研究生招生人数同比增长最慢的是：

有数据定义语句：DimX，YAsInteger以上语句表明

下列各排序法中，最坏情况下的时间复杂度最低的是( )。

二级C

NCRE全国计算机二级

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中包含类MyClass的定义。程序中位于每个“／／ERROR****found****”下的一行语句有错误，请加以更正。更正后程序的输出结果应该是：Thevalueis5The

有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){init();a++

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示矩形的CRect类，但类CRect的定义并不完整。请按要求完成下列操作，将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、rightP

下面描述中不属于软件需求分析阶段任务的是

在黑盒测试方法中，设计测试用例的主要根据是( )。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

对于如下特征的G-S相催化反应，()应选用固定床反应器。

Specialistsininterculturalstudiessaythatitisnoteasytoadapttolivesindifferentcultures.

哪种物质为紫外光固化引发剂

土石坝在料场空间规划中，用料时原则上应()。

证券经纪业务合规风险的情形不包括( )。

简述教师的权利。

保持在一分钟以内的记忆是()。

下列那一项不是医疗侵权损害赔偿的构成要件?()

根据以下资料，回答以下问题。2004～2013年，硕士研究生招生人数同比增长最慢的是：

有数据定义语句：DimX，YAsInteger以上语句表明

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中包含类MyClass的定义。程序中位于每个“／／ERRORfound”下的一行语句有错误，请加以更正。更正后程序的输出结果应该是：Thevalueis5The

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

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

证券经纪业务合规风险的情形不包括(　　)。