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

admin2020-12-23 21

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文档Word．docx。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：修改文档样式库中的“正文”样式，使得
为演示文稿创建3个节，其中“开始”节中包含第1张幻灯片，“更多信息”节中包含最后1张幻灯片，其余幻灯片均包含在“产品特性”节中。
某停车场计划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了历史停车收费记录，期望通过分析掌握该政策调整后对营业额的影响。根据考生文件夹下“Excel素材．xlsx”文件中的数据信息，帮助市场分析
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计《MSOffic
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
下列叙述中正确的是
下列叙述中正确的是
下列叙述中，错误的是()。
下列选项中，不属于数据管理员(DBA)职责的是

随机试题

在氨水中加入一些NH4Cl晶体，会使()。
按照《房屋建筑与装饰工程工程量计算规范》GB50854，以下工程量以个数计算有()。
下列记录中可以作为调整账面数字的原始凭证有()。
A公司2014年的财务数据如下：假设该公司股票属于固定增长股利，股利增长率为5％，负债的平均利息率为10％，所得税税率为25％。假设当年普通股股数没有发生增减变动。要求：计算2014年的每股收益和每股净资产；
甲公司2014年3月14日获得一项外观设计专利，乙公司未经许可，以生产经营目的制造该专利产品。丙公司未经甲公司许可，以生产经营目的所为的下列行为中，不构成侵权行为的是()。
老子说过：“天下之难事必作于易，天下之大事必作于细”，请结合“从小事做起”，谈谈你的看法。
下面是与地址有关的4条论述，其中有错误的一条是
—MayIsmokehere?—No,you______.
ThemoodofcomplacencyintheEuropeanUnion(EU)isdrivenlargelybytherecoveryinFranceandGermanyandtheimminentlaun
HowmanytroopsaregoingtowithdrawfromAfghanistanbytheendofnextyear?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

为演示文稿创建3个节，其中“开始”节中包含第1张幻灯片，“更多信息”节中包含最后1张幻灯片，其余幻灯片均包含在“产品特性”节中。

下列叙述中正确的是

下列叙述中正确的是

下列叙述中，错误的是()。

下列选项中，不属于数据管理员(DBA)职责的是

在氨水中加入一些NH4Cl晶体，会使()。

按照《房屋建筑与装饰工程工程量计算规范》GB50854，以下工程量以个数计算有()。

下列记录中可以作为调整账面数字的原始凭证有()。

A公司2014年的财务数据如下：假设该公司股票属于固定增长股利，股利增长率为5％，负债的平均利息率为10％，所得税税率为25％。假设当年普通股股数没有发生增减变动。要求：计算2014年的每股收益和每股净资产；

甲公司2014年3月14日获得一项外观设计专利，乙公司未经许可，以生产经营目的制造该专利产品。丙公司未经甲公司许可，以生产经营目的所为的下列行为中，不构成侵权行为的是()。

老子说过：“天下之难事必作于易，天下之大事必作于细”，请结合“从小事做起”，谈谈你的看法。

下面是与地址有关的4条论述，其中有错误的一条是

—MayIsmokehere?—No,you______.

ThemoodofcomplacencyintheEuropeanUnion(EU)isdrivenlargelybytherecoveryinFranceandGermanyandtheimminentlaun

HowmanytroopsaregoingtowithdrawfromAfghanistanbytheendofnextyear?