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

admin2020-02-26 28

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数字媒体已经广泛使用，属于视频文件格式的是

有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是

学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

在关系A(S,SN,D)和B(D,CN,NM)中，A的主关键字是S，B的主关键字是D，则D是A的

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是

软件生命周期是指()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

某一放大电路在负载开路时的输出电压为6V，当接入2kΩ的负载后，输出电压为4V，该放大电路的输出电阻是()kΩ。

融资租入的固定资产，以租赁合同约定的付款总额和承租人在签订租赁合同过程中发生的相关费用为企业所得税计税基础。()

被称为心理活动警卫的是()。

依据心理活动的倾向性，一般把人的性格分为()

冬雨的妈妈对明年就要参加高考的冬雨说：如果你不想将来后悔，现在就不要虚度光阴。下面哪句话所表达的意思与上面这句话的意思不同?()

在第二中间期，埃及受到的外族入侵来自()。

设f(x)可导，且F(x)=f(x)(1+|sinx|)，则f(0)=0是F(x)在x=0处可导的()条件．

Thread类中启动线程体的方法是(　　)。

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

二级MS Office高级应用

NCRE全国计算机二级

数字媒体已经广泛使用，属于视频文件格式的是

有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是

学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

在关系A(S,SN,D)和B(D,CN,NM)中，A的主关键字是S，B的主关键字是D，则D是A的

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是

软件生命周期是指()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

某一放大电路在负载开路时的输出电压为6V，当接入2kΩ的负载后，输出电压为4V，该放大电路的输出电阻是()kΩ。

融资租入的固定资产，以租赁合同约定的付款总额和承租人在签订租赁合同过程中发生的相关费用为企业所得税计税基础。()

被称为心理活动警卫的是()。

依据心理活动的倾向性，一般把人的性格分为()

冬雨的妈妈对明年就要参加高考的冬雨说：如果你不想将来后悔，现在就不要虚度光阴。下面哪句话所表达的意思与上面这句话的意思不同?()

在第二中间期，埃及受到的外族入侵来自()。

设f(x)可导，且F(x)=f(x)(1+|sinx|)，则f(0)=0是F(x)在x=0处可导的()条件．

Thread类中启动线程体的方法是( )。

Thread类中启动线程体的方法是(　　)。