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

admin2017-10-24 48

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

选项 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://jikaoti.com/ti/Lq10FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在下列选项中，哪个不是一个算法一般应该具有的基本特征______.
常用的黑箱测试有等价分类法、【】、因果图法和错误推测法4种。
简单、快捷的创建表结构的视图形式是()。
结构化程序设计主要强调的是______。
算法的时间复杂度是指______。
有如下程序a＄="Flying"：b＄="IS"：c＄="funny!"Printa＄+""+LCase＄(b＄)+""+UCase＄(c＄)End运行后输出的结果是【】。
若定义了一个二维数组A(1to6,6)，则该数组的元素个数为()。
用SQL语句实现查询表名为“图书表”中的所有记录，应该使用的SELECT语句是：select【】。
在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是()。
下列实体的联系中，属于多对多联系的是()。

随机试题

A、Ithasbeenthesceneofseveralfatalaccidentsrecently.B、Itisthespotthatcausesthelocalpolicealotofworry.C、It
解释下列各句中“之”字的词性和意义（或语法功能）。今夫弈之罵数，小数也。
《项脊轩志》的作者是()
胆总管切开取石后，造影发现胆总管下端结石残留，T管至少需保留多长时间，以便后期胆道镜取石?
可引起混合性呼吸困难的是
混合痔的临床特点是()
根据《环境影响评价技术导则—声环境》，关于建设项目实施过程中声环境影响评价时段，说法正确的是()。
城乡规划既是城市各项建设的战略部署，又是组织合理的生产、生活环境的手段，几乎涉及国家经济、社会、文化的各个部门，具有公共()的属性。
设总体X服从正态分布，X1,X2,…,Xn为总体的简单样本，=，则（）.
Thereisno______intheroom.______wantstoeatmeat.

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

常用的黑箱测试有等价分类法、【】、因果图法和错误推测法4种。

简单、快捷的创建表结构的视图形式是()。

结构化程序设计主要强调的是______。

算法的时间复杂度是指______。

有如下程序a＄="Flying"：b＄="IS"：c＄="funny!"Printa＄+""+LCase＄(b＄)+""+UCase＄(c＄)End运行后输出的结果是【】。

若定义了一个二维数组A(1to6,6)，则该数组的元素个数为()。

用SQL语句实现查询表名为“图书表”中的所有记录，应该使用的SELECT语句是：select【】。

在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是()。

下列实体的联系中，属于多对多联系的是()。

A、Ithasbeenthesceneofseveralfatalaccidentsrecently.B、Itisthespotthatcausesthelocalpolicealotofworry.C、It

解释下列各句中“之”字的词性和意义（或语法功能）。今夫弈之罵数，小数也。

《项脊轩志》的作者是()

胆总管切开取石后，造影发现胆总管下端结石残留，T管至少需保留多长时间，以便后期胆道镜取石?

可引起混合性呼吸困难的是

混合痔的临床特点是()

根据《环境影响评价技术导则—声环境》，关于建设项目实施过程中声环境影响评价时段，说法正确的是()。

城乡规划既是城市各项建设的战略部署，又是组织合理的生产、生活环境的手段，几乎涉及国家经济、社会、文化的各个部门，具有公共()的属性。

设总体X服从正态分布，X1,X2,…,Xn为总体的简单样本，=，则（）.

Thereisno______intheroom.______wantstoeatmeat.

Thereisnointheroom.wantstoeatmeat.