首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2012-03-21
42
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序在最坏的情况下的比较次数都是n(n-1)/2，堆排序在最坏的情况下比较次数最少，是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/gI2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的
以下选项中，不是Python中文件操作的相关函数是
下面代码的输出结果是foriin’’Python’’：orint(i．end=’’’’)
下面代码的输出结果是forsin’’HelloWorld’’：if8==’’W’’：continueprint(s．end=’’’’)
联网搜索库名或摘要中关键字的命令格式是
获得用户输入的一个中文字符串，将所有中文字符替换为其Unicode编码值小3的字符，并在一行内打印输出结果。请完善代码。S=input(’’请输入一个中文字符串：’’)for①ins：print(②)
关于Python的浮点数类型，以下选项中描述错误的是
下列哪个语句在Python中是非法的?()
面向对象方法中，继承是指()。
包含Swing构件的Applet(小应用程序)应该是【】类的子类。
随机试题
1897年，康有为出版了（ ），为变法提供了思想理论依据。
如果产品的单价与单位变动成本上升的百分率相同，其他因素不变，则保本销售量()
下列关于信用利差的说法中，正确的有()。Ⅰ．信用利差随着经济周期(商业周期)的扩张而缩小Ⅱ．信用利差随着经济周期(商业周期)的收缩而扩张Ⅲ．信用利差随着经济周期(商业周期)的扩张而扩张Ⅳ．信用利差随着经济周期(商业周期)的缩小而缩小
儿童期的性心理咨询一般包括的内容有()。
2014年下半年全国租赁贸易进出口总额约为多少亿美元？
新时期党在相当长一个时期内面临的最突出的两大历史性课题：一是__________；二是__________。
以向生产的广度发展为特征的企业扩大再生产属于()。
For many years, the principle goal of computer(73)was to write short pieces of code that would execute quickly. The(74)needed to
SusanCarter
TheblunderofArgentina’sgoaliecostthemthegameinthematchagainstBrazil.
最新回复
(
0
)
