首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是 ( )。
下列各组排序法中，最坏情况下比较次数相同的是 ( )。
admin
2021-09-15
16
问题
下列各组排序法中，最坏情况下比较次数相同的是 ( )。
选项
A、希尔排序与堆排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、冒泡排序与快速排序
答案
D
解析
对长度为n的线性表，其常用排序算法最坏情况下的比较次数如下表示所示。
上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d
1
=n／2，d
i+1
=d
i
／2，在最坏情况下，希尔排序所需要的比较次数为O(n
1.5
)。由表格可知冒泡排序与快速排序比较次数相同，故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Skap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的
张磊在某学校教务处工作，主要负责学生的成绩管理。最近，他将初中一年级三个班的成绩全部录入到了名为“Excel素材文件．xlsx”的工作簿文档中。请根据下列要求帮助张磊老师对该成绩单进行整理和分析：(1)在考生文件夹下，将“Excel素材文件．xlsx”另
下列叙述中正确的是()
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是()
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()
下面叙述中错误的是
以下不属于计算机网络的主要功能的是（）。
20GB的硬盘表示容量约为()。
上网需要在计算机上安装()。
用高级程序设计语言编写的程序()。
随机试题
中凹卧位适用于下列哪种患者
羚羊角粉内服的每次剂量是
买方的代理人和卖方商定抬高价金，由后者付给前者一定比例的回扣，这属于()行为。
索赔事件成立的三要素有()。
某证券公司获得了中国证监会的批准，为期货公司提供中间介绍业务。根据相关法律规定，该证券公司应当满足的条件是()。
某金融机构为增值税一般纳税人，以1个季度为纳税期限，2017年第一季度发生下列业务：(1)提供贷款服务取得不含税贷款利息收入1200万元，提供货币兑换服务取得不含税收入25万元。发生人员工资支出65万元。(2)转让金融商品，卖出价10557．60万元，
教师的教育专业能力包括教育能力、教学能力和_______。
2017年2月5日《中共中央、国务院关于深入推进农业供给侧结构性改革加快培育农业农村发展新动能的若干意见》正式发布。《意见》强调要大力培育新型农业经营主体，通过土地经营权流转、股份合作、土地托管等多种方式，加快发展土地流转型、服务带动型等多种形式规模经营。
WhichofthefollowingisNOTasuitablepre-readingactivity?
Becausefuelsuppliesarefiniteandmanypeoplearewasteful,wewillhavetoinstall______solarheatingdeviceinourhome.
最新回复
(
0
)
