首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2016-12-07
63
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://www.kaotiyun.com/show/mMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的叙述中，正确的是()。
有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。
假设会员表中包含会员号、姓名和电话字段。现在希望通过创建合适的索引来保证会员号的值唯一，下面选项中能够保证会员号的值是唯一的语句是()。
在数据库设计过程中，如果表A和表B之间是一对多联系。下列进行的数据库设计方法中，最合理的是()。
在VisoalFoxPro表中，为了放置照片信息合理使用的字段类型是()。
在考生文件夹下完成如下简单应用：(1)打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个字段，并且按平均工资降序排列。将该SQL语句存储在four．prg文件中。(2)打开考生文件夹下的表单si
下面命令的输出结果是()。？VARTYPE(DATE())
下列叙述中正确的是()。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
随机试题
8)∫0x(1／2)cosxdx＝()．
新生儿心肺复苏抢救时气管插管的适应证是下列哪些项
施工现场应设吸烟室，场内严禁吸烟。
《建设工程施工合同范本》的附件包括( )等。
实行工程预付款的，双方应当在项目专用条款内约定发包人向承包人预付工程款的时间和数额，开工后按( )扣回。
对于共同完成的某项成果在发表或引用时，可以不用事先征得所在机构和同事的同意。()
因果性联系所揭示的是先后相继、彼此制约的事物或现象之间的________关系，结果对于原因来说，具有合理性和必然性。因果联系的两个条件：一是必须是先行后续的关系，二是必须是引起与被引起的关系，这两个条件________。填入画横线部分最恰当的一项是：
我国教育目的的精神实质及基本特征。
1957年4月中共中央下发《关于整风运动的指示》指出，这次整风主要反对的错误倾向是
Manyyoungpeoplegotouniversitywithoutclearideaofwhattheyaregoingtodoafterwards.Ifastudentgoestoauniversity
最新回复
(
0
)
