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

admin2019-11-14 51

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

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

答案A

解析堆排序法，最坏情况需要0(nlog2n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传火会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：第1张幻灯片为标题幻灯片，标题为“图解今年年施政要点”
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

随机试题

化工污染的特点之一——污染后恢复困难。
()，三十而立，四十而不惑。
A．郄穴B．络穴C．下合穴D．八脉交会穴病在腑者，应首选的治疗穴位是
挡土墙高h=5m，墙背竖直，填土表面水平，填土为砂土，其重度了γ＝18kN/m3，内摩擦角Φ=30°，如下图所示。
关于买方信贷与卖方信贷,下面说法正确的是()。
政府转移支付乘数等于政府购买乘数的相反数。()[2016年真题]
党的十六届五中全会提出，要把（）作为调整产业结构、转变经济增长方式的中心环节。
在学期教学开始或一个单元教学开始时，对学生现有发展水平进行评价，目的是弄清学生已有的知识基础和能力水平，这样的评价叫做()。
北洋政府的最高审判机关是()。
Ibeg______yourniece’sbirthdayparty.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

化工污染的特点之一——污染后恢复困难。

()，三十而立，四十而不惑。

A．郄穴B．络穴C．下合穴D．八脉交会穴病在腑者，应首选的治疗穴位是

挡土墙高h=5m，墙背竖直，填土表面水平，填土为砂土，其重度了γ＝18kN/m3，内摩擦角Φ=30°，如下图所示。

关于买方信贷与卖方信贷,下面说法正确的是()。

政府转移支付乘数等于政府购买乘数的相反数。()[2016年真题]

党的十六届五中全会提出，要把（）作为调整产业结构、转变经济增长方式的中心环节。

在学期教学开始或一个单元教学开始时，对学生现有发展水平进行评价，目的是弄清学生已有的知识基础和能力水平，这样的评价叫做()。

北洋政府的最高审判机关是()。

Ibeg______yourniece’sbirthdayparty.