首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是 ( )
下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是 ( )
admin
2021-01-15
27
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是 ( )
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、希尔排序
答案
D
解析
在最坏情况下，希尔排序需要比较的次数为O(n
1．5
)，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)／2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序＜希尔排序＜简单选择排序法、冒泡排序法和快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/Ciip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文档“第1—2节．pptx”中。小张需要按下列要求完成课件的整合制作：将第4张、第7张幻灯
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文档“第1—2节．pptx”中。小张需要按下列要求完成课件的整合制作：在第6张幻灯片后插入
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考“图书策
下列关于计算机病毒的叙述中，错误的是()
下面不属于软件开发阶段任务的是()。
北京大华公司的董事长刘华指派销售部员工张仁对公司上半年产品销售情况进行统计分析。请按照如下要求帮助张仁完成该项工作：在“销售评估”工作表中创建一个标题为“销售评估”的图表，借助此图表可以清晰反映每月“A类产品销售额”和“B类产品销售额”之和与“计划销售
张林是某公司销售部门的主管，现在他准备对本公司产品前两个季度的销售情况进行统计分析，请你按下列要求帮其完成统计分析工作：在“产品销售汇总表”中，分别计算各型号产品的一、二季度销量、销售额及合计数，填入相应列中。所有销售额均设为数值型、小数位数为0，使用
下面不属于结构化程序设计风格的是
用高级程序设计语言编写的程序()。
随机试题
试述SIRS发生的一般过程。
手部创口处理的原则是越早清创，感染机会就越减少，疗效越好，一般应争取在伤后几小时内进行缝合
患者女，45岁。育有2孩。因头晕、乏力、面色苍白1年来诊。既往有十二指肠球部溃疡病史20年。检测白细胞、血小板正常，RBC2．5×1012／L，Hb60g／L；血清铁蛋白10μg／L。患者诊断为缺铁性贫血。下列关于铁代谢的说法正确的是
对医学伦理学不伤害原则的准确理解是对患者
A、氯霉素B、甲砜霉素C、米诺环素D、四环素E、多西环素可致剂量相关性贫血的药物是
构成居住区的基本要素有()
甲、乙公司均投入1000万的资本，本年获利均为60万元，但甲企业的货币已经全部转化为现金，乙公司则全部是应收账款，如果在分析是得出两个公司收益水平相同的结论，得出此结论的原因是()。
A、拒绝B、感动C、推辞D、接受A
LoweringtheRiskofHeartDiseaseLikemillionsofotherAmericans,Icomefromafamilywithahistoryofheartdisease.My
【B1】【B9】
最新回复
(
0
)
