首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-06-21
66
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为o(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/kTGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了使用窗体输出,使Print方法在Form_Load事件中起作用,必须设置窗体的()属性。
在数据结构中,顺序存储结构的数据元素所占的存储空间是【】的。
一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为_______。
数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
为了使一个窗体从屏幕上消失但仍在内存中,所使用的方法或语句为()。
在数据库设计中,将E-R图转换为关系模式的过程属于()。
以下叙述中错误的是______。
关系式X≤-或X≥5所对应的布尔表达式是______。
用链表表示线性表的优点是______。
线性表进行二分法检索,其前提条件是()。
随机试题
对X公司材料采购业务实施细节测试时,A注册会计师发现X公司20×4年度共采购同一型号的K材料500批,其中95%以上均由Y公司供货,经办此类采购业务的人员均为B职员。在编制工作底稿时,A注册会计师宜以订购单上的()作为识别特征。
水蛭的炮制方法是()
高性能的微波信道需要把空间分级和自适应性均衡技术配合使用,以便最大限度地降低()。
选举权和被选举权是人民行使国家权力的基本形式,其内容包括()
凯末尔改革
依次填入下列句中方框处的最恰当的词语是:(1)我国大型深水港——山东石臼港的建设进展顺利,九月中旬,已完成年施工计划的90%。(2)为了迅速扭转连年亏损的局面,厂党委决定精通业务、有决策能力的退休科技人员。(3)她一连几次挑起
[*]
Thefirstparagraphimpliesthat______.ThecrueldilemmasofSchiavo’scasehasin______.
Hisattentionoften______atlectures.Nowonderhefailedtheexam.
A、Theladderwasborrowedawayatthattinge.B、Thelowerbranchesdidn’thaveanygreenapples.C、Theapplesonthetopbranche
最新回复
(
0
)