下列各组的排序方法中，最坏情况下比较次数相同的是

admin2019-07-02 25

问题下列各组的排序方法中，最坏情况下比较次数相同的是

选项 A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、堆排序与希尔排序
D、快速排序与希尔排序

答案A

解析最坏情况下冒泡排序需要比较n(n-1)／2次，即序列逆序的情况。简单插入排序，无论是否最坏情况，都需要n(n-1)／2次。直接插入排序，最坏情况需要比较次n(n-1)／2次。堆排序，无论是否最坏都要比较O(nlog₂n)次。快速排序，最坏情况退化为冒泡排序，需要比较n(n-1)／2次。在最坏情况下，希尔排序所需要的比较次数为O(n^1．5)。选项A正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列各组的排序方法中，最坏情况下比较次数相同的是

二级MS Office高级应用

NCRE全国计算机二级

高级程序设计语言的特点是()。

下列叙述中正确的是()。

关系数据模型的三个组成部分中不包括()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法()。

A．烘干法B．高效液相色谱法C．减压干燥法D．气相色谱法E．甲苯法检测不含或少含挥发性成分药材水分采用的方法是

阳黄的色泽特点为阴黄的色泽特点为

下列方剂组成药物中含有地黄的是

重置价格在通常情况下相比较而言对重建价格()。

当桁架式屋架应空间需求，需要取消斜腹杆时，可采用的特殊形式为()

建筑工程一切险自工程开工之日或(　　)开始生效。

在权责发生制下，凡是不属于本期承担的费用，即使已经支付也不作本期费用核算。()

个人汽车贷款采用保证担保方式的，可以不进行调查的是()。

ArecentBBCdocumentary,"TheTownThatNeverRetired",soughttoshowtheeffectsof【C1】______thestatepensionagebyputting

下列各组的排序方法中，最坏情况下比较次数相同的是

二级MS Office高级应用

NCRE全国计算机二级

高级程序设计语言的特点是()。

下列叙述中正确的是()。

关系数据模型的三个组成部分中不包括()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法()。

A．烘干法B．高效液相色谱法C．减压干燥法D．气相色谱法E．甲苯法检测不含或少含挥发性成分药材水分采用的方法是

阳黄的色泽特点为阴黄的色泽特点为

下列方剂组成药物中含有地黄的是

重置价格在通常情况下相比较而言对重建价格()。

当桁架式屋架应空间需求，需要取消斜腹杆时，可采用的特殊形式为()

建筑工程一切险自工程开工之日或( )开始生效。

在权责发生制下，凡是不属于本期承担的费用，即使已经支付也不作本期费用核算。()

个人汽车贷款采用保证担保方式的，可以不进行调查的是()。

ArecentBBCdocumentary,"TheTownThatNeverRetired",soughttoshowtheeffectsof【C1】______thestatepensionagebyputting

建筑工程一切险自工程开工之日或(　　)开始生效。