对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

admin2019-03-26 79

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考乍文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
软件设计中划分模块的一个准则是()。
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希梁可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
下列叙述中正确的是（　　）。
程序流程图中带有箭头的线段表示的是
在E-R图中，用来表示实体联系的图形是()。

随机试题

男性，35岁。阵发性心悸3年，发作时按摩颈动脉窦心悸可突然终止。发作时心电图示：心室率190次／分，逆行P波，QRS波群形态与时限正常。该患者最可能的诊断是
测绘项目的具体内容不包括()。
()是衡量一国产出最全面的指标。
当路基为细粒土填筑而成时，路基填筑现场的压实度检测通常可采用的方法为()。
下列关于证券交易所的描述，正确的是()。
新生儿最初所形成的条件反射具有的特点是()。
Oneproblemwithmuchpersonalityresearchisthatitexaminesandrateswhatevertraitstheresearchersareinterestedinatth
对直销商品和库存商品进行概括，给出超类和子类，填入图22-5中(a)处所示的虚线框内，并补充联系。如果将商品信息只存储在中心数据库中，与在各POS机上存储其备份相比，从前台销售效率和更新商品库两方面论述各自的优缺点(不超过300字)。
Canadaisboundedonthenorthby
A、ThisisthebiggesttakeoverbattleforChina.B、China’sbidwillprobablytriggeracostlybidingcompetitionoverthecompan

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

二级MS Office高级应用

NCRE全国计算机二级

软件设计中划分模块的一个准则是()。

下列叙述中正确的是（ ）。

程序流程图中带有箭头的线段表示的是

在E-R图中，用来表示实体联系的图形是()。

男性，35岁。阵发性心悸3年，发作时按摩颈动脉窦心悸可突然终止。发作时心电图示：心室率190次／分，逆行P波，QRS波群形态与时限正常。该患者最可能的诊断是

测绘项目的具体内容不包括()。

()是衡量一国产出最全面的指标。

当路基为细粒土填筑而成时，路基填筑现场的压实度检测通常可采用的方法为()。

下列关于证券交易所的描述，正确的是()。

新生儿最初所形成的条件反射具有的特点是()。

Oneproblemwithmuchpersonalityresearchisthatitexaminesandrateswhatevertraitstheresearchersareinterestedinatth

Canadaisboundedonthenorthby

A、ThisisthebiggesttakeoverbattleforChina.B、China’sbidwillprobablytriggeracostlybidingcompetitionoverthecompan

下列叙述中正确的是（　　）。