首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中,最坏情况下比较次数相同的是
下列各组的排序方法中,最坏情况下比较次数相同的是
admin
2017-10-24
70
问题
下列各组的排序方法中,最坏情况下比较次数相同的是
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、堆排序与希尔排序
D、快速排序与希尔排序
答案
A
解析
最坏情况下冒泡排序需要比较n(n-1)/2次,即序列逆序的情况。简单插入排序,无论是否最坏情况,都需要n(n-1)/2次。直接插入排序,最坏情况需要比较次n(n-1)/2次。堆排序,无论是否最坏都要比较O(nlog
2
n)次。快速排序,最坏情况退化为冒泡排序,需要比较n(n-1)/2次。在最坏情况下,希尔排序所需要的比较次数为O(n
1.5
)。
转载请注明原文地址:https://www.kaotiyun.com/show/d9Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
返回当前系统时间的函数是______。
特殊运算符IsNull用于指定一个字段为【】。
面向对象的设计方法与传统的面向过程的方法有本质不问,它的基本原理是______。
在数据库逻辑结构的设计中,将E-R模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系m:n:p,最少可转换为【】个关系模式。
如果要在已创建的“计算机图书查询”查询中查找书籍名称中含有“大全”二字,并且书籍的名称以“S”开头的所有书籍,则应该在“书名”字段下方的准则框中输入如下的查询条件()。
下列不属于软件工程的3个要素的是
下面关于报表对数据的处理中叙述正确的选项是______。
算法的时间复杂度是指______。
Access的报表操作提供了3种视图,下面不属于报表操作视图的是
下列数据结构中,属于非线性结构的是()。
随机试题
A.手术治疗B.放射治疗C.化学疗法D.输血治疗急性白血病最常用的治疗是
女,70岁,牙列缺失已有8年,有2次全口义齿修复史。因咀嚼效能较差,上腭硬区经常疼痛,下颌义齿固位力差,要求重做修复。检查:上下颌牙列缺失,下颌牙槽嵴吸收明显呈低平,唇颊沟较浅、黏膜红肿,上颌隆突明显。当口腔处于休息状态时,义齿固位尚好,张口时下颌义齿易松
哪些食物可诱发偏头痛
对图3-43所示的钢筋混凝土雨篷梁的内力分析,以下哪项完全正确?[2003年第10]
关于收入型基金,下列各项正确的是( )。
王某是甲公司聘用的司机,其为公司提供的运输服务取得的工资收入应当按照“交通运输服务”缴纳增值税。()
下列各项中,属于纳税主体享有的权利有()。
月全食天象于2014年10月8日登场。天文专家表示,这是中国的观测者在2014年能观察到的唯一一次月食现象。而且中国全境观测条件都不错,只要天气晴朗,中国几乎所有地区都能欣赏到一轮“红月亮”高挂夜空。下列关于月食说法错误的是()。
科学家近期的研究结果显示,虽然黑猩猩不太可能在雨林里烧烤,但是它们能够理解做饭的概念,甚至会把食物带到一定距离外进行烹制,而不是立即吃生食材。研究发现,黑猩猩具备做饭所需要的全部__________,其中包括做计划、理解因果关系和推迟满足感的_______
下面文段中“共同的边界”所指应是( )。把数学和语言学这两门差别悬殊的学科联系起来的强有力的纽带,是语言通讯技术和电子计算机,前者实现了语言符号的远距离传输和转换,后者则用数字化的快速运算来处理非数值符号——语言。20世纪以来的科学发展日新月异的要求,使
最新回复
(
0
)