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

admin2019-11-14 37

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

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

软件生命周期中的活动不包括

小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是：

软件测试的目的是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

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

淋巴结转移性肿瘤首先出现于

胞质中开始出现嗜碱性颗粒的阶段是

“学会关心”是下列哪种德育模式所强调的()。

1978—1999年，全国总从业人数增加了约(　)。1978—1999年，国有经济单位从业人员就业年均增长率为(　)。

Givingpsychologiststheoptiontobecometrainedprescribersmaycreateadivisionamongpsychologistswherebysomewillbeabl

大会组委会

A、 B、 C、 D、 B综合布线由不同系列和规格的部件组成．其中包括传输介质、相关连接硬件(如配线架、连接器、插座、插头、适配器)以及电气保护设备等，路由器、网卡不属于以上部件。

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

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

软件生命周期中的活动不包括

小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是：

软件测试的目的是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

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

淋巴结转移性肿瘤首先出现于

胞质中开始出现嗜碱性颗粒的阶段是

“学会关心”是下列哪种德育模式所强调的()。

1978—1999年，全国总从业人数增加了约( )。1978—1999年，国有经济单位从业人员就业年均增长率为( )。

Givingpsychologiststheoptiontobecometrainedprescribersmaycreateadivisionamongpsychologistswherebysomewillbeabl

大会组委会

A、 B、 C、 D、 B综合布线由不同系列和规格的部件组成．其中包括传输介质、相关连接硬件(如配线架、连接器、插座、插头、适配器)以及电气保护设备等，路由器、网卡不属于以上部件。

1978—1999年，全国总从业人数增加了约(　)。1978—1999年，国有经济单位从业人员就业年均增长率为(　)。