首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2020-02-26
67
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为: n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/FJYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是
下列数据结构中,不能采用顺序存储结构的是
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3-5节.pptx”,前两节内容存放在文本文件“第1-2节.pptx”中。小张需要按下列要求完成课件的整合制作:将第4张、第7张
Excel工作表B列保存了11位手机号码信息,为了保护个人隐私,需将手机号码的后4位均用“*”表示,以B2单元格为例,最优的操作方法是
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售:②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
有三个关系R,S和T如下图所示:其中关系T由关系R和S通过某种运算得到,则所使用的运算为
下面对软件测试和软件调试有关概念叙述错误的是
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
关于数据库管理阶段的特点,下列说法中错误的是
编译程序的最终目标是()。
随机试题
A.三尖瓣狭窄B.二尖瓣狭窄C.二尖瓣关闭不全D.主动脉瓣关闭不全E.肺动脉瓣关闭不全Duroziez征见于
补血荣筋丸主要用于痹证之
患者,男,70岁。寒战、高热、铁锈色痰5天,县医院治疗效果不理想,今晨转院后,突然出现烦躁,皮肤苍白,口唇发绀,四肢湿冷,脉搏细速,血压80/55mmHg。针对该患者,下列处理不正确的是
制图综合中的概括不包括()。
宜委托多家监理单位进行管理的是( )组织管理模式。
下列人员中应对原始凭证进行审核的是()。
以股票为标的物的看涨期权与认股权证相比,下列表述中不正确的是()。
下列对有价证券行市的理解,正确的是()。
Questionsofwhen,where,how,andwithwhomchildren’sriddles[areused]havebeenaddressedinthefolkloristicandanthropol
曲线L:绕z轴旋转而成的曲面界于z=1与z=2之间的体积为__________.
最新回复
(
0
)