首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中,最坏情况下比较次数相同的是
下列各组的排序方法中,最坏情况下比较次数相同的是
admin
2020-02-26
28
问题
下列各组的排序方法中,最坏情况下比较次数相同的是
选项
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全国计算机二级
相关试题推荐
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:在“订单明细”工作表的“小计”列中,计算每笔订单
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将文稿中所有的西文空格删除,然后对目录进行更新。
数字媒体已经广泛使用,属于视频文件格式的是
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是
学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj,D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)是
在关系A(S,SN,D)和B(D,CN,NM)中,A的主关键字是S,B的主关键字是D,则D是A的
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
李老师制作完成了一个带有动画效果的PowerPoint教案,她希望在课堂上可以按照自己讲课的节奏自动播放,最优的操作方法是
软件生命周期是指()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
随机试题
某一放大电路在负载开路时的输出电压为6V,当接入2kΩ的负载后,输出电压为4V,该放大电路的输出电阻是()kΩ。
甲、乙、丙公司均系增值税一般纳税人。相关资料如下:资料一:2016年8月5日,甲公司以应收乙公司账款438万元和银行存款30万元取得丙公司生产的一台机器人,将其作为生产经营用固定资产核算。该机器人的公允价值和计税价格均为400万元,当日,甲公司收到丙公司
融资租入的固定资产,以租赁合同约定的付款总额和承租人在签订租赁合同过程中发生的相关费用为企业所得税计税基础。()
被称为心理活动警卫的是()。
依据心理活动的倾向性,一般把人的性格分为()
阅读以下文字,回答下列问题。中国称城市化过程为“城镇化”,并提出要走出一条城乡协调、工农互补的“新型城镇化”道路。但与其他国家相比,中国正在发生着人类历史上规模最大、速度最快的城市化过程,人口向城市快速转移。据统计。从1979年到2012年,中国城市化率
冬雨的妈妈对明年就要参加高考的冬雨说:如果你不想将来后悔,现在就不要虚度光阴。下面哪句话所表达的意思与上面这句话的意思不同?()
在第二中间期,埃及受到的外族入侵来自()。
设f(x)可导,且F(x)=f(x)(1+|sinx|),则f(0)=0是F(x)在x=0处可导的()条件.
Thread类中启动线程体的方法是( )。
最新回复
(
0
)