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

admin2020-02-26 86

问题设顺序表的长度为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全国计算机二级

相关试题推荐

某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：调整文档版面，要求页面高度18厘米、宽度30厘
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材.xlsx”另存为“滨海市
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。文档除目录页外均显示页码，正文开始为第1页，奇数页码显示住文档的底部靠右，偶数贞码显示在文档的底部靠左。文档偶数页加入页眉，页眉中显示文档标题
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。参照示例文件cover．png，为文档设计封面、并对前言进行适当的
下列叙述中错误的是
下列叙述中正确的是
下列叙述中正确的是
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。
下列选项中，不是面向对象主要特征的是()
在Word功能区中，拥有的选项卡分别是

随机试题

关于无效婚姻和可撤销婚姻的规定，是我国___________增设的。（）
风管系统安装完毕，必须进行严密性检验，严密性检验应()。
下列不周于对患有职业病的员工的处理方法的是(　　)。
H公司没有优先股，2017年实现净利润200万元，发行在外的普通股加权平均数为100万股，年末每股市价为20元，该公司实行固定股利政策，2016年每股发放股利0．4元，该公司净利润的增长率为10％。下列说法中正确的有()。
生意火红的火锅连锁店海底捞，继2012年在新加坡开设首家海外分店之后，又于2013年9月在美国洛杉矶阿卡迪亚开设首家美国分店。在中国，海底捞就是凭借它对顾客无微不至、个性化的服务而在中国众多餐饮同行中独树一帜，由一家四川本地小规模火锅店发展成遍布全国各地的
采取成本领先战略、差异化战略和集中化战略时，共同的风险是()。
一旦发生错接事故，导游应采取的措施是()。
班主任工作的中心环节是()。
【行省制】安徽大学2012年中国通史复试真题；陕西师范大学2015年历史地理学真题；河南师范大学2015年中国通史真题；黑龙江大学2016年历史学基础真题；南京大学2016年中国古代史基础真题；内蒙古大学2016年中国史真题；陕西师范大学2016年中国史真
IP地址块202．113．79．0／27、202．113．79．32／27和202．113．79．64／26经过聚合后可分配的IP地址数为()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是

下列叙述中正确的是

下列叙述中正确的是

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

下列选项中，不是面向对象主要特征的是()

在Word功能区中，拥有的选项卡分别是

关于无效婚姻和可撤销婚姻的规定，是我国___________增设的。（）

风管系统安装完毕，必须进行严密性检验，严密性检验应()。

下列不周于对患有职业病的员工的处理方法的是( )。

H公司没有优先股，2017年实现净利润200万元，发行在外的普通股加权平均数为100万股，年末每股市价为20元，该公司实行固定股利政策，2016年每股发放股利0．4元，该公司净利润的增长率为10％。下列说法中正确的有()。

采取成本领先战略、差异化战略和集中化战略时，共同的风险是()。

一旦发生错接事故，导游应采取的措施是()。

班主任工作的中心环节是()。

IP地址块202．113．79．0／27、202．113．79．32／27和202．113．79．64／26经过聚合后可分配的IP地址数为()。

下列不周于对患有职业病的员工的处理方法的是(　　)。