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

admin2017-06-21 30

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在数据表视图下，不能进行的操作是()。
下列关于Access查询条件的叙述中，错误的是
设二叉树的前序序列为ABDEGHCFLI，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建的数据访问页，其格式为
某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。
VBA支持的循环语句结构不包括()。
若变量i的初值为8，则下列循环语句中循环体的执行次数为(　　)。DoWhilei
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
不是窗体文本框控件的格式属性选项的是()。
目前用电话线接入因特网的主流技术是用非对称数字用户线路，其特点是上、下行速率不同，它的英文缩写是

随机试题

下列学者中被施拉姆称为传播学奠基人的有
试述国有独资公司的作用。
“表”与“里”的相对概念，正确的有
企业合并利润表在“综合收益总额”项目下单独列示“归属于母公司所有者的综合收益总额”项目和“归属于少数股东的综合收益总额”项目。()
某企业2007年发生的营业收入为1000万元，营业成本为600万元，销售费用为20万元，管理费用为50万元，财务费用为10万元，投资收益为40万元，资产减值损失为70万元(损失)，公允价值变动损益为80万元(收益)，营业外收入为25万元，营业外支出为15万
在区间[一1，1]上随机取一个数k，使直线y=k(x+2)与圆x2+y2=1相交的概率为()
1908年11月22的安庆新军起义的领导人是()。
某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms，文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和25ms，则读取一个100块的文件需要(22)时间。(2006年5月试题22)
除夕是春节的前夜，又叫“年三十”。______古时候有个凶恶的怪兽叫“夕”，每到岁末便出来害人，后来，人们知道“夕”最怕红色和大的声响，于是年三十晚上，家家户户______红春联，燃放鞭炮，把“夕”赶走，以求新的一年______。这种______从此流传下
Thephrase"Americandream"generallyreferstothehopesonehasforhisownwell-beinginAmerica.Itisnotnecessarilyasel

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据表视图下，不能进行的操作是()。

下列关于Access查询条件的叙述中，错误的是

设二叉树的前序序列为ABDEGHCFLI，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建的数据访问页，其格式为

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

VBA支持的循环语句结构不包括()。

若变量i的初值为8，则下列循环语句中循环体的执行次数为( )。DoWhilei

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

不是窗体文本框控件的格式属性选项的是()。

目前用电话线接入因特网的主流技术是用非对称数字用户线路，其特点是上、下行速率不同，它的英文缩写是

下列学者中被施拉姆称为传播学奠基人的有

试述国有独资公司的作用。

“表”与“里”的相对概念，正确的有

企业合并利润表在“综合收益总额”项目下单独列示“归属于母公司所有者的综合收益总额”项目和“归属于少数股东的综合收益总额”项目。()

在区间[一1，1]上随机取一个数k，使直线y=k(x+2)与圆x2+y2=1相交的概率为()

1908年11月22的安庆新军起义的领导人是()。

Thephrase"Americandream"generallyreferstothehopesonehasforhisownwell-beinginAmerica.Itisnotnecessarilyasel

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

若变量i的初值为8，则下列循环语句中循环体的执行次数为(　　)。DoWhilei