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

admin2019-07-28 71

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：将文稿中所有的西文空格删除，然后对目录进行更新。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。将“销售记录”工作表的单元格区域A3：
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将第2页幻灯片中的“信息工作者”、“沟通”、“交付”、“报告”、“发现”5段文字内容转换为“射线循环”SmartArt布局，更改S
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
在学生管理的关系数据库中，存取一个学生信息的数据单位是
设有课程关系模式如下：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
微机中访问速度最快的存储器是
马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：编辑单个文档，完成邮件合并，将合并的结果文件另存为“合并文档．docx”。
HDMI接口可以外接

随机试题

喹诺酮类常见的不良反应包括
A、Itisadiplomaticorganization.B、ItisanillegalorganizationC、ItisanenvironmentalprotectionorganizatioaD、Itisape
A、立即用5%碳酸氢钠溶液冲洗后，再用清水冲洗B、以大量清水或肥皂水冲洗，继以30%～50%乙醇擦洗，再以饱和硫酸钠溶液湿敷，24小时内忌用油膏C、以5%氯化钙溶液清洗D、用棉花蘸松节油清除后，再涂羊毛脂E、
调光器所调灯光等级与()有关。
架空线路敷设的基本要求()。
(　　)以拟合市场投资组合为主要目的，通过跟踪误差，尽量缩小投资组合与市场组合的差异，并以获得市场组合平均收益为主要目标。
情绪的外部表现是()。
音乐治疗．是一个系统的干预过程，在这个过程中，治疗师利用音乐体验的各种形式，以及在治疗过程中发展起来的、作为治疗动力的治疗关系来帮助治疗对象达到健康的目的。根据上述定义，下列选项中属于音乐治疗的是：
Iam______ofyourstupidquestions.
ImmigrationisregardedbythepublicasthebiggestissuefacingBritishsociety,amajornewsurveytakingstockofthestate

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

在学生管理的关系数据库中，存取一个学生信息的数据单位是

微机中访问速度最快的存储器是

马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：编辑单个文档，完成邮件合并，将合并的结果文件另存为“合并文档．docx”。

HDMI接口可以外接

喹诺酮类常见的不良反应包括

A、Itisadiplomaticorganization.B、ItisanillegalorganizationC、ItisanenvironmentalprotectionorganizatioaD、Itisape

A、立即用5%碳酸氢钠溶液冲洗后，再用清水冲洗B、以大量清水或肥皂水冲洗，继以30%～50%乙醇擦洗，再以饱和硫酸钠溶液湿敷，24小时内忌用油膏C、以5%氯化钙溶液清洗D、用棉花蘸松节油清除后，再涂羊毛脂E、

调光器所调灯光等级与()有关。

架空线路敷设的基本要求()。

( )以拟合市场投资组合为主要目的，通过跟踪误差，尽量缩小投资组合与市场组合的差异，并以获得市场组合平均收益为主要目标。

情绪的外部表现是()。

音乐治疗．是一个系统的干预过程，在这个过程中，治疗师利用音乐体验的各种形式，以及在治疗过程中发展起来的、作为治疗动力的治疗关系来帮助治疗对象达到健康的目的。根据上述定义，下列选项中属于音乐治疗的是：

Iam______ofyourstupidquestions.

ImmigrationisregardedbythepublicasthebiggestissuefacingBritishsociety,amajornewsurveytakingstockofthestate

(　　)以拟合市场投资组合为主要目的，通过跟踪误差，尽量缩小投资组合与市场组合的差异，并以获得市场组合平均收益为主要目标。