首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )
下列各排序法中,最坏情况下的时间复杂度最低的是( )
admin
2020-12-23
25
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )
选项
A、快速排序
B、冒泡排序
C、堆排序
D、希尔排序
答案
C
解析
在最坏情况下,希尔排序需要的比较次数为O(n
1.5
),堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。比较次数(时间复杂度)之间的比较关系是:堆排序<希尔排序<简单选择排序法、冒泡排序法和快速排序法。
转载请注明原文地址:https://www.kaotiyun.com/show/zLip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
广州某公司的总经理刘汉需要制作公司的年度报告,但他最近有其他更重要的工作要做。请你按照如下要求帮他完成年度报告的制作工作:将文档中所有含有绿色标记的标题文字段落应用“新标题1”样式。
以下不属于Word文档视图的是()
中国梦,是中国共产党第十八次全国代表大会召开以来,习近平总书记所提出的重要指导思想和重要执政理念。北京某高校团委的朱清华老师正在准备有关“中国梦”学习实践活动的汇报演示文稿,所需的相关资料存放在“PPT素材及设计要求.docx”中。请按下列要求帮助朱老师完
韩梅是北京某企业采购部门的经理,为了节省采购成本,提高决策效率,她要求所有采购部门的员工在采购过程中都要使用Excel来分析采购成本并进行辅助决策。请根据下列要求帮助她运用已有的数据完成这项工作:在工作表“经济订货批量分析”中,以C5单元格为结果单元格
某系统结构图如题6图所示(n≥5)。该系统结构图的最大扇出数是()
在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求,在PowerPoint中完成制作工作:将演示文稿中的所有中文文字字体由“宋体”替换为“微软雅黑”。
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“Word素材.docx”和相关素材完成编排任务,具体要求如下:按照素
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”,请按下列要求完成书稿编排工作。在书稿中用红色标出的文字的适当位置,为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表1-2好朋友财务软件版本及功能简表”套用一个合
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采用升序方
下列关于电子邮件的说法,正确的是()。
随机试题
2019年7月,联合国教科文组织世界遗产委员会会议(即世界遗产大会)在阿塞拜疆首都巴库举行,中国良渚占城遗址获准列入世界遗产名录。至此,中国世界遗产总数已达________处,位居世界填入画横线处正确的一项是:
某公司的一台ISA服务器安装了两块网卡,内网卡的IP地址为192.168.0.1,外网卡的IP地址为202.204.6.1,则ISA中的本地主机网络包含的IP地址包括()。
说明X线管连续负荷能力的指标是
药品说明书“药物过量”项目中应包括()
对多层砌体房屋进行承载力验算时,“墙在每层高度范围内可近似视作两端铰支的竖向构件”所适用的荷载是:
(2016年)通常情况下,税率的基本类型有()。
下列各项中,不应计入或冲减在建工程成本的是()。
中国特色社会主义思想道德与中国特色社会主义法律相辅相成、密不可分。二者的相辅相成关系主要体现在
A咱们上午去还是下午去?B博物馆离这儿远吗?星期天咱们怎么去?C当然。我们先坐公共汽车,然后换地铁。D一件800块。这件白色的很好看,你试一试吧。E不是,明天一个外贸代表团去北京参观,我去给他们当翻译。F下个月有个唱汉语歌比赛,有很多留学生参加呢
PUNGENCY:
最新回复
(
0
)