首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是 ______。
下列排序方法中,最坏情况下比较次数最少的是 ______。
admin
2010-01-24
63
问题
下列排序方法中,最坏情况下比较次数最少的是 ______。
选项
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全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一台主机上用浏览器无法访问到域名为WWW.sun.corn的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
在一台主机上用浏览器无法访问到域名为www.pku.edu.cn的网站,并且在这台主机上执行ping命令时有如下信息()。C:\>pingwww.pku.edu.cnPingingwww.pku.edu.cn[162.105.131.113
使用名字标识访问控制列表的配置方法,在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包,正确的访问控制列表的配置是()。
在Windows命令窗口中输入()命令,可见到下图所示的操作系统返回结果。
如下图所示,在一台CiscoCatalyst3500交换机上连接2台PC机,使用端口划分方法将它们分别划分在VLANID为21、22,VLAN名为VL21、V122的VLAN中,下列关于交换机VLAN的配置,正确的是()。
若两台服务器系统可用性分别达到99.999%和99.99%,那么两台服务器每年的停机时间必须小于等于()。
文件IN.DAT中存有一篇英文文章,函数readData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入数组inBuf[][]中。函数writeDa
在深度为5的满二叉树中,叶子节点的个数为______。
数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。
随机试题
A、40—45次/minB、20—25次/minC、18~20次/minD、25—30次/minE、30~40次/min2—3岁呼吸频率为
腰麻平面达T6,则交感阻滞平面至少达
(2006)对于图2.4一1中的二维稳态导热问题,右边界是恒定热流边界条件,热流密度为qw,若采用有限差分法求解,当△x=△y时,则在下面的边界节点方程式中,正确的是()。
不良贷款的处置方式包括()
—Isthereanypossibility______youcouldpickmeupattheairport?—Noproblem.
能以自己的名义依法行使国家行政权并能独立地承担相应法律责任的组织称为()。
触发器是一种特殊的存储过程,它是由用户对数据的更改操作自动引发执行的。下列数据库控制中,适于用触发器实现的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
Jane(praise)______manytimesbythegeneralmanagerwhenshewasworkingastheofficesecretary.
A、Hewantedthekitchenclean.B、HewantedtoseeCathyandGeorge.C、Hedidn’twanttogomovies.D、Hemustleavein30minute
最新回复
(
0
)