下列排序方法中，最坏情况下比较次数最少的是 ______。

admin2010-01-24 55

问题下列排序方法中，最坏情况下比较次数最少的是 ______。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析 1) 冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。2)简单插入排序法：在简单插入排序法中，每一次比较后最多移掉一个逆序，因此，这种排序方法的效率与冒泡排序法相同。在最坏情况下，简单插入排序需要。(n-1)/2次比较。3)简单选择排序法：对于长度为n的序列，选择排序需要扫描n-1遍，每一遍扫描均从剩下的子表中选出最小的元素，然后将该最小的元素与子表中的第一个元素进行交换，简单选择排序法在最坏情况下需要比较n(n-1)/2次。4)堆排序法：堆排序的方法为：①首先将一个无序序列建成堆。②然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。在最坏情况下，堆排序需要比较的次数为O(nlog2(下标)n)。假设线性表的长度为16，那么冒泡排序、直接插入排序、简单选择排序都需要比较120次，而堆排序需要比较64次。

转载请注明原文地址:https://kaotiyun.com/show/ju7Z777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是 ______。

二级VF

NCRE全国计算机二级

下列选项中，不属于DNS服务器资源记录的是()。

配置WindowsServer2003系统WWW服务器时，下列选项中不能作为网站标识的是()。

在Cisco路由器上配置RIPvl路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。

在WindowsServer2003系统下www服务器的配置中，不属于网站选项的是()。

一台交换机具有48个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。

Windows2003对已备份文件在备份后不做标记的备份方法是()。

以太网交换机可以有多个端口，每个端口可以单独和一个结点连接，也可以和一个以太网集线器连接。当连接以太网的时候，这个端口是()。

在数据结构中，与所使用的计算机无关的是数据的(　　)。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

数据结构包括数据的______结构和数据的存储结构。

13岁女孩。体型矮小，乳房尚未发育，无腋毛、阴毛；主动脉瓣听诊区可闻及3级收缩期杂音，双乳头间距较宽，有颈蹼，后发际低，体表多痣。临床诊断拟诊Turner综合征，为了确诊和进行治疗，应检测的项目是

内源性凝血途径的始动因子是

深昏迷区别于浅昏迷的最有价值的特点是

影响乳剂稳定性的主要因素有

岩质边坡的变形可划分为()。

账务处理系统中，当月结账后可以输入()的凭证。

《出入境检验检疫机构实施检验检疫的进出境商品目录》由()制定、调整并公布实施。

道德与法律是社会行为规范最重要的两种形式，关于道德与法律的联系，下列说法中确的是()。

当被督导者不太熟悉老人服务时，督导者要告诉他老年人在晚年时期，价值态度会转换，要发展更乐观的态度，将负面印象转化成能表达老人的优点和自我价值的陈述。这一督导内容属于(　　)。

Lucy,youcleantheblackboardtoday,_____?

下列排序方法中，最坏情况下比较次数最少的是 ______。

二级VF

NCRE全国计算机二级

下列选项中，不属于DNS服务器资源记录的是()。

配置WindowsServer2003系统WWW服务器时，下列选项中不能作为网站标识的是()。

在Cisco路由器上配置RIPvl路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。

在WindowsServer2003系统下www服务器的配置中，不属于网站选项的是()。

一台交换机具有48个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。

Windows2003对已备份文件在备份后不做标记的备份方法是()。

以太网交换机可以有多个端口，每个端口可以单独和一个结点连接，也可以和一个以太网集线器连接。当连接以太网的时候，这个端口是()。

在数据结构中，与所使用的计算机无关的是数据的( )。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

数据结构包括数据的______结构和数据的存储结构。

13岁女孩。体型矮小，乳房尚未发育，无腋毛、阴毛；主动脉瓣听诊区可闻及3级收缩期杂音，双乳头间距较宽，有颈蹼，后发际低，体表多痣。临床诊断拟诊Turner综合征，为了确诊和进行治疗，应检测的项目是

内源性凝血途径的始动因子是

深昏迷区别于浅昏迷的最有价值的特点是

影响乳剂稳定性的主要因素有

岩质边坡的变形可划分为()。

账务处理系统中，当月结账后可以输入()的凭证。

《出入境检验检疫机构实施检验检疫的进出境商品目录》由()制定、调整并公布实施。

道德与法律是社会行为规范最重要的两种形式，关于道德与法律的联系，下列说法中确的是()。

当被督导者不太熟悉老人服务时，督导者要告诉他老年人在晚年时期，价值态度会转换，要发展更乐观的态度，将负面印象转化成能表达老人的优点和自我价值的陈述。这一督导内容属于( )。

Lucy,youcleantheblackboardtoday,_____?

在数据结构中，与所使用的计算机无关的是数据的(　　)。

当被督导者不太熟悉老人服务时，督导者要告诉他老年人在晚年时期，价值态度会转换，要发展更乐观的态度，将负面印象转化成能表达老人的优点和自我价值的陈述。这一督导内容属于(　　)。