首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-06-10
33
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/qLap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
软件调试的目的是
在数据管理技术发展的三个阶段中,数据共享最好的是
计算机中的字符包括西文字符和中文字符,关于字符编码,下列说法错误的是
若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果,最优的操作方法是()。
下列说法中,正确的是
上网需要在计算机上安装()。
在快速排序法中,每经过一次数据交换(或移动)后
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
关于汇编语言程序的说法中,正确的是()。
随机试题
导致胆汁分泌排泄障碍的主要原因是()(1992年第126题)
下列四个结论正确的是().
简述脑复苏的意义。
甲、乙共谋杀害在博物馆工作的丙,两人潜入博物馆同时向丙各开一枪,甲击中丙身边的国家重点保护的珍贵文物,造成文物毁损的严重后果;乙未击中任何对象。关于甲、乙的行为,下列哪一选项是正确的?()
关于《中华人民共和国突发事件应对法》的立法宗旨,以下选项正确的是()。
安全验收评价报告是安全验收评价工作形成的主要成果之一,它的作用一是帮助企业查隐患、落实整改措施;二是()。
若企业的记账本位币选择的是人民币以外的币种,编报的财务报表应当折算为人民币。()
2015年12月15日,甲公司与A公司签订一项设备安装合同。合同规定该设备安装总价款为200万元,预计安装总成本是140万元。采用完工百分比法确认劳务收入。截至2015年12月31日,该劳务的累计完工进度为60%。假定不考虑相关税费。2015年甲公司应确认
职业基因是指每个人的职业方向都与自己的某种气质相匹配,这种气质是在人际交往中潜移默化而形成的一种带有强烈个人色彩的心理修养。根据上述定义,下列现象中符合职业基因理论的是:
下列程序的功能是:将数据1,2,..,8写入顺序文件Num.txt中请补充完整。PrivateSubForm_Click()DimiAsIntegerOpen"Num.txt"ForOut
最新回复
(
0
)