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

admin2019-07-02 24

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

选项 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://jikaoti.com/ti/nRu0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二又树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

加强和规范党内政治生活，关键是()。

Jackson_________abookaboutChinalastyear,butIhavenotreadityet.

关于出口平面狭窄，下列错误的是哪项。

个人商用房贷款贷后管理相关工作由()负责。

我国古代的“六艺”由礼、乐、射、御、________、数六门课程组成。

()是人民群众在社会治安方面当家作主的体现，是人民群众广泛参与治安事务的一个必然趋势。