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

admin2020-02-26 67

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列结构中属于线性结构链式存储的是
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：根据“Word－邀请函参考样式.docx”文件
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材.xlsx”另存为“滨海市
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计隆华书店
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
下面不属于软件需求分析阶段任务的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。
下列选项中，不属于模块间耦合的是

随机试题

Day-schools______(most)workfromMondaytoFridayonly.
DNA携带生物遗传信息这一事实意味着什么()
毫微型胶囊的粒径在磁性微球所用磁性铁的粒径在
甲公司2010年发生下列各项交易或事项：(1)取得长期股权投资的现金股利200万元1(2)为购建固定资产支付专门借款利息60万元；(3)购买可供出售金融资产支付价款3000万元；(4)因固定资产毁损收取保险公司赔偿30万元；(5)以银行存款向税务
教育在个体身心发展中起的作用是无条件的。()
不抵抗主义我向来很赞成，不过因为有些偏于消极，不敢实行。现在一想，这个见解实在是大谬。为什么?因为不抵抗主义面子上是消极，骨底里是最经济的积极。我们要办事有成效，假使不实行这主义，就不免消费精神于无用之地，我们要保存精神，在正当的地方用，就不得不在可以不
GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The
(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe
在考生文件夹中分别建立WEN和HUA两个文件夹。
China’sonlinegiants,AlibabaandTencent,onceareseenasimitatorspumpedupbytheprotectionofahugehomemarket,havep

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列结构中属于线性结构链式存储的是

下面不属于软件需求分析阶段任务的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

下列选项中，不属于模块间耦合的是

Day-schools______(most)workfromMondaytoFridayonly.

DNA携带生物遗传信息这一事实意味着什么()

毫微型胶囊的粒径在磁性微球所用磁性铁的粒径在

教育在个体身心发展中起的作用是无条件的。()

GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The

(66)program propagates itself by modifying other programs to include a possibly changed copy of itself and that is executed whe

在考生文件夹中分别建立WEN和HUA两个文件夹。

China’sonlinegiants,AlibabaandTencent,onceareseenasimitatorspumpedupbytheprotectionofahugehomemarket,havep

(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe