首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是______。
下列排序方法中,最坏情况下比较次数最少的是______。
admin
2009-09-28
72
问题
下列排序方法中,最坏情况下比较次数最少的是______。
选项
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全国计算机二级
相关试题推荐
下列命令中用于Java解释命令的是()。
下面哪些代码在Java语言中是合法的?()
编译下面源程序文件会得到的文件是()。classA1{}classA2{publicclassB{publicstaticvoidmain(String
编写时具有Applet与Application特征的程序。具体方法是:作为Application要定义main()方法,并且把main()方法所在的类定义为一个public类。为使该程序成为一个Applet,main()方法所在的这个类必须继承Apple
删除指定的构件常用的容器方法是【】。
下面()方法与applet的显示无关。
编译下面源程序会得到哪些文件()?ClassA4{}ClassA2{}publicclassB{publicstaticvoidmain(Stringargs[]){}}
要实现对Java代码的数字签名,对于代码的提供者要经过的4个步骤的正确顺序是()。Ⅰ:创建JAR文件Ⅱ:创建密钥Ⅲ:对JAR文件进行数字签名Ⅳ:输出公钥证书
下面有关Java代码安全性的叙述,()是对的。Ⅰ:字节码校验器加载查询执行需要的所有类。Ⅱ:运行时解释器执行代码。Ⅲ:在运行时,字节码被加载,验证后在解释器里面运行。Ⅳ:类加载器通过分离本机文件系统的类和从网络导入的类增
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。
随机试题
简析旅游活动季节性形成的原因。
恶性肿瘤的特点包括
量值的传递包括以下()活动。
英国著名经济学家马歇尔说:“经济学家所使用的土地这个词,指的是自然的各种力量,或自然资源。它的意义不仅是指土地的表面,因为它还包括地面上下的东西。”()
在经济评价中,一个项日内部收益率的决策规划是()。
施工单位的计量检定工作应当符合()的原则,计量器:具可送交工程所在地具有相应资质的计量检定机构检定,不受行政区划和部门管辖的限制。
上海证券交易所国债买断式回购交易的券种和回购期限由()确定。
发生外科感染的必要条件包括()。
无论领导者的职位高低,总会面对一些同僚的咄咄逼人之势,但他们往往都表现得对你非常友善,肝胆相照。面对这种情况,你该如何辨别真伪呢?
2016年1月29日,中共中央政治局就“十三五”时期我国经济社会发展的战略重点进行第三十次集体学习。中共中央总书记习近平在主持学习时强调,发展战略重点,是“十三五”时期我国发展的()。
最新回复
(
0
)