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

admin2019-11-14 57

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

选项 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/T9Yp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

第四代计算机的标志是微处理器的出现，微处理器的组成是：

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

下列叙述中错误的是

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

下列叙述中正确的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

手写板或鼠标属于

垄断资本是怎样利用国家来为其经济利益服务的?

管理人员的技能要求有哪几类?不同层次管理人员的技能要求侧重点有何不同?

下列关于甲减的描述错误的是

公共产品的效率是由()两个部分组成的。

右面所给的四个选项中，哪一项是由左边给定的图形折成的?()

设A是n阶矩阵，满足AAT=E(E是n阶单位矩阵，AT是A的转置矩阵)，|A|＜0，求|A+E|．

Conversationsaboutelderlyparentsandtechnologyusuallycenteronsafety,inparticularondevicesdesignedtoalertacallc