首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是______。
下列排序方法中,最坏情况下比较次数最少的是______。
admin
2009-09-28
66
问题
下列排序方法中,最坏情况下比较次数最少的是______。
选项
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全国计算机二级
相关试题推荐
调试方法中的【】最适合小规模程序的排错。
下面程序的输出结果是()。publicclassSun{publicstaticvoidmain(Stringargs[]){int[]a=newint[1
下面内容不属于使用软件开发工具好处的是()。
一个向量第1个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()。
下述关于数据库系统的叙述中正确的是()。
赋值表达式是由位于赋值运算符左边的变量和右边的【】组成。
要实现对Java代码的数字签名,对于代码的提供者要经过的4个步骤的正确顺序是()。Ⅰ:创建JAR文件Ⅱ:创建密钥Ⅲ:对JAR文件进行数字签名Ⅳ:输出公钥证书
在一棵二叉树上第5层的结点数最多是()。
设a=00101101,若想通过a^b运算使a的高4位取反,低4位不变。则b的二进制数应是【】。
随机试题
下列关于药物溶解度的正确表述是()
王某与张某系生意上的朋友。半年前的一天,两人在饭店喝酒,王某说起现在生意难做,不讲信义的人越来越多。张某也随声附和。一向爱开玩笑的王某说:“老兄,凭咱们的关系,我就是给你张借条玩玩都放心。”随即写了“今借张某人民币6000元”的字条放在饭桌上。不料,几日后
在粒度成分表示的累计曲线法中,横坐标(按对数比例尺)表示某一粒径,纵坐标表示小于某一粒径的百分含量。()
某古寺庙香火旺盛,宗教活动频繁,且古寺庙内悬挂的绸缎、经幡、伞盖、纤维织布,大量的彩绘、锦绣,以及香客送来供奉的鞭炮、香烛、纸张等可燃易燃物品,大大增加了该古寺唐的火灾荷载。问题:该古寺庙应如何防范和控制引发火灾的火源?
影响消费者利益的商品销售秩序,主要反映在商品的价值和使用价值两个方面,具体内容包括()。
教育心理学主要研究()。
高山上煮饭很难把饭煮熟,这是因为()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
对古代典籍按照“经、史、子、集”四分法进行保存始于()
A、Studentsarenotrequiredtoattendregularclasslectures.B、Theprofessorvideotapesclasslecturesforreview.C、Classesar
最新回复
(
0
)