首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-03
59
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/4bvp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗口中有一个标签Label0和一个命令按钮Commandl，Commandl的事件代码如下：PrivateSubCommandl_Click()Labe10．Left=Labe10．Left+100EndSub
有关系R、S和T，如下图所示关系T是由关系R和S通过运算得出，则所使用的操作是
下面不属于系统软件的是
用SQL描述“在教师表中查找男教师的全部信息”，以下描述正确的是()。
有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是
VBA中不能进行错误处理的语句结构是()。
学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(#，Cn，P#)(其属性分别为课程号、课程名、先选课)：SC(S#，C#，G)(其属性分别学号、课程号和成绩)。关系中包含对主属性传递
违背数据流图(DFD)构造规则的是
下列排序方法中，最坏情况下比较次数最少的是
随机试题
车高与汽车的负载无关。()
适用于被考评人员数量较多情况的绩效评估方法是()
(2013年第12题)胃和小肠都具有的运动形式是
易折断的、尖而长的畸形中央尖的预防措施是
市场预测的供需预测中，国内市场的需求预测主要是()。
开放系统的数据存储有多种方式，属于网络化存储的是()。
王老师播放一首乐曲后，学生们便在头脑中产生了相应的视觉形象，学生的这种活动属于()
Afterarunofseveralthousandyears,itisentirelyfittingthat2000willbemarkedastheyearthetidetunedagainsttaxati
设随机变量X，Y相互独立，且X的概率分布为P{X=0}=P{X=2}=1／2，Y的概率密度为f(y)=求Z=X+Y的概率密度．
以下关于编制人力资源计划的工具和技术的叙述中，不正确的是：_____________。
最新回复
(
0
)
