首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是 ______。
下列排序方法中,最坏情况下比较次数最少的是 ______。
admin
2010-01-24
34
问题
下列排序方法中,最坏情况下比较次数最少的是 ______。
选项
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全国计算机二级
相关试题推荐
一台交换机具有24个10/100Mbps端口和2个1000Mbps端口,如果所有端口都工作在全双工状态,那么交换机总带宽应为()。
在WindowsServer2003系统下www服务器的配置中,不属于网站选项的是()。
若服务器系统可用性达到99.99%,那么每年的停机时间必须小于等于()。
若服务器系统可用性达到99.99%,那么每年的停机时间必须小于()。
若服务器系统可用性达到99.99%,那么每年的停机时间必须小于等于()。
Catalyst6500和一台Catalyst3548交换机的系统时间设置为2015年11月20日星期五的22点45分30秒,下列交换机正确的配置是()。
CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连,并要求该端口工作在VLANTrunk模式,这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。
文件IN.DAT中存有一篇英文文章,函数readData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入数组inBuf[][]中。函数writeDa
以太网交换机可以有多个端口,每个端口可以单独和一个结点连接,也可以和一个以太网集线器连接。当连接以太网的时候,这个端口是()。
按照二叉树的定义,深度为5的二叉树至多有______个结点。
随机试题
PEST分析法中,“P”指的是()
男性,60岁,因排便习惯改变及排便不畅1个月,于某院行纤维肠镜检查,医生进镜困难时,稍微用力后感到阻力明显降低,病人突然感到剧烈腹痛,检查被迫中止。此时发生的问题最可能是
“补消并用”的方剂是
女,28岁。3个月前因工作失误,造成重大损失,经理批评其时突然嚎啕痛哭,时而大笑,大吵大闹,声嘶力竭为自己辩解,撕衣服,以头撞墙,在地上打滚,持续近30分钟,后肌注地西泮后情绪趋于稳定。近1个月来多次因家庭问题出现上述症状,神经系统检查未见阳性体征。该
A.补体结合试验阳性B.甲胎蛋白阳性C.右上腹绞痛及黄疸D.穿刺抽出棕褐色脓液E.突发寒战高热,肝区疼痛,肝大细菌性肝脓肿的特点是
项目总结评价是站在()角度进行的自我总结,项目后评价一般是受(),()委托,站在()的角度对项目进行分析评价。
票据市场是以票据作为工具,通过()和()进行融资活动的货币市场。
2010年4月1日,甲建筑公司(以下简称甲公司)与A公司签订—项总金额为10000万元的同定造价合同。承建—条高速公路,工程于2010年4月1日开工,预计2012年3月31日完工。该公司采用累计实际发生的合同成本占合同预计总成本的比例确定完工进度,最初预计
已知A,B为三阶相似矩阵,λ1=1,λ2=2为A的两个特征值,行列式|B|=2,则行列式=________。
Packagingisaveryimportantformofadvertising.Apackagecansometimesmotivatepeopletobuyproducts.Forexample,alittl
最新回复
(
0
)