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

admin2021-01-11 26

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

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

答案A

解析对于长度为n的线性表，最坏情况下查找或排序的次数如下表：

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是()。
计算机软件系统包括()。
请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：幻灯片版式至少有3种，并为演示文稿选择一个合适的主题。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
程序测试的目的是
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是
下列叙述中正确的是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：文档的4个附件内容排列位置不正确，将其按1、2、3、4的正确顺序进行排列，但不

随机试题

进货业务洽谈由一系列的面谈接触环节组成，这一过程包括()。
英国政治体制权力制衡的一个重要特点是()
下列选项中，属于表情艺术的是()
A．窦房结B．心房肌C．房室交界D．末梢普肯野纤维传导速度最快的部位是
A．r－羟丁酸B．枸橼酸西地那非C．佐匹克隆D．麦角新碱属于第一类精神药品的是
【2007年真题】营业税实行差别比例税率，对不同行业实行不同税率。下列营业税率中正确的有()。
出口产品包装本身也是具有价值和使用价值的特殊出口产品。()
哲学绝非____________的玄学和自以为是的神学，而是具有亲和力和说服力的学问。哲学的根基深植于生活中，哲学的使命在于引领时代。哲学家如果不热情而真诚地直面生活，不经常向人间万象发出疑惑和诘问，并苦苦思索根由、孜孜寻觅答案，那么，很难想象哲学能给人们
测得某班学生的物理成绩(平均分78分)和英语成绩(平均分70分)，若的比较两者的离中趋势，应计算()
有以下程序：#include＜stdio．h＞main(){inta=—2，b=0；while(a++&&++b)；printf(″％d，％d＼n″，a，b)；}程序运行后的输出结果是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是()。

计算机软件系统包括()。

请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：幻灯片版式至少有3种，并为演示文稿选择一个合适的主题。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

程序测试的目的是

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是

下列叙述中正确的是

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

进货业务洽谈由一系列的面谈接触环节组成，这一过程包括()。

英国政治体制权力制衡的一个重要特点是()

下列选项中，属于表情艺术的是()

A．窦房结B．心房肌C．房室交界D．末梢普肯野纤维传导速度最快的部位是

A．r－羟丁酸B．枸橼酸西地那非C．佐匹克隆D．麦角新碱属于第一类精神药品的是

【2007年真题】营业税实行差别比例税率，对不同行业实行不同税率。下列营业税率中正确的有()。

出口产品包装本身也是具有价值和使用价值的特殊出口产品。()

测得某班学生的物理成绩(平均分78分)和英语成绩(平均分70分)，若的比较两者的离中趋势，应计算()

有以下程序：#include＜stdio．h＞main(){inta=—2，b=0；while(a++&&++b)；printf(″％d，％d＼n″，a，b)；}程序运行后的输出结果是()。