首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是______。
下列排序方法中,最坏情况下比较次数最少的是______。
admin
2009-09-28
74
问题
下列排序方法中,最坏情况下比较次数最少的是______。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
(1)冒泡排序法:是一种最简单的交换类排序法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n,2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要比较的次数为n(n-1)/2次。(2)简单插入排序法:在简单插入排序法中,每一次比较后最多
移掉一个逆序,因此,这种排序方法的效率与冒泡排序法相同。在最坏情况下,简单插入排序需要n(n-1),2次比较。(3)简单选择排序法:对于长度为n的序列,选择排序需要扫描n-1遍,每一遍扫描均从剩下的子表中选出最小的元素,然后将该最小的元素与子表中的第一个元素进行交换。简单选择排序法在最坏情况下
需要比较n(n-1)/2次。(4)堆排序法:堆排序的方法为:①首先将一个无序序列建成堆。②然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。在最坏情况下,堆排序需要比较的次数为O(nlog<下标>2n)。假设线性表的长度为16,那么冒泡排序、直接插入排序、简单选择排序都需要比较120次,而堆排序需要比较64次。
转载请注明原文地址:https://kaotiyun.com/show/RS1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在下列程序的下划线处,填入适当语句,使程序能正确执行并输出异常栈信息。publicclassThrowableException{publicstaticvoidmain(Stringargs[]){try{thrownewThrowable("这
实体联系模型是一种常用的高级上【】模型,而【】是实体联系模型中的核心。
查找随机文件的记录时,应使用的方法是()。
在深度为5的满二叉树中,叶子结点的个数为()。
在JDK1.4的java.util.regcx正则表达式包中,有一个【】类,该类的staticPatterncompile方法用于将正则表达式字符串编译成模式对象来进行快速模式匹配。
在一棵二叉树上第5层的结点数最多是()。
如果对一个关系实施了一种关系运算后得到了一个新的关系,而且新的关系中属性个数少于原来关系中属性个数,这说明所实施的运算关系是()。
设有下列二叉树(如下图所示):对此二叉树中序遍历的结果是()。
【】是运行Java小应用程序的一个软件单元,对Java小应用程序的访问权限加以限制。
在一棵二叉树上第5层的结点数最多是()。
随机试题
小儿指纹到达命关属于
可摘局部义齿的美学原则不包括下列哪项
某正弦电流则该电流有效值相量=()。
负债筹资的渠道主要有( )。
信息管理手册的主要内容()。
持有可转换公司债券的投资者,若其持有的可转换公司债券全部转为股本与其持有的该公司的股份的合计数,占公司已发行的股份与全部可转换公司债券转为股本的合计数达5%以上,以后每增加或减少1%,或上述比例达到30%以上,该投资者应按中国证监会的有关规定履行信息披露义
从2008年4月24日起,基金买卖股票按照()的税率征收印花税。
显示器、打印机和绘图仪都属于常用的计算机输入设备。()
通常所说的I/O设备指的是()。
Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought
最新回复
(
0
)