设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

admin2019-02-19 32

问题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

选项 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/Cm0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

假定有以下两个过程：SubS1(ByValxAsInteger，ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(x
VBA中定义全局变量需要使用的关键字是()。
下列数组声明语句中，正确的是()。
有如下程序段：DimstrAsString*10DimiStrl=“abcdefg”i=12lenl=Len(i)str2=Right(str1，4)执行后，len1和str
Access数据库中哪个数据库对象是其他数据库对象的基础()。
在考生文件夹下有一个数据库文件“sampl．mdt，”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。(1)将“学生基本情况”表名称改为“tStud”。(2)设置“身份ID”字段为主键；并设置“身份
将一个数转换成相应字符串的函数是（）。
软件详细设计生产的图如下：该图是（）。
语句DimNewArray(10)AsInteger的含义是
下列排序方法中，最坏情况下时间复杂度最小的是

随机试题

企业就其本质而言，它始终是从事＿＿＿＿＿＿。
关于牙槽骨生物学特性的叙述，不正确的是
根据以下资料。回答问题。2012年北京地区外贸进出口规模达到4079亿美元，比2011年增长4．7％。其中，出口596亿美元，同比增长1．1％；进口3483亿美元，同比增长5．3％。2012年北京地区文化产品进出1216亿美元，同比增
旅游团出境后因不可抗力或其他特殊原因确需分团入境，领队应及时通知组团社，组团社应立即向有关出入境边防检查总站或省级公安边防部门备案。()
周老师在给学生讲解花的构造时，将学生带到了学校花园中，让学生分别看了迎春花、风信子、樱花、向日葵，并分析其构造。周老师采用的教学方式是()。
公共政策的制定需要制度保障，主要包括()。
守住人生的底线是做人的起码要求，需一辈子努力践行。现实生活中的一些细枝末节，往往也_______人的品格，拷问人的________。填入划横线部分最恰当的一项是：
我们通常说的晕船和晕车，是因为体内平衡感受器受到了刺激，使人感到眩晕和不适，这个平衡感受器位于：
TomandTimaretwins.Theylookthesame.Theystudyinthesameclass,andMissLiistheirChineseteacher.Tomworkshardat
WhatisMr.Bacon’sjobspecifically?

最新回复(0)

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

二级Access

NCRE全国计算机二级

假定有以下两个过程：SubS1(ByValxAsInteger，ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(x

VBA中定义全局变量需要使用的关键字是()。

下列数组声明语句中，正确的是()。

有如下程序段：DimstrAsString*10DimiStrl=“abcdefg”i=12lenl=Len(i)str2=Right(str1，4)执行后，len1和str

Access数据库中哪个数据库对象是其他数据库对象的基础()。

将一个数转换成相应字符串的函数是（）。

软件详细设计生产的图如下：该图是（）。

语句DimNewArray(10)AsInteger的含义是

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

企业就其本质而言，它始终是从事＿＿＿＿＿＿。

关于牙槽骨生物学特性的叙述，不正确的是

根据以下资料。回答问题。2012年北京地区外贸进出口规模达到4079亿美元，比2011年增长4．7％。其中，出口596亿美元，同比增长1．1％；进口3483亿美元，同比增长5．3％。2012年北京地区文化产品进出1216亿美元，同比增

旅游团出境后因不可抗力或其他特殊原因确需分团入境，领队应及时通知组团社，组团社应立即向有关出入境边防检查总站或省级公安边防部门备案。()

周老师在给学生讲解花的构造时，将学生带到了学校花园中，让学生分别看了迎春花、风信子、樱花、向日葵，并分析其构造。周老师采用的教学方式是()。

公共政策的制定需要制度保障，主要包括()。

守住人生的底线是做人的起码要求，需一辈子努力践行。现实生活中的一些细枝末节，往往也_______人的品格，拷问人的________。填入划横线部分最恰当的一项是：

我们通常说的晕船和晕车，是因为体内平衡感受器受到了刺激，使人感到眩晕和不适，这个平衡感受器位于：

TomandTimaretwins.Theylookthesame.Theystudyinthesameclass,andMissLiistheirChineseteacher.Tomworkshardat

WhatisMr.Bacon’sjobspecifically?

守住人生的底线是做人的起码要求，需一辈子努力践行。现实生活中的一些细枝末节，往往也_人的品格，拷问人的__。填入划横线部分最恰当的一项是：