首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2013-09-17
17
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/72Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设计一个“判别在表达式中左、右括号是否配对出现”的算法,采用______数据结构最佳。
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为______。
对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率3/8,第四个元素的概率为1/4,则查找任一元素的平均查找长度为______。
一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为______。
下列叙述中,不属于软件需求规格说明书的作用的是______。
编写如下事件过程;PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSinglE)IfShift
树是节点的集合,它的根节点数目是______。
数据流图是进行软件需求分析常用的工具,其中最基本的图符是:变换、数据流、数据存储和外部实体,其中用______图符来代表图中的数据池(数据最终的目的地)。
在扩展的E-R模型中,子类【】超类所有的联系和属性。
用树形结构表示实体之间联系的模型是
随机试题
【B1】【B7】
患儿女,13岁,因发现颈部包块3年就诊。查体:颈前近舌骨处有一个1.5cm×2.0cm大小包块,质软,无触痛,活动度可。该患者的主要治疗方案是
上腹部压痛,应首先考虑的是
患者,男性,63岁。因下肢不适6个月来院就诊,诊断为下肢静脉曲张,护士最有可能观察到的临床表现是
在处于江湖,海潮等洪水威胁的城市中进行选场,下列的防洪标准,哪一个是错误的?
下列各项中,不属于研究试验费的是()。
2015年是抗日战争胜利暨世界反法西斯战争胜利__________周年。(北京师范大学2016)
DrivingtoLithfield,thefreezingrainmadetheroadslipperyandhazardous.
WhyAreSomePeopleLeft-handed?Whyisamere4%ofthepopulationleft-handed?Mostauthoritiesagree,tothereliefofma
Designingforsustainability:whatarethechallengesbehindgreenmaterials?[A]LearningtosurfinCalifornia’sicybreakers,
最新回复
(
0
)