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

admin2019-07-24 40

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将文
下列叙述中，正确的是()。
用来存储当前正在运行的应用程序和其相应数据的存储器是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，分别通过公式计算各月排名第1、第2和第3的销售业绩，并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

随机试题

以下关于劳动合同实施情况的监督，说法正确的是：
胸导管接收哪些淋巴干?注入何处?
土地登记、统计和确认权属的法律依据是()。
我国投资宏观调控的对象，主要是()。
下列说法正确的是()。
小班幼儿走的动作要求是()
物品的预设用途为用户提供了该如何操作的线索，比如平板是用来推的，旋钮是用来转的。如果物品的预设用途在设计中得到________体现，用户一看便知如何操作，无须借助任何的图解、标志和说明。如果简单物品也需要用图解、标志和说明书来________操作方法，这个
产生式的迁移理论事实上是()的现代化。
甲企业从2005年开始投入生产经营，2005年亏损30万元，2006年实现税前利润80万元，假设该企业适用的所得税税率为15%，法定盈余公积的提取比例是10%，则该企业2006年应提取的法定盈余公积为()万元。
四元方程组的基础解系是______．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，正确的是()。

用来存储当前正在运行的应用程序和其相应数据的存储器是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

以下关于劳动合同实施情况的监督，说法正确的是：

胸导管接收哪些淋巴干?注入何处?

土地登记、统计和确认权属的法律依据是()。

我国投资宏观调控的对象，主要是()。

下列说法正确的是()。

小班幼儿走的动作要求是()

产生式的迁移理论事实上是()的现代化。

甲企业从2005年开始投入生产经营，2005年亏损30万元，2006年实现税前利润80万元，假设该企业适用的所得税税率为15%，法定盈余公积的提取比例是10%，则该企业2006年应提取的法定盈余公积为()万元。

四元方程组的基础解系是______．