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

admin2017-10-24 66

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

选项 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://www.kaotiyun.com/show/V1Mp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是______。
已知数组A的定义语句为DimA(2To5,5,5)AsInteger，则该数组的元素个数为：______。
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()a＝0Fori＝1To2Forj＝1To4　　　　IfjMod20Then　　　　　　a＝a＋1　　　　EndIf　
执行语句：MsgBox"AAAA”，vbOKCancel+vbQuestion,"BBBB"之后，弹出的信息框外观样式是(2005年4月)
Access的报表操作提供了3种视图，下面不属于报表操作视图的是
Access中的表间关系有______、______和______三种。
对数据表进行筛选操作，结果是______。
假设数据库中表A与表B建立了“一对多”关系，表B为“多”的一方，则下述说法中正确的是______。
在长度为n的有序线性表中进行二分查找，在最坏的情况下需要比较的次数是()。
若有如下二叉树，则对此二叉树前序遍历的结果为()。

随机试题

设ATA＝E，证明：A的实特征值的绝对值为1．
慢性阻塞性肺部疾病的上升可能与哪些出素有关
Grayes病手术治疗适应证是年龄在25岁以上的中度甲状腺功能亢进病人。
有两个配有螺旋钢箍的柱截面，一个直径大，另一个直径小，但螺旋箍筋的品种直径和螺距都是相同的，则螺旋箍筋对(　　)的承载能力提高得大些(指相对于该柱本身)。
根据《公司法》的规定，有限责任公司董事会的职责包括()。
一个教师不热爱自己的工作对象同样可以说热爱自己所从事的教书育人工作，就像一个不喜欢自己工作的工人同样可以生产出高质量的产品一样。()
甲预谋抢劫乙，到乙租住的地方，发现有客人在，遂放弃了。甲的行为属于()。
2015年，某市非公有制经济实现增加值348．12亿元，比上年净增加23．69亿元，非公有制经济增加值占地区生产总值的比重为57．5％。其中，民营经济增加值335．24亿元，外商经济增加值11．84亿元．港澳台经济增加值1．04亿元，分别比“十一五”末(2
1，2，2，4，()，32
设矩阵A=，矩阵B满足AB+B+A+2E=O，则｜B+E｜=()

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是______。

已知数组A的定义语句为DimA(2To5,5,5)AsInteger，则该数组的元素个数为：______。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()a＝0Fori＝1To2Forj＝1To4 IfjMod20Then a＝a＋1 EndIf

执行语句：MsgBox"AAAA”，vbOKCancel+vbQuestion,"BBBB"之后，弹出的信息框外观样式是(2005年4月)

Access的报表操作提供了3种视图，下面不属于报表操作视图的是

Access中的表间关系有______、______和______三种。

对数据表进行筛选操作，结果是______。

假设数据库中表A与表B建立了“一对多”关系，表B为“多”的一方，则下述说法中正确的是______。

在长度为n的有序线性表中进行二分查找，在最坏的情况下需要比较的次数是()。

若有如下二叉树，则对此二叉树前序遍历的结果为()。

设ATA＝E，证明：A的实特征值的绝对值为1．

慢性阻塞性肺部疾病的上升可能与哪些出素有关

Grayes病手术治疗适应证是年龄在25岁以上的中度甲状腺功能亢进病人。

有两个配有螺旋钢箍的柱截面，一个直径大，另一个直径小，但螺旋箍筋的品种直径和螺距都是相同的，则螺旋箍筋对( )的承载能力提高得大些(指相对于该柱本身)。

根据《公司法》的规定，有限责任公司董事会的职责包括()。

一个教师不热爱自己的工作对象同样可以说热爱自己所从事的教书育人工作，就像一个不喜欢自己工作的工人同样可以生产出高质量的产品一样。()

甲预谋抢劫乙，到乙租住的地方，发现有客人在，遂放弃了。甲的行为属于()。

1，2，2，4，()，32

设矩阵A=，矩阵B满足AB+B+A+2E=O，则｜B+E｜=()

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()a＝0Fori＝1To2Forj＝1To4　　　　IfjMod20Then　　　　　　a＝a＋1　　　　EndIf　

Access中的表间关系有、和__三种。

有两个配有螺旋钢箍的柱截面，一个直径大，另一个直径小，但螺旋箍筋的品种直径和螺距都是相同的，则螺旋箍筋对(　　)的承载能力提高得大些(指相对于该柱本身)。