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

admin2020-06-19 26

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

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

答案C

解析在最坏情况下，希尔排序需要的比较次数为O(n^1.5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列与队列结构有关的是()。
软件详细设计生产图如下，该图是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了使我校大学生更好地就业，提高就业能力，我校就业处将于2013年11月26日至2013年11月2713在校体育馆举行大学生专场招聘会，于2013年
下面叙述中错误的是
在计算机网络中，英文缩写LAN的中文名是
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
　　某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：I21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。
有二叉树如下图所示：则前序序列为()。
数据流图(DFD)中的有向箭头(→)表示()。

随机试题

A．细胞内、外液等量减少B．细胞内液显著减少，细胞外液正常C．细胞外液显著减少，细胞内液正常D．细胞内液显著减少，细胞外液轻度减少E．细胞外液显著减少，细胞内液轻度减少低渗性缺水时体液容量的变化特点是
1997年原国家计委颁布了《工程咨询单位持证执业管理暂行办法》，该办法规定，工程咨询单位必须以()为执业依据。
施工现场临时消防给水系统的给水压力应满足消防水枪充实水柱长度不小于()m的要求；给水压力不能满足要求时，应设置消火栓泵，消火栓泵不应少于2台，且应互为备用；消火栓泵宜设置自动启动装置。
纳税人委托其他纳税人代销货物的，其增值税纳税义务的发生时间为发出代销货物的当天。
根据契税的有关规定，下列项目中可以不征收契税的情况有()。
确保讲授质量的首要条件是()。
△ABC中，a，b，c分别是角A，B，C所对的边，且满足a2+c2=b2+ac，则B=__________。
结合材料回答问题：材料1抗日战争是中国近代史上反抗外敌入侵的最伟大民族解放战争，是世界反法西斯战争的重要组成部分，是世界反法西斯战争的东方主战场。正如毛泽东所说，中国的抗日战争，是“战争史上的奇观，中华民族的壮举．惊天动地的伟业”。抗战
下列不属于软件测试管理的内容的是______。
TheVillageGreeninNewMilford,Connecticut,isasnapshotofNewEnglandcharm:acarefullymanicuredlawnflankedbyscrupul

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列与队列结构有关的是()。

软件详细设计生产图如下，该图是()。

下面叙述中错误的是

在计算机网络中，英文缩写LAN的中文名是

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：I21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。

有二叉树如下图所示：则前序序列为()。

数据流图(DFD)中的有向箭头(→)表示()。

A．细胞内、外液等量减少B．细胞内液显著减少，细胞外液正常C．细胞外液显著减少，细胞内液正常D．细胞内液显著减少，细胞外液轻度减少E．细胞外液显著减少，细胞内液轻度减少低渗性缺水时体液容量的变化特点是

1997年原国家计委颁布了《工程咨询单位持证执业管理暂行办法》，该办法规定，工程咨询单位必须以()为执业依据。

施工现场临时消防给水系统的给水压力应满足消防水枪充实水柱长度不小于()m的要求；给水压力不能满足要求时，应设置消火栓泵，消火栓泵不应少于2台，且应互为备用；消火栓泵宜设置自动启动装置。

纳税人委托其他纳税人代销货物的，其增值税纳税义务的发生时间为发出代销货物的当天。

根据契税的有关规定，下列项目中可以不征收契税的情况有()。

确保讲授质量的首要条件是()。

△ABC中，a，b，c分别是角A，B，C所对的边，且满足a2+c2=b2+ac，则B=__________。

下列不属于软件测试管理的内容的是______。

TheVillageGreeninNewMilford,Connecticut,isasnapshotofNewEnglandcharm:acarefullymanicuredlawnflankedbyscrupul

　　某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：I21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。