首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-13
44
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/JTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一棵二叉树上第8层的结点数最多是______。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程,包括确定数据库在物理设备上的存储结构和存取方法。
希尔排序法属于哪一种类型的排序法______。
SELECT命令中,表示条件表达式用WHERE子句,分组用(8)子句,排序用(9)子句。9.
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有______个元素。
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
随机试题
GordonShawthephysicist,66,andcolleagueshavediscoveredwhat’sknownasthe"Mozarteffect",theabilityofaMozartsonat
一般一个孕龄单位是( )。
经济学领域所谓的“看不见的手”的最初提出者是()。
甲国公民索文在日本购买了日产的电器。索文来中国工作时也携带了该电器,在中国使用的过程中因电器的零件质量存在问题,导致索文受伤。索文就产品责任问题在中国某法院起诉。依我国《涉外民事关系法律适用法》的规定,下列哪些选项是正确的?()
旅行社随时愿意为旅游者提供快捷有效的服务,是评价旅行社服务质量的()标准。
大量生产的产品按照产品品种计算成本,大批生产的产品按照产品生产批别计算成本。()
企业现金清查中,经检查仍无法查明原因的现金溢余,经批准后应计入()。
下列关于股份支付的说法中正确的是()。
关于××《价格监督检查证据规定》的××各省、自治区、直辖市及计划单列市、副省级省会城市、新疆生产建设兵团发展改革委、物价局:为规范价格监督检查证据的收集、审查和认定,保障和监督政府价格主管部门依法实施行政处罚,保护当事人和有关人员的合法权益,特
A、Thosewhoareabletoembracethechange.B、Thosewhocankeeplifeunchangeable.C、Thosewhocanmakelifechangeastheylik
最新回复
(
0
)