首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是 ______。
下列排序方法中,最坏情况下比较次数最少的是 ______。
admin
2010-01-24
28
问题
下列排序方法中,最坏情况下比较次数最少的是 ______。
选项
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全国计算机二级
相关试题推荐
定义一个用于封禁ICMP协议而只允许转发166.129.130.0/24子网的ICMP数据包的访问控制列表,Cisco路由器的正确配置是()
如下图所示,在一台CiscoCatalyst3500交换机上连接2台PC机,使用端口划分方法将它们分别划分在VLANID为21、22,VLAN名为VL21、V122的VLAN中,下列关于交换机VLAN的配置,正确的是()。
将Catalyst6500交换机的系统时间设定为“2014年3月26日,星期五,9点19分25秒”,正确配置是()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData
Ciseo路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
下面关于数据结构的叙述中,正确的是______。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
随机试题
TheiMOVEdatabase(数据库)informationplatformforpersonsinterestedinjobopportunitiesofferedbyGermancompanies.Theinfo
波特在竞争力分析模型中概括的竞争力量主要包括:_______、_______、_______、_______、_______。
装配式拱桥施工过程中,应配合施工进度对拱肋、拱圈的( )等项目进行观测。
双代号网络计划的绘图规则包括()。
年终结账时,应在“本年合计”下面通栏划双红线。()
加快和推进以改善民生为重点的社会建设的主要任务有()。
DebbiegotupearlylastSaturdaymorning.Shewanted【C1】______inGreenParkwithsomeofherfriends.Shewasvery【C2】______abo
根据下面材料回答下列问题。2012年建材工业增加值同比增长11.5%,增速回落8个百分点,占全国工业增加值的6.6%。全年水泥产量21.8亿吨、同比增长7.4%,陶瓷砖92亿平方米、同比增长9.4%,天然花岗岩石材4.1亿平方米,同比增长27.2%。平板
根据青少年氧运输系统的特点,体育教学与训练中应( )
A—B/LNo.B—ShipperC—ConsigneeD—NotifyE—Pre-carriageF—Sh
最新回复
(
0
)