下列各排序法中，最坏情况下的时间复杂度最低的是( )

admin2020-12-23 19

问题下列各排序法中，最坏情况下的时间复杂度最低的是( )

选项 A、快速排序
B、冒泡排序
C、堆排序
D、希尔排序

答案C

解析在最坏情况下，希尔排序需要的比较次数为O(n^1.5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序<希尔排序<简单选择排序法、冒泡排序法和快速排序法。

转载请注明原文地址:https://www.kaotiyun.com/show/zLip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

广州某公司的总经理刘汉需要制作公司的年度报告，但他最近有其他更重要的工作要做。请你按照如下要求帮他完成年度报告的制作工作：为文档添加水印，水印文字为“机密内容，不得外传”。
李雷是某出版社的编辑，他负责起草了一份图书策划方案。由于该方案需要向教材编委会进行展示，所以他需要将图书策划方案Word文档中的内容制作为PowerPoint演示文稿。请根据图书策划方案(参考“图书策划方案．docx”文件)中的内容，按照如下要求完成演示文
韩梅是北京某企业采购部门的经理，为了节省采购成本，提高决策效率，她要求所有采购部门的员工在采购过程中都要使用Excel来分析采购成本并进行辅助决策。请根据下列要求帮助她运用已有的数据完成这项工作：在“方案摘要”工作表中，将单元格区域B2：G10设置为打
某系统结构图如题6图所示(n≥5)。该系统结构图的最大扇出数是()
“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5．49亿亿次、持续计算速度每秒3．39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们，以开拓
在考生文件夹下打开文档Word．docx。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：打开考生文件夹下的“Word样式标准
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
下列有关计算机系统的叙述中，错误的是
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

随机试题

PowerBuilder9．0开发工具附带的小型数据库是()
我国基层政权组织有()。
在投资项目盈利能力分析中，若选取的基准年发生变动，则该项目的净现值(NPV)和内部收益率(IRR)的数值将是(　　)。
贴现发行的零息债券一般()债券的面值。
采用“最终消费、资本形成总额、货物和服务净出口三项之和”计算国内生产总值的核算方法是()。
根据中国注册会计师鉴证业务基本准则的有关规定，回答下列问题：(1)简述合理保证的鉴证业务与有限保证的鉴证业务的区别，并将答案直接填入相应表格内。(2)简述鉴证业务标准的类型以及每个标准的具体表现形式，并具体列举下表所列的各类业务的标
某教师在一次化学测验中设计了下列试题。【试题】海水开发利用的部分过程如图4所示。下列说法错误的是()。A.向苦卤中通入Cl2是为了提取溴B.粗盐可采用除杂和重结晶等过程提纯C.工业生产中常选用NaOH作为沉淀剂D.富集溴一般
Twofriendshaveanargumentthatbreaksuptheirfriendshipforever,eventhoughneitheronecanrememberhowthewholethingg
AsmillionsofAmericanjobsdisappearedoverthepastfewmonths,insomecasesforever,therewasone【C1】________forthenewly
学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组S中。请编写函数fun，其功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。例如，输入的分数是60、69，则应当把分数在60～69的学生数据

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是( )

二级MS Office高级应用

NCRE全国计算机二级

广州某公司的总经理刘汉需要制作公司的年度报告，但他最近有其他更重要的工作要做。请你按照如下要求帮他完成年度报告的制作工作：为文档添加水印，水印文字为“机密内容，不得外传”。

某系统结构图如题6图所示(n≥5)。该系统结构图的最大扇出数是()

下列有关计算机系统的叙述中，错误的是

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

PowerBuilder9．0开发工具附带的小型数据库是()

我国基层政权组织有()。

在投资项目盈利能力分析中，若选取的基准年发生变动，则该项目的净现值(NPV)和内部收益率(IRR)的数值将是( )。

贴现发行的零息债券一般()债券的面值。

采用“最终消费、资本形成总额、货物和服务净出口三项之和”计算国内生产总值的核算方法是()。

Twofriendshaveanargumentthatbreaksuptheirfriendshipforever,eventhoughneitheronecanrememberhowthewholethingg

AsmillionsofAmericanjobsdisappearedoverthepastfewmonths,insomecasesforever,therewasone【C1】________forthenewly

在投资项目盈利能力分析中，若选取的基准年发生变动，则该项目的净现值(NPV)和内部收益率(IRR)的数值将是(　　)。