首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-06-16
57
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
转载请注明原文地址:https://kaotiyun.com/show/BiCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有两个关系R和T如下：则由关系R得到关系T的操作是
在关系数据库中，用来表示实体间联系的是
有以下程序main(){chara，b，c，d；scanf("％c％c"，&a，&b)；c=getchar()；d=getchar()；printf("％c％c％c％c＼n"，a，b，c，d、)；}当执行
下列叙述中正确的是
若有以下程序#includemain(){inta=0，b=0，c=0c=(a+=++b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是‘
设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是
下面选项中关于“文件指针”概念的叙述正确的是
对软件系统总体结构图，下面描述中错误的是
下列数据结构中，属于非线性结构的是()。
随机试题
我不在犯罪现场。如果我在，那么，我没有犯罪。如果我犯了罪，那么，一定是我神志不清。以下哪项与上述论证最相似?
清营汤的组成药物不包括
A、尊重病人的生命B、尊重病人的人格与尊严C、尊重病人平等的医疗与健康权利D、注重对社会利益及人类健康利益的维护E、病人的法律地位医学人道主义的根本思想是
甲、乙和远达公司共同出资设立了鸿运有限责任公司，甲出资20％，乙出资20％，远达公司出资60％，远达公司的总经理徐某任鸿运公司的董事长，公司成立后，经其他股东同意，乙将5％的股份转让给徐某。鸿运公司成立后一直经营困难，长期拖欠银川公司货款，银川公司向人民法
根据《中华人民共和国民事诉讼法》的规定，人民法院审理案件，原告经传票传唤，无正当理由拒不到庭的，可以()。
树立良好的形象，有助于()。
设随机变量X在(-1，1)上服从均匀分布，令Y=X2，则X与Y()．
Readthetextbelowaboutanaccountant.Choosethebestwordtofilleachgap,fromA,B,CorD.Foreachquestion19—33mark
A.annoyingB.counterpartsC.becauseD.movingE.inheritedF.narrowedG.debatedH.potentialI.soundJ.fallingK.
Thelithiumbatteriesarebecomingimproperforthecellphonebecause______.Accordingtothepassage,Toshiba______.
最新回复
(
0
)
