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

admin2010-01-24 52

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

选项 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全国计算机二级

在一台主机上用浏览器无法访问到域名为WWW．sun．corn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

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

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。

将Catalyst6500交换机的系统时间设定为“2014年3月26日，星期五，9点19分25秒”，正确配置是（）。

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

若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。

以下不属于网络安全评估内容的是()。

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219．75．208．254／24，缺省路由为219．75．208．1，交换机正确的配置是()。

关系数据库系统中所使用的数据结构是______。

在深度为5的满二叉树中，叶子节点的个数为______。

患者刘某，男性，56岁。心下坚满，时有疼痛，自利，利后反快，虽利心下续坚满，伴有水走肠间，沥沥有声，腹满、便秘、口舌干燥，舌苔白腻，脉沉弦。此宜辨证

溶剂能否使药材表面润湿，其无关的因素为

下列属于坝基稳定问题的有()。

下列进口货物中，属于法定免税进口的货物是()。

初始保证金率若为50%，券商需要融资(　　)元。在上题相同的前提下，足额保证金交易的回报率只有(　　)，保证金交易的引入提高了证券交易的风险。

根据评价的价值标准不同，学生评价方法一般可以分为相对评价法，个体内差异评价和()

为控制禽流感疫情，某市人民政府决定对受感染禽类进行灭杀，并依市场价将价款的一半支付给养殖户。该支付行为属于()。

法律权利和法律义务的关系为()

互联网的基本含义是()。

下列关于IPS的描述中，错误的是()。

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

二级VF

NCRE全国计算机二级

在一台主机上用浏览器无法访问到域名为WWW．sun．corn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

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

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。

将Catalyst6500交换机的系统时间设定为“2014年3月26日，星期五，9点19分25秒”，正确配置是（）。

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

若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。

以下不属于网络安全评估内容的是()。

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219．75．208．254／24，缺省路由为219．75．208．1，交换机正确的配置是()。

关系数据库系统中所使用的数据结构是______。

在深度为5的满二叉树中，叶子节点的个数为______。

患者刘某，男性，56岁。心下坚满，时有疼痛，自利，利后反快，虽利心下续坚满，伴有水走肠间，沥沥有声，腹满、便秘、口舌干燥，舌苔白腻，脉沉弦。此宜辨证

溶剂能否使药材表面润湿，其无关的因素为

下列属于坝基稳定问题的有()。

下列进口货物中，属于法定免税进口的货物是()。

初始保证金率若为50%，券商需要融资( )元。在上题相同的前提下，足额保证金交易的回报率只有( )，保证金交易的引入提高了证券交易的风险。

根据评价的价值标准不同，学生评价方法一般可以分为相对评价法，个体内差异评价和()

为控制禽流感疫情，某市人民政府决定对受感染禽类进行灭杀，并依市场价将价款的一半支付给养殖户。该支付行为属于()。

法律权利和法律义务的关系为()

互联网的基本含义是()。

下列关于IPS的描述中，错误的是()。

初始保证金率若为50%，券商需要融资(　　)元。在上题相同的前提下，足额保证金交易的回报率只有(　　)，保证金交易的引入提高了证券交易的风险。