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

admin2020-07-08 5

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

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

答案A

解析快速排序、冒泡排序最坏情况下时间复杂度是O(n²)，；希尔排序最坏情况下时间复杂度是O(n^1.2)。堆排序最坏情况下时间复杂度是O(nlog₂n)，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：根据
　　刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：文档制作完成后，分别保存“Word．docx”和“正式家长会通知．docx”两个文档至考生文件夹下。
十进制整数设为整数类I，则下面属于类I的实例的是
设栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。
以下对Excel高级筛选功能的说法中正确的是()。
某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是()
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()
在ASCⅡ编码表中，根据码值由小到大的排列顺序是()。

随机试题

电缆线路发生故障的主要原凶有()。
论述货币形式的发展过程。
A．饱中枢B．惩罚中枢C．摄食中枢D．奖赏中枢E．防御反应区给予埋藏电极刺激后，可引起动物出现攻击或逃避行为的中枢部位是
关于脾虚妊娠肿胀的主要证候，错误的是
CO2和NH3在体内跨细胞膜转运属于
不思饮食，或知饥不食，干呕作呃，舌红少苔，证属()。
根据美国贝尔系统的不合格严重性分级，下列属于C级不合格的有()。
准备阶段是社区工作顺利开展的前提和重要基础，在这个阶段除了(　　)之外都是要做的主要工作。
设y=f(x)由cos(xy)+lny-x=1确定，则=()．
ThespaceagencyNASAisbusypreparingtoreturnhumanstothemoonby2020.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：

刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：文档制作完成后，分别保存“Word．docx”和“正式家长会通知．docx”两个文档至考生文件夹下。

十进制整数设为整数类I，则下面属于类I的实例的是

设栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

以下对Excel高级筛选功能的说法中正确的是()。

某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是()

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()

在ASCⅡ编码表中，根据码值由小到大的排列顺序是()。

电缆线路发生故障的主要原凶有()。

论述货币形式的发展过程。

A．饱中枢B．惩罚中枢C．摄食中枢D．奖赏中枢E．防御反应区给予埋藏电极刺激后，可引起动物出现攻击或逃避行为的中枢部位是

关于脾虚妊娠肿胀的主要证候，错误的是

CO2和NH3在体内跨细胞膜转运属于

不思饮食，或知饥不食，干呕作呃，舌红少苔，证属()。

根据美国贝尔系统的不合格严重性分级，下列属于C级不合格的有()。

准备阶段是社区工作顺利开展的前提和重要基础，在这个阶段除了( )之外都是要做的主要工作。

设y=f(x)由cos(xy)+lny-x=1确定，则=()．

ThespaceagencyNASAisbusypreparingtoreturnhumanstothemoonby2020.

　　刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：文档制作完成后，分别保存“Word．docx”和“正式家长会通知．docx”两个文档至考生文件夹下。

准备阶段是社区工作顺利开展的前提和重要基础，在这个阶段除了(　　)之外都是要做的主要工作。