首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )
下列各组排序法中,最坏情况下比较次数相同的是( )
admin
2019-08-12
38
问题
下列各组排序法中,最坏情况下比较次数相同的是( )
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、希尔排序与堆排序
D、简单选择排序与堆排序
答案
A
解析
简单选择排序法、冒泡排序法和快速排序法在最坏情况下均需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/jIYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.doex”保存文档。将正文第一段落的首字
下列叙述中正确的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
冒泡排序在最坏情况下的比较次数是
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是:
将一个PowerPoint演示文稿保存为放映文件,最优的操作方法是:
下列叙述中正确的是
下列叙述中正确的是
在快速排序法中,每经过一次数据交换(或移动)后
随机试题
最终贷款人
第一次明确提出“构建社会主义和谐社会”重要概念的党的会议是
肺脓肿的诊断依据是
A.髌上滑囊炎B.膝内外侧副韧带C.髌下脂肪垫肥厚D.髌下滑囊炎E.半月板前角损伤
对隐孢子虫病作病原学检查时检出率最高的方法是
发生以下记账错误时,应选择红字更正法的有()。
“卑鄙是卑鄙者的通行证,高尚是高尚者的墓志铭”,这句诗出自__________之手。
在当下社会,纸币已经出现电子形态,比如越来越多的人使用手机进行支付,整个支付过程完全见不到纸币的踪影。这说明手机支付可以代替货币的哪项职能?
下列影视剧情景设计符合历史常识的是:
美洲印第安文明为什么会被西方侵略者毁灭?
最新回复
(
0
)