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

admin2019-11-14 58

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

选项 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://www.kaotiyun.com/show/T9Yp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

多媒体信息不包括

计算机中数据存储容量的基本单位是：

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：

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

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。

下列数据结构中，不能采用顺序存储结构的是

对胎儿威胁最大的分娩期的并发症是

足月新生儿正常排尿的时间为

支沟穴的定位是()

男，50岁。右侧颈部肿块3个月。查体：右侧颈部胸锁乳突肌上部前缘触及直径约2cm肿块。肿块有膨胀性搏动。下一步处理措施正确的是()

风湿性心脏病心房颤动病人突然抽搐、偏瘫，首先考虑：

一个正常人应当具有完全民事行为能力，则其可能的最低年龄是()周岁。

某工程双代号时标网络计划如下图所示，其中工作B的总时差和自由时差()。

“十月革命一声炮响，给中国送来了马克思主义。”这是说