首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是______。
下列排序方法中,最坏情况下比较次数最少的是______。
admin
2009-09-28
48
问题
下列排序方法中,最坏情况下比较次数最少的是______。
选项
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
2
n)。假设线性表的长度为16,那么冒泡排序、直接插入排序、简单选择排序都需要比较120次,而堆排序需要比较64次。
转载请注明原文地址:https://kaotiyun.com/show/bIwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classTest{chara;constcharb;public:Test(charc){a=c;b=c;)//第1行voidf(chara)const{this一>a
对于循环队列,下列叙述中正确的是
对于一个类定义,下列叙述中错误的是()。
下列关于运算符重载的叙述中,正确的是
在语句"cout
请打开考生文件夹下的解决方案文件proj3,其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如,若有3×3矩阵则调用max_value函数,返回值为3。请编写成员函数max
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
下列关于二叉树的叙述中,正确的是( )。
在数据库系统的内部结构体系中,索引属于()。
有关参照完整性的删除规则,正确的描述是
随机试题
评价疫苗接种效果的最关键指标是
某医生整理资料时有以下指标:年龄、身高、体重、胸围等,上述指标属于
连翘的质量控制成分类型为()。
某高速公路7跨预应力钢筋混凝土梁桥进行定期检查时发现,其所采用的盆式橡胶支座钢盆锈蚀严重,病害标度评定为3(共5级标度)。结合上述内容,回答下列问题。盆式橡胶支座按照其活动方向分可分为()。
营业收入是指企业在生产经营活动中,由( )等所得的收入。
基金经营机构应妥善保存客户交易终端信息和开户资料电子化信息,保存期限不得少于()年。
甲股份有限公司(以下简称甲公司)2009年度财务报告经董事会批准对外报出日是为2010年3月31日,2009年度所得税汇算清缴于2010年3月18日完成。甲公司适用的所得税税率为25%,所得税采用资产负债表债务法核算。假设甲公司2009年年初未分配利润为3
贯彻绩效管理制度必须获得()。
想法或假说的产生,来源于研究者_________的思想,用来解释事物的成因,寻找或构造相关的_________,以便揭示所观察到的事实的真相。因而,假说完全有可能是_________的。知道这一点,养成产生想法时保留判断的习惯就非常重要。填入划横
A.incidentB.whenC.includeD.flightsE.informedF.carriagesG.calledH.s
最新回复
(
0
)