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

admin2017-10-24 78

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

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

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。简单插入排序，无论是否最坏都需要n(n-1)／2比较。堆排序，无论是否最坏情况都是比较O(nlog₂n)次。所以选项A正确。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
Access提供了“NOT”等________种逻辑运算符。
在窗体中添加一个名为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()a＝75Ifa＞60Thenk＝1Els
DBMS(数据库管理系统)是______。
已建立的“tEmployee”表，表结构及表内容如下表所示：下面显示的是查询设计视图，从设计视图所示的内容中判断此查询将显示________。
下列叙述中正确的是()。
两个或两个以上模块之间联系的紧密程度称为()。
在使用Dim语句定义数组时，在缺省情况下数组下标的下限为______。
下列叙述中正确的是()。
数据结构分为线性结构和非线性结构，带链的队列属于()。

随机试题

一个地方的市场到底怎样，在下结论之前应该做好的工作是_______。
王某未经批准占用农村集体土地建房，县国土资源局作出决定，责令其在20天内拆除违章建筑，王某未在指定的期限内拆除，也没有对县国土资源局的决定提起行政诉讼，则县国土资源局应当采取什么措施?
隔离开关是一种(　　)电路的电气设备，它的断开点没有灭绝能力，只能在不产生电弧或电弧不延续的情况下才能断开电路。
下列关于证券投资基金持有人的说法中，错误的是()。
S1240交换机由()组成。
通过你回答问题，我们觉得你的知识面还是不够宽，你能解释一下吗?
谈谈你对高校自主招生的看法。
甲在抢劫时，突然产生幻觉，看见警车驶来，于是自动放弃犯罪。甲的行为属于()
WhatmakesReader’sDigestthemostsuccessfulmagazineinpublishinghistory?Beneaththefunandexcitementthatfillourpage
Untilwhatagedoyouthinkpeopleshouldbeencouragedtoremaininpaidemployment?Insomecountriestheaverageworkerisob

最新回复(0)

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

二级Access

NCRE全国计算机二级

在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

Access提供了“NOT”等________种逻辑运算符。

在窗体中添加一个名为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()a＝75Ifa＞60Thenk＝1Els

DBMS(数据库管理系统)是______。

已建立的“tEmployee”表，表结构及表内容如下表所示：下面显示的是查询设计视图，从设计视图所示的内容中判断此查询将显示________。

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

两个或两个以上模块之间联系的紧密程度称为()。

在使用Dim语句定义数组时，在缺省情况下数组下标的下限为______。

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

数据结构分为线性结构和非线性结构，带链的队列属于()。

一个地方的市场到底怎样，在下结论之前应该做好的工作是_______。

王某未经批准占用农村集体土地建房，县国土资源局作出决定，责令其在20天内拆除违章建筑，王某未在指定的期限内拆除，也没有对县国土资源局的决定提起行政诉讼，则县国土资源局应当采取什么措施?

隔离开关是一种( )电路的电气设备，它的断开点没有灭绝能力，只能在不产生电弧或电弧不延续的情况下才能断开电路。

下列关于证券投资基金持有人的说法中，错误的是()。

S1240交换机由()组成。

通过你回答问题，我们觉得你的知识面还是不够宽，你能解释一下吗?

谈谈你对高校自主招生的看法。

甲在抢劫时，突然产生幻觉，看见警车驶来，于是自动放弃犯罪。甲的行为属于()

WhatmakesReader’sDigestthemostsuccessfulmagazineinpublishinghistory?Beneaththefunandexcitementthatfillourpage

Untilwhatagedoyouthinkpeopleshouldbeencouragedtoremaininpaidemployment?Insomecountriestheaverageworkerisob

隔离开关是一种(　　)电路的电气设备，它的断开点没有灭绝能力，只能在不产生电弧或电弧不延续的情况下才能断开电路。