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

admin2020-07-08 71

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹
　　在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在PowerPoint中完成制作工作：打开素材文件“PowerPoint素材．PPT×”，将其另存为“Powe
　　文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助文涵完成此项工作。将工作表“平均单价”中的区域B3：C7定义名称为“商品均价”。运用公式计算工作表“销售情
　　某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx”中。按下列要求帮助刘老师完成PPT课件的整合制作。取消第2张幻灯片中文本内容前的项目符号
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。
面向对象的程序设计语言是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
李香在河南某公司财务部工作，根据工作安排，她近期将要向其主管汇报2013年度公司差旅报销情况。请你按照如下要求帮她完成2013年度公司差旅报销情况的统计分析工作：依据“费用类别编号”列内容，使用VLOOKUP函数，生成“费用类别”列内容。对照关系参考“
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：保存“计算机设备全年销量统计表．xlsx”文件。
在E—R图中，用来表示实体间联系的图形是

随机试题

A．选择性激动β2受体B．阻断M胆碱受体C．抑制PDEⅢD．稳定肥大细胞膜E．抗炎、抗过敏色甘酸钠的平喘作用机制是
维生素对人体健康具有重要作用，是维持细胞正常功能所必需的。下列关于维生素的表述不正确的是()。
其性属阳的是()。
给水泵房一般应设一至二台备用水泵，备用泵的型号宜同工作泵中的()一致。
税法是指有权的国家机关制定的有关调整税收分配过程中形成的权利义务关系的法律规范总和。从狭义税法角度看，有权的国家机关是指()。
某医院的社会工作者小徐发现服务对象老秦正在收集安眠药准备自杀，因为老秦觉得自己已无药可救，不想再遭受病痛的折磨、耗费家里的钱财，希望可以有尊严地离开人世。小徐以前也看到过有关安乐死的讨论，个人也理解安乐死，此时小徐首先应当遵循的是()。
在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateTypeRecord　　IDAsInteger　　NameAsString*20EndTypePrivateSubCommand1_Click()
编译时的多态性可以通过使用()获得。
Medicalexpertshave【C1】______suspectedalinkbetweenthehealthofthemindandthehealthofthebody.Fromtimetotimerese
BeldonandCanfieldaretwoseashoretowns,notfarapart.Bothtownshavemanyhotels,andinsummerthehotelsarefullofhol

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

面向对象的程序设计语言是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

在E—R图中，用来表示实体间联系的图形是

A．选择性激动β2受体B．阻断M胆碱受体C．抑制PDEⅢD．稳定肥大细胞膜E．抗炎、抗过敏色甘酸钠的平喘作用机制是

维生素对人体健康具有重要作用，是维持细胞正常功能所必需的。下列关于维生素的表述不正确的是()。

其性属阳的是()。

给水泵房一般应设一至二台备用水泵，备用泵的型号宜同工作泵中的()一致。

税法是指有权的国家机关制定的有关调整税收分配过程中形成的权利义务关系的法律规范总和。从狭义税法角度看，有权的国家机关是指()。

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateTypeRecord IDAsInteger NameAsString*20EndTypePrivateSubCommand1_Click()

编译时的多态性可以通过使用()获得。

Medicalexpertshave【C1】______suspectedalinkbetweenthehealthofthemindandthehealthofthebody.Fromtimetotimerese

BeldonandCanfieldaretwoseashoretowns,notfarapart.Bothtownshavemanyhotels,andinsummerthehotelsarefullofhol

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateTypeRecord　　IDAsInteger　　NameAsString*20EndTypePrivateSubCommand1_Click()