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

admin2019-07-28 17

问题设顺序表的长度为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节．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Wor
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
软件详细设计生产的图如图：该图是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
　　小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word_素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。
计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。

随机试题

时间定额是根据企业通过长期实践积累所形成的时间定额__________对各工序进行估算，再加上辅助工时。
莱蒙托夫的《当代英雄》中刻画了俄国文学史上第二个“多余人”形象是
法规汇编是()
某轮在满载时可以安全进入××港,但在空载时因桅杆过高,不能通过桥架。试问该港是否为安全港口?如租船合同中列明该船该航次的卸货港为××港,船方是否有权拒绝去该港卸货?
在经济中不具有内在稳定器作用的是()。
3个月欧元利率期货合约最早在()推出。
下列关于税收法律关系的表述正确的有(　　)。
运用贝克和雷米认知疗法的提问技术时，对于某些较为重要的问题，咨询师可以（）。
在下列字符中，其ASCII码值最小的一个是（）。
EveryyearmorethanhalfamillionAmericankidshavedrainage(排泄)tubessurgicallyimplantedintheirearstocombatpersisten

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件详细设计生产的图如图：该图是()。

小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word_素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。

计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。

时间定额是根据企业通过长期实践积累所形成的时间定额__________对各工序进行估算，再加上辅助工时。

莱蒙托夫的《当代英雄》中刻画了俄国文学史上第二个“多余人”形象是

法规汇编是()

某轮在满载时可以安全进入××港,但在空载时因桅杆过高,不能通过桥架。试问该港是否为安全港口?如租船合同中列明该船该航次的卸货港为××港,船方是否有权拒绝去该港卸货?

在经济中不具有内在稳定器作用的是()。

3个月欧元利率期货合约最早在()推出。

下列关于税收法律关系的表述正确的有( )。

运用贝克和雷米认知疗法的提问技术时，对于某些较为重要的问题，咨询师可以（）。

在下列字符中，其ASCII码值最小的一个是（）。

EveryyearmorethanhalfamillionAmericankidshavedrainage(排泄)tubessurgicallyimplantedintheirearstocombatpersisten

下列关于税收法律关系的表述正确的有(　　)。