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

admin2019-11-14 38

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是：
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：
在Excel工作表Al单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是：
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“销售评估”工作表中创建一标题为“销售评估”的图表，借助此图表可以清晰反映每月“A类产品销售额”和“B类产品销售额”之和，与“计划销售
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
设有课程关系模式如下：R(C#，Cn，T，TA)(其中C≠≠为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是：
下列关于黑盒和白盒测试说法错误的是()。

随机试题

按风险后果的承担者分类，风险有()。
冠心病临床分型中下列哪项不正确()。
在编制工程量计算规则时，对基础定额工程量计算规则中不适用工程量清单项目的，以及不满足工程量清单项目设置要求的部分进行了修改和调整。主要调整不包括()。
环境管理方案的内容一般可以有______。
甲公司是一家制造类企业，全年平均开工250天。为生产产品，全年需要购买A材料250000件，该材料进货价格为150元／件，每次订货需支付运费、订单处理费等变动费用500元，材料年储存费率为10元／件。A材料平均交货时间为4天。该公司A材料满足经济订货基本
按照“战略钟”分析体系，下列各项中属于混合战略的是()。
请认真阅读下列材料，并按要求作答。在进行“三角形面积”教学时，指导面积计算公式一般采用两种方法：一种是把两个完全一样的三角形拼成一个平行四边形(见图1)，另一个是利用三角形中位线剪拼成平行四边形(见图2-1)或折叠成长方形(见图2-2)。
下列关于阅警的说法，不正确的一项是()。
阅读下列说明，回答问题。(2008年5月试题四)[说明]某企业出于发展业务、规范服务质量的考虑，建设了一套信息系统，系统中包括供电系统、计算机若干、打印机若干、应用软件等。为保证系统能够正常运行，该企业还专门成立了一个运行维护部门，负责
在3种不同类型的组合框中，只能选择而不能输入数据的组合框是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是：

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：

在Excel工作表Al单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是：

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是：

下列关于黑盒和白盒测试说法错误的是()。

按风险后果的承担者分类，风险有()。

冠心病临床分型中下列哪项不正确()。

在编制工程量计算规则时，对基础定额工程量计算规则中不适用工程量清单项目的，以及不满足工程量清单项目设置要求的部分进行了修改和调整。主要调整不包括()。

环境管理方案的内容一般可以有______。

按照“战略钟”分析体系，下列各项中属于混合战略的是()。

下列关于阅警的说法，不正确的一项是()。

在3种不同类型的组合框中，只能选择而不能输入数据的组合框是()。