首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2012-03-21
58
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序在最坏的情况下的比较次数都是n(n-1)/2,堆排序在最坏的情况下比较次数最少,是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/gI2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是
关于Python的分支结构,以下选项中描述错误的是
关于Python的数字类型,以下选项中描述错误的是
下列选项中可以获取Python整数类型帮助的是
不属于Python数据分析及可视化处理的第三方库的是()。
面向对象方法中,继承是指()。
下列数据结构中为非线性结构的是()。
下列关于Python运算符的使用描述正确的是()。
一个应用程序必须继承Canvas类才能获得有用的功能,比如创建一个自定义构件。如果想在画布上完成一些图形处理,则Canvas类中的哪个方法必须重写?
如果容器采用【】进行布局管理,在用add()方法添加构件的时候,必须注明添加到哪个位置。
随机试题
《灵枢》所谓足阳明“气盛”的表现是()(2011年第10题)
石油火灾中当石油蒸气与空气的混合达适当比例,遇火就会()。
以下关于非正式沟通的选项错误的是()
中医学女性生殖轴的概念是()
甲、乙、丙、丁为某合伙企业的合伙人。现有如下情况:①甲死亡,戊为其继承人;②乙因吸毒,已耗尽家财;③丙在执行企业事务中有侵占企业财产的行为。依照法律规定,以下判断中正确的有()。
在招标投标程序中,编制发售招标文件的下一步是()。
按照中国常模结果,SDS得分60,表明求助者可能为()。
利发实业集团等五家发起人协议决定通过募集方式设立以高新技术产业为主要经营范围的宏大科技股份有限公司。公司拟筹集股本总额2亿元人民币,并决定发起人认购的部分和向社会公开发行的部分依《公司法》规定的比例办理。利发实业集团作为发起人和第一大股东,准备以厂房、机器
①说到底,成功是“热爱+坚持”,离不开“虽千万人吾往矣”的勇气和信念②反之,如果一味推崇“出名要趁早”的“人生哲学”,凡事追求一劳永逸的“速成”,稍有起色便沾沾自喜,遇到不顺则自暴自弃,难免会在焦虑中迷失自我③看待成功的心态越理性平和,人生的步履就越容
结合材料回答问题:材料1联军占领北京之后,曾特许军队公开抢劫三日。其后更继以私人抢劫……无一英人对于抢劫之事,视为非法行动……在日本方面,则对此种掠夺之物照例归于国家,由此所得之款其数至为不少。据日本某将军之报告,只天津一处抢劫所得者,
最新回复
(
0
)