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

admin2019-07-02 71

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下而属于应用软件的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

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

在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是()。

以下不属于运输基础设施的是

男，30岁。暴饮暴食2小时后发生上腹部剧烈疼痛，并向腰背部放射，伴恶心呕吐，呕吐物为胃内容物，吐后腹痛不缓解。8小时后急诊。若患者出现上述并发症，哪项不是手术指征

猪喘气病的解剖特征是

巴豆制成巴豆霜之目的是

甲准备5月1日到杭州旅行，便到火车站购买了火车票，对于甲与铁路承运人的合同关系，下列表述错误的是：()

拍卖的基本原则不包括()。

建设工程施工合同履行时，若部分工程价款约定不明，则应按照(　　)履行。

一个企业其实也是一个系统，关于系统考核方法主要包括()。

注册会计师对预计负债的完整性认定进行审计时，下列审计程序中，通常能够提供相关审计证据的有()。

房地产供求关系的变化对房地产投资带来的影响是()。

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

二级MS Office高级应用

NCRE全国计算机二级

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下而属于应用软件的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

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

在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是()。

以下不属于运输基础设施的是

男，30岁。暴饮暴食2小时后发生上腹部剧烈疼痛，并向腰背部放射，伴恶心呕吐，呕吐物为胃内容物，吐后腹痛不缓解。8小时后急诊。若患者出现上述并发症，哪项不是手术指征

猪喘气病的解剖特征是

巴豆制成巴豆霜之目的是

甲准备5月1日到杭州旅行，便到火车站购买了火车票，对于甲与铁路承运人的合同关系，下列表述错误的是：()

拍卖的基本原则不包括()。

建设工程施工合同履行时，若部分工程价款约定不明，则应按照( )履行。

一个企业其实也是一个系统，关于系统考核方法主要包括()。

注册会计师对预计负债的完整性认定进行审计时，下列审计程序中，通常能够提供相关审计证据的有()。

房地产供求关系的变化对房地产投资带来的影响是()。

建设工程施工合同履行时，若部分工程价款约定不明，则应按照(　　)履行。