首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是______。
下列排序方法中,最坏情况下比较次数最少的是______。
admin
2009-09-28
47
问题
下列排序方法中,最坏情况下比较次数最少的是______。
选项
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("这
删除指定的构件常用的容器方法是【】。
下列关于Applet的叙述中,正确的是()。
以下数据结构中不属于线性数据结构的是()。
下面叙述正确的是()。
下列JApplet实现了一个不可编辑的JTextArea和一个JButton。请填写正确的程序代码。importjavax.swing.*;importjava.awt.*;publicclassTestl7extends
下列运算结果默认为float的是()。
对如下二叉树进行后序遍历的结果为()。
随机试题
卧式壳管蒸发器的停机处理时,观察蒸发器上的压力表读数,当读数稳定在(),不再回升时,方可停止冷却水的运行。
A.循法B.弹柄法C.搓柄法D.摇柄法E.震颤法使针体微微振动以达激发经气的目的宜采用
下列哪项不是保护易感人群的具体措施
依据《环境影响评价公众参与暂行办法》的规定,建设单位应当在报送环境保护行政主管部门审批或者重新审核前,向公众公告的内容包括()。
()是制定出最优理财规划的必要基础。
某数码相机制造厂主营数码相机的生产、销售以及售后服务。2009年初对2008年度质量成本进行统计,其中,预防成本为10万元,鉴定成本为30万元,返工和返修费合计为50万元,三包费用为10万元。该厂预防成本率为()。
一个人在对现实的稳定的态度和习惯化了的行为方式中表现出来的人格特征叫()。
1.2019年10月9日,辽宁省抚顺市顺城区前甸镇东华园社区红色宣传长廊里坐满了小区居民,90岁高龄的安业兴正在讲述2018年习近平总书记来社区考察时的情景。老人动情的讲述,赢得了居民们的阵阵掌声。2018年9月28日,习近平总书记到东华园社区实
若有语句inti=-19,j=i%4;printf("%d\n",j),则输出的结果是______。
InthedaysimmediatelyfollowinghurricaneAndrew’sdeadlyvisittoSouthFlorida,AllstateInsurancehastilydispatchedmoret
最新回复
(
0
)