首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2017-09-23
106
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/lvBD777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
明朝立法思想中强调“明刑弼教”,即儒家的礼教;在婚姻家庭制度方面即强调家长权威和家长对子女的管教义务。根据明朝法律制度,子孙违法成婚而家长没有行使教令权予以阻止,承担国家予以追究的责任主体是()。
“名例律”作为中国古代律典的“总则”篇,经历了发展、变化的过程。下列表述中正确的是()。
汉代提倡“君为臣纲”,要求臣下对君主忠心耿耿,但凡涉嫌欺君罔上即入“欺谩罪”。下列行为中,()属于欺谩罪。
同时履行抗辩权与不安抗辩权有何不同?
(2017年真题)下列事实中,能引起甲、乙之间民事法律关系发生的是()。
毛泽东在《论十大关系》、《关于正确处理人民内部矛盾的问题》等著作中,明确提出要学会用民主的方法解决人民内部矛盾,包括
结合材料回答问题:2016年3月,世界围棋冠军李世石与谷歌围棋人工智能程序AlphaGo(阿尔法围棋)的人机大战吸引了全世界的眼光。AlphaGo最终以4:1击败李世石,此次AlphaGo的胜利被业界认为是人工智能发展史上一个重要的里程碑。
二阶常系数非齐次线性方程y”-5y’+6y=2e2x的通解为y=______。
下面是一个Applet程序,实现实心或者空心矩形的绘制。要求鼠标在Applet窗口中拖动实现矩形的绘制,可以选择填充或者空心,有按钮用来清空窗口中的图像。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行
有下列二叉树,对此二叉树进行后序遍历的结果为()。
随机试题
某病在一定时间内迅速传播,波及全国各地,甚至超出国界或洲境称为()。
物流就是物品从生产、分配、流通、消费一直到()的全过程。
Itisimpossibleto______apatriottobetrayhisfellowcompatriot.
细菌性肝脓肿的主要表现是
根据《注册造价工程师管理办法》,申请甲级工程造价咨询企业资质,须取得乙级工程造价咨询企业资质证书满()年。
工程质量验收可分为( )。
下列属于闭式自动喷水灭火系统的有()
督察机构认为需要对公安机关的人民警察给予行政处分或者降低警衔、取消警衔的,督察机构可以提出建议,移送有关机关按照国家有关规定办理。()
阅读材料,回答问题材料1从现在到2020年,是全面建成小康社会决胜期。要按照党的十六大、十七大、十八大提出的全面建成小康社会各项要求,紧扣我国社会主要矛盾变化,统筹推进经济建设、政治建设、文化建设、社会建设、生态文明建设,坚定实施科教兴
Ballroomdancingusedtobeseenassomethingrather【T1】________thatoldpeoplemightdo.Forthepastfiveyearsthough,the【T2
最新回复
(
0
)