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

admin2019-01-26 48

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

选项 A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项

答案A

解析假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n-1)／2；堆排序，无论是否最坏都是比较O(nlog₂n)次，所以选项A正确。

转载请注明原文地址:https://jikaoti.com/ti/65o0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在“窗体”对象的工具箱中，用于在窗体或报表上显示OLE对象。该对象针对的是保存在窗体或报表基础记录源字段中的对象。当在记录间移动时，不同的对象将显示在窗体或报表上的图标是
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．Recordset
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列不属于设计创建报表、窗体、数据访问页共有的控件是
假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。
在计算机中，算法是指()。
考生文件夹下有一个数据库文件“samp3．mdb”，其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中“聘用时间”字段的格式调整为
在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好表对象"tStud"、"tScore"和"tCorrse"，请按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示"姓名"、"性别"和"入校时间"。将查询命名为"qT1"。(2

随机试题

患者，男性，28岁，农民。10月30日高热、头痛、腰痛、呕吐、腹泻，连续发热4天，鼻出血1次。用扑热息痛后热退，但出现头晕、尿少、排尿痛。血象：白细胞数18×109／L，中性粒细胞60％，形态不正常的单核细胞12％，淋巴细胞23％，血小板50×109／L，
患者，女性，85岁，因休克型肺炎死亡。临床死亡的诊断标准是
有关可靠性与设计方法的说法，下列()项是正确的。
燃气管道穿越铁路、高速公路时，燃气管道外应加套管，并适当提高管道的(　　)。
一个地区房地产价格总水平与该地区的经济发展状况呈正相关关系。()
辅导期一般纳税人增购专用发票预缴增值税的处理，下列陈述不正确的是()。
我国公安机关的专政职能是专门用以对付敌对势力、敌对分子和严重刑事犯罪分子的。()
给定数据结构(V，E)，V为结点的有限集合，V＝{V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。E＝{＜V1，V2＞，＜V3，V4＞，＜V5，V8＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V4＞，＜
设A、B、C是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是
Gettingreadytogobacktoschoolinthegoodolddaysof,say,1998meantafewtripstothemallandaquickcheckofthebus

最新回复(0)

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

二级Access

NCRE全国计算机二级

在“窗体”对象的工具箱中，用于在窗体或报表上显示OLE对象。该对象针对的是保存在窗体或报表基础记录源字段中的对象。当在记录间移动时，不同的对象将显示在窗体或报表上的图标是

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．Recordset

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列不属于设计创建报表、窗体、数据访问页共有的控件是

假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。

在计算机中，算法是指()。

在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好表对象"tStud"、"tScore"和"tCorrse"，请按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示"姓名"、"性别"和"入校时间"。将查询命名为"qT1"。(2

患者，女性，85岁，因休克型肺炎死亡。临床死亡的诊断标准是

有关可靠性与设计方法的说法，下列()项是正确的。

燃气管道穿越铁路、高速公路时，燃气管道外应加套管，并适当提高管道的( )。

一个地区房地产价格总水平与该地区的经济发展状况呈正相关关系。()

辅导期一般纳税人增购专用发票预缴增值税的处理，下列陈述不正确的是()。

我国公安机关的专政职能是专门用以对付敌对势力、敌对分子和严重刑事犯罪分子的。()

给定数据结构(V，E)，V为结点的有限集合，V＝{V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。E＝{＜V1，V2＞，＜V3，V4＞，＜V5，V8＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V4＞，＜

设A、B、C是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是

Gettingreadytogobacktoschoolinthegoodolddaysof,say,1998meantafewtripstothemallandaquickcheckofthebus

燃气管道穿越铁路、高速公路时，燃气管道外应加套管，并适当提高管道的(　　)。