首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中,最坏情况下比较次数相同的是
下列各组的排序方法中,最坏情况下比较次数相同的是
admin
2020-02-26
34
问题
下列各组的排序方法中,最坏情况下比较次数相同的是
选项
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
)。选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/uPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码:自奇数页码开始,起
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
在数据库管理系统提供的数据语言中,负责数据的查询、增加、删除和修改等操作的是
全高清视频的分辨率为1920×1080P,如果一张真彩色像素的1920×1080BMP数字格式图像,所需存储空间是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
下列叙述中正确的是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性
设有二叉树如下图所示,则中序序列为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
学院的每名教师只能属于一个系,赠实体系和实体教师间的联系是
随机试题
事物的质和量的区别在于()
下列关于善意取得的表述不正确的是()。
肛管的结构
《民用航空法》规定,客票在下列情况下不会影响运输合同存在的效力()。
由于美国军事重心向亚太地区转移,很多人担心中美之间会产生摩擦。但中美关系研究专家M博士宣称,中美之间不可能爆发战争,否则将引爆全球核战,危及双方国家生存及经济发展。由此可以推出()。
A.Thehoursandlimitationsareprintedonthecardandthishandout.B.MayIhaveyourdriver’slicense,please?C.Areyou
谈谈你对纳税人权利保护的理解。
请用100字以内的文字简要说明逻辑数据流图(LogicalDataFlowDiagram)和物理数据流图(PhysicalDataFlowDiagram)之间的主要差别。加工2的细化图(见图2-23)中缺少3条数据流,请指出这3条数据流的起
WartenSiebitte!____fünfMinutenkommterzurück.(nach,in,ab)
BythetimeIfinishedhighschool,myinterestinanimalshadgrown,andenrolledatauniversitytostudybiology.Ilearneds
最新回复
(
0
)