首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2012-03-21
47
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序在最坏的情况下的比较次数都是n(n-1)/2，堆排序在最坏的情况下比较次数最少，是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/gI2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下选项中，不是Python文件打开的合法模式组合是
关于Python的无限循环，以下选项中描述错误的是
下面代码的执行结果为a=123456789b=’’*’’print(’’{0：{2}>{1}，}＼n{0：{2}∧{1}，｝＼n{0：{2}
获得用户输入的一个字符串，输出其中字母a的出现次数。
以下文件操作方法，打开后能读取CSV格式文件的选项是
下面不属于软件工程三要素的是()。
下列叙述中正确的是()。
下列叙述中错误的是()。
在E-R图中，矩形表示【】。
随机试题
病变组织中所见之Charcot-Leyden结晶来自
大肠腺癌骨肉瘤
胰胆管造影应采取的体位是
黄某采用住房抵押贷款方式购买了一套总价30万元的房子，贷款20万元，年期20年，抵押贷款月还款系数为0．006924。黄先生住了2年后，想将房子租出，于是委托A中介公司的经纪人小张代为招租，在未租出前房屋仍由黄先生管理。其中小张通过各种方法推出黄先生的房源
《中华人民共和国固体废物污染环境防治法》规定，()建立固体废物污染环境监测制度，制定统一的监测规范，并会同有关部门组织监测网络。
对外商投资项目，现金流出中应增加( )及福利基金。
在建设主题网站时，有时候需要制作网站标志logo图片，应使用以下()软件进行制作。
众所周知，李白是“诗仙”，杜甫是“诗圣”，被誉于“小李杜”的两位诗人是()。
某市地铁1号线、2号线均是早上6点首发，分别间隔4分钟、6分钟发一次车。小李每天上班的路线及所需时间为：早上从家步行5分钟到达地铁1号线A站乘车(列车从1号线起点到A站需行驶15分钟)，15分钟后到达B站，随后步行4分钟抵达2号线的起点站C，然后换乘2号线
目前PC机上使用的手写笔是一种输入设备，它的功能是______。
最新回复
(
0
)
