首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2012-03-21
63
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序在最坏的情况下的比较次数都是n(n-1)/2，堆排序在最坏的情况下比较次数最少，是nlog2n。
转载请注明原文地址:https://www.kaotiyun.com/show/gI2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在数据流图中，带有名字的箭头表示
软件需求规格说明书的作用不包括
下面代码的输出结果是forsin’’HelloWorld’’：if8==’’W’’：continueprint(s．end=’’’’)
定义学生的关系模式如下：S(S#，Sn，Sex，Age，D#，Da)(其属性分别为学号、姓名、性别、年龄、所属学院、院长)该关系的范式最高是()。
下列叙述中正确的是()。
下面关于Python中模块导入的说法错误的是()。
下面关于Python内置函数说法错误的是()。
数据流图的作用是()。
下列关于Python运算符的使用描述正确的是()。
数据结构分为逻辑结构与存储结构，线性链表属于______。
随机试题
灾难医学是研究以下哪些科目的科学()
认为文化价值或兴趣上的冲突是造成社会问题的根本原因的是()
酸度计校正所用的标准缓冲液pH值应准确至
海金沙的药用部位为五倍子的药用部位为
东方股份有限公司(本题下称东方公司)系境内上市公司。2012年至2013年，东方公司发生的有关交易或事项如下：(1)2012年10月1日，东方公司与境外A公司签订一项合同，为A公司安装某大型成套设备。合同约定：①该成套设备的安装任务包括场地勘察、设计、
长江公司和大海公司均为增值税一般纳税人，适用的增值税税率均为17％，适用的所得税税率均为25％。合并前，长江公司和大海公司是不具有关联方关系的两个独立的公司。有关企业合并资料如下：(1)2014年12月20日，长江公司和大海公司的原股东黄河公司达成协议，
吃酸梅流口水是（）。
人体形态测量的主要内容不包括()。
请谈谈你对“三个至上”的理解和认识。
Conventionalwisdomaboutconflictseemsprettymuchcutanddried.Toolittleconflictbreedsapathyandstagnation.Toomuch
最新回复
(
0
)
