首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是______。
下列排序方法中,最坏情况下比较次数最少的是______。
admin
2009-09-28
29
问题
下列排序方法中,最坏情况下比较次数最少的是______。
选项
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全国计算机二级
相关试题推荐
下列叙述中正确的是()。
编译下面源程序文件会得到的文件是()。classA1{}classA2{publicclassB{publicstaticvoidmain(String
一个向量第1个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()。
下列数组a中,版本较新的能在程序运行时动态调整大小的是()。
在Java中,线程的模型就是一个CPU、程序代码和【】的封装体。
下列数组a中,版本较新的能在程序运行时动态调整大小的是()。
在下列关于二叉树的叙述中,正确的一项是()。
在一棵二叉树上第5层的结点数最多是()。
如果对一个关系实施了一种关系运算后得到了一个新的关系,而且新的关系中属性个数少于原来关系中属性个数,这说明所实施的运算关系是()。
对关键码集合K={53,30,37,12,45,24,96},从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择的输入序列是()。
随机试题
消渴的病变脏腑主要在
在临床医学研究时对受试者选择的最佳道德原则是
有关经皮给药制剂优点的错误表述是()。
关于网络计划的说法,正确的是()。
测验时跳过某个难题,先做简单的题目,这属于()。
1968年建成的南京长江大桥,丰水区的净空高度是24米,理论上最多能通过3000吨级的船舶,在经济高速发展的今天已经成为“腰斩”长江水道、阻碍巨轮畅行的建筑。一位桥梁专家断言:要想彻底疏通长江黄金水道,必须拆除、重建南京长江大桥。以下哪项如果为真,
某地区2004—2006年按当年价格计算的居民消费额分别为1000万元、1100万元和1210万元,又已知这三年的居民消费价格分别比上年上涨了5%、2%和8%,计算该地区2005、2006年居民实际消费的增长速度以及2005—2006年的平均增长速度。[中
AllofthefollowingstatementsaboutBeowulfaretrueEXCEPT
StatisticsI.Statisticsin【T1】________A.Irregularitiesintheballoting:thethird-partycandidatePatBuchanangot【T2】____
A、Hehasdifficultiesgoingonwithhisresearch.B、Hedoesn’tunderstandtheworkplacefriendshipC、Hehasn’treadanyliteratu
最新回复
(
0
)