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

admin2017-03-31 30

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在显示查询结果时，如果要将数据表中的“籍贯”字段名显示为“出生地”，可在查询设计视图中改动()。
Access提供的筛选记录的常用方法有三种，以下()不是常用的。
如果表中有一个“姓名”字段，查找姓“王”的记录条件是()。
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有()个元素。
算法的时间复杂度是指()。
设有下列二叉树：对此二叉树中序遍历的结果为()。
在下面关于数据表视图与查询关系的说法中，错误的是()。
在关系运算中，选择运算的含义是()。
以下数据结构中，不属于线性数据结构的是()。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

随机试题

中国共产党领导建立的第一个民族区域自治政权是()
Inthecaseofmobilephones,changeiseverything.Recentresearchindicatesthatthemobilephoneischangingnotonlyourcul
A．对其安全性、有效性应当加以控制的医疗器械B．可以随便使用的医疗器械C．通过常规管理足以保证其安全性、有效性的医疗器械D．植入人体，用于支持、维持生命；对人体具有潜在危险，对其安全性、有效性必须严格控制的医疗器械E．不许随便使用的医疗器械
甲将自己的一辆宝马汽车以30万元的价格卖给乙，首付10万，剩余借款分四次支付，每月支付5万元，价款付清之前甲保留所有权。在乙支付了首笔10万元之后，甲将汽车交付给乙，但未登记过户。在乙支付了25万元后，乙将该车以28万元的价格卖给了丙，并将该车交付给丙。甲
为了提高旧城市居民的居住水平,改善城市环境,适应城市经济的发展,()迫在眉睫。
下列对于我国人民民主专政、社会主义民主、人民代表大会制度三者内在联系的表述，正确的是()。
[A]Analyzingyourowntaste[B]Beingcautiouswhenexperimenting[C]Findingamodeltofollow[D]Gettingthefinallook
AnetworkadministratorisconfiguringACLsonaciscorouter,toallowtrafficfromhostsonnetworks192．168．146．0,192．168．147．
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
Shopassistant:Goodmorning.CanIhelpyou?Customer:________.I’mjustlookingaround.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在显示查询结果时，如果要将数据表中的“籍贯”字段名显示为“出生地”，可在查询设计视图中改动()。

Access提供的筛选记录的常用方法有三种，以下()不是常用的。

如果表中有一个“姓名”字段，查找姓“王”的记录条件是()。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有()个元素。

算法的时间复杂度是指()。

设有下列二叉树：对此二叉树中序遍历的结果为()。

在下面关于数据表视图与查询关系的说法中，错误的是()。

在关系运算中，选择运算的含义是()。

以下数据结构中，不属于线性数据结构的是()。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

中国共产党领导建立的第一个民族区域自治政权是()

Inthecaseofmobilephones,changeiseverything.Recentresearchindicatesthatthemobilephoneischangingnotonlyourcul

为了提高旧城市居民的居住水平,改善城市环境,适应城市经济的发展,()迫在眉睫。

下列对于我国人民民主专政、社会主义民主、人民代表大会制度三者内在联系的表述，正确的是()。

[A]Analyzingyourowntaste[B]Beingcautiouswhenexperimenting[C]Findingamodeltofollow[D]Gettingthefinallook

AnetworkadministratorisconfiguringACLsonaciscorouter,toallowtrafficfromhostsonnetworks192．168．146．0,192．168．147．

假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

Shopassistant:Goodmorning.CanIhelpyou?Customer:________.I’mjustlookingaround.