首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2018-10-28
39
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/9ilp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于数据库设计的叙述中,正确的是( )。
下面属于字符类的实例是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
下面不属于软件测试实施步骤的是
窗体Caption属性的作用是()。
在E—R图中,用来表示实体联系的图形是()。
下面不属于软件需求分析阶段任务的是
“输入掩码”属性用于设定控件的输入格式,其中仅可以对()数据进行输入掩码向导的设置。
请简述事件的作用。
随机试题
中国人民银行是我国的中央银行。()
EveryoneknowshowtogettoCarnegieHall:practice,practice,practice.Butwhatabouthowtogetintothenation’smosthonor
企业为弄清行业内各企业总的生产能力与社会需要之间的关系而进行分析,这属于
简述宋朝为了适应君主专制集权的需要对监察制度进行改革的主要内容。
诊断再生障碍性贫血最重要的指标是
女,22岁,圆7严重龋坏,需拔除。如果牙根折断,使用“丁”字挺时应用的力学原理是
DIC时微血管内的血栓称之为
一个热力站有五个阀门控制对外送蒸汽。使用这些阀门必须遵守以下操作规则:(1)如果开启1号阀,那么必须同时打开2号阀并且关闭5号阀。(2)如果开启2号阀或者5号阀,则要关闭4号阀。(3)不能同时关闭3号阀和4号阀。现在
恩格斯说:“人的智力是按照人如何学会改变自然界而发展的。”这表明人的才智
______hadtheplanelandedthanpeoplerantowardsit.
最新回复
(
0
)