下列排序方法中，最坏情况下比较次数最少的是

admin2020-02-26 76

问题下列排序方法中，最坏情况下比较次数最少的是

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为： n(n－1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计隆华书店
在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为
下列数据结构中，不能采用顺序存储结构的是
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：将“sheet1”工作表命名为“销售情况
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是
数据库管理系统(DBMS)是
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
某企业为了组建内部办公网络，需要具备的设备是
计算机中数据的最小单位是
设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

随机试题

针式量规主要用于检验直径尺寸小于()的小孔。
A．偏身投掷运动B．舞蹈症C．静止性震颤D．扭转痉挛E．手足徐动症
体现医患之间契约关系的有下列做法，但不包括
A．重镇安神，清心泻火B．益阴明目，重镇安神C．滋阴养血，补心安神D．养血安神，清热除烦E．养心安神，和中缓急
账务系统初始化及日常账务处理工作的主要内容是什么?
资本资产套利定价模型是描述证券的期望收益率水平与因素风险水平之间关系的一个均衡模型。()
()不属于市场机制导向投资模式的特点。
根据资源税法律制度的规定，下列各项中，实行从量计征的是()。
在世界范围内最早对遗忘过程作系统研究的人是______。(2013．湖北)
①顺着溪流望去，在细雨之中，一片烟霞般的桃花，沿小溪两岸一直伸向峡谷深处，然后被一片看不清的或者是山，或者是云，或者是雾，遮断了②这时，忽然一声乃，一只小小的渔舟，从岸边溪流里驶入江来③但比起画卷来，那山光水色的变化，在清晨，在中午，在

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是

二级MS Office高级应用

NCRE全国计算机二级

在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为

下列数据结构中，不能采用顺序存储结构的是

在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是

数据库管理系统(DBMS)是

某企业为了组建内部办公网络，需要具备的设备是

计算机中数据的最小单位是

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

针式量规主要用于检验直径尺寸小于()的小孔。

A．偏身投掷运动B．舞蹈症C．静止性震颤D．扭转痉挛E．手足徐动症

体现医患之间契约关系的有下列做法，但不包括

A．重镇安神，清心泻火B．益阴明目，重镇安神C．滋阴养血，补心安神D．养血安神，清热除烦E．养心安神，和中缓急

账务系统初始化及日常账务处理工作的主要内容是什么?

资本资产套利定价模型是描述证券的期望收益率水平与因素风险水平之间关系的一个均衡模型。()

()不属于市场机制导向投资模式的特点。

根据资源税法律制度的规定，下列各项中，实行从量计征的是()。

在世界范围内最早对遗忘过程作系统研究的人是______。(2013．湖北)