下列排序方法中，最坏情况下比较次数最少的是( )。

admin2021-06-10 73

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列选项中不属于结构化程序设计原则的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥********error********
下列关于函数的叙述中，正确的是
对于一个类定义，下列叙述中错误的是()。
若MyClass是一个类名，且有如下语句序列MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。
下面描述中，不属于软件危机表现的是()。
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
软件测试的目的是()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

随机试题

A、Heisahabitualcriminal.B、Hewasaccusedoffamilyviolence.C、Hewaswronglyimprisoned.D、Hehasbittermemoriesofchild
普通旋转阳极X线管阳极启动时间一般在
人造象牙的主要成分是，它是经加聚反应制得的。合成此高聚物的单体是：
分税制的主要标志之一是对地方收支的计算采取(　　)，以取代过去的“基数法”。
下列关于固定资产初始计量的表述中，正确的有()。
他想过一种无忧无虑的生活。
Aslongaswearealive,wearelearningand,infact,someofourmostimportantlearningtakesplaceoutsideofschool______in
Butforthepoorweatherourtriptothewildwouldbeaveryexcitingone.
()集合包装()物流管理()销售物流()泡沫经济
A、Heworksatanationalpark.B、Heisaqueenbeespecialist.C、Heremovedthebeesfromtheboot.D、Hedrovethebeesawayfro

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级C

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥error

下列关于函数的叙述中，正确的是

对于一个类定义，下列叙述中错误的是()。

若MyClass是一个类名，且有如下语句序列MyClassc1，c2；MyClassc3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。

下面描述中，不属于软件危机表现的是()。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

软件测试的目的是()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

A、Heisahabitualcriminal.B、Hewasaccusedoffamilyviolence.C、Hewaswronglyimprisoned.D、Hehasbittermemoriesofchild

普通旋转阳极X线管阳极启动时间一般在

人造象牙的主要成分是，它是经加聚反应制得的。合成此高聚物的单体是：

分税制的主要标志之一是对地方收支的计算采取(　　)，以取代过去的“基数法”。

下列关于固定资产初始计量的表述中，正确的有()。

他想过一种无忧无虑的生活。

Aslongaswearealive,wearelearningand,infact,someofourmostimportantlearningtakesplaceoutsideofschool______in

Butforthepoorweatherourtriptothewildwouldbeaveryexcitingone.

()集合包装()物流管理()销售物流()泡沫经济

A、Heworksatanationalpark.B、Heisaqueenbeespecialist.C、Heremovedthebeesfromtheboot.D、Hedrovethebeesawayfro

下列排序方法中，最坏情况下比较次数最少的是( )。

二级C

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥********error********

下列关于函数的叙述中，正确的是

对于一个类定义，下列叙述中错误的是()。

若MyClass是一个类名，且有如下语句序列MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。

下面描述中，不属于软件危机表现的是()。

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

软件测试的目的是()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

A、Heisahabitualcriminal.B、Hewasaccusedoffamilyviolence.C、Hewaswronglyimprisoned.D、Hehasbittermemoriesofchild

普通旋转阳极X线管阳极启动时间一般在

人造象牙的主要成分是，它是经加聚反应制得的。合成此高聚物的单体是：

分税制的主要标志之一是对地方收支的计算采取( )，以取代过去的“基数法”。

下列关于固定资产初始计量的表述中，正确的有()。

他想过一种无忧无虑的生活。

Aslongaswearealive,wearelearningand,infact,someofourmostimportantlearningtakesplaceoutsideofschool______in

Butforthepoorweatherourtriptothewildwouldbeaveryexcitingone.

()集合包装()物流管理()销售物流()泡沫经济

A、Heworksatanationalpark.B、Heisaqueenbeespecialist.C、Heremovedthebeesfromtheboot.D、Hedrovethebeesawayfro

使用VC6打开考生文件夹下的源程序文件modil．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥error

若MyClass是一个类名，且有如下语句序列MyClassc1，c2；MyClassc3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。

分税制的主要标志之一是对地方收支的计算采取(　　)，以取代过去的“基数法”。