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

admin2016-08-18 100

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列叙述中，错误的是
下面对软件特点描述正确的是
下列关于自动宏的叙述中，正确的是()。
下面描述不属于软件特点的是
下列选项中不属于结构化程序设计方法的是
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

随机试题

看到这种手势信号时怎样行驶？
调速范围满足一定的静差率条件，同理，静差率是在满足一定的调速范围条件下而言的。()
听神经瘤的最常见症状为
某企业所在地区海拔高度为2300m，总变电所设有110／35kV变压器，从电网用架空线引来一路110kV电源，110kV和35kV电设备均为户外敞开式；其中，110kV。系统为中性点直接接地系统，35kV和10kV。系统为中性点不接地系统，企业设有35
建设项目单位工程完工，施工单位经自行预验、修补缺陷，与项目业主和监理单位共同进行()后，即可向业主提出交工验收申请。
建筑材料采购合同中对于材料包装费的约定，通常情况下是()。供货方供应的袋装水泥，采购方与供货方进行现场交货的数量检验时，应采用()计算交货数量。
根据国有资产管理法律制度规定,国有资产占用单位应当在资产评估报告有效期届满前()向财政部门提出核准申请。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
对中国的家庭来说，住房和食物都是最重要的消费品。假定一个具有代表性的中国家庭仅仅消费x和y这两种物品，其中x是住房，y是食物。其效用函数如下式表示：U(x，y)=U1(x)+U2(y)，其中U1＞0，U2＜0，i=1，2，U1和U2可以不同。(2012年中
FluShotsOrNot?ItsoundedlikeagoodideawhenNewYorkCity’smayor,RudollphGiuliani,advisedNewYorkersrecentlyto

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列叙述中，错误的是

下面对软件特点描述正确的是

下列关于自动宏的叙述中，正确的是()。

下面描述不属于软件特点的是

下列选项中不属于结构化程序设计方法的是

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

看到这种手势信号时怎样行驶？

调速范围满足一定的静差率条件，同理，静差率是在满足一定的调速范围条件下而言的。()

听神经瘤的最常见症状为

某企业所在地区海拔高度为2300m，总变电所设有110／35kV变压器，从电网用架空线引来一路110kV电源，110kV和35kV电设备均为户外敞开式；其中，110kV。系统为中性点直接接地系统，35kV和10kV。系统为中性点不接地系统，企业设有35

建设项目单位工程完工，施工单位经自行预验、修补缺陷，与项目业主和监理单位共同进行()后，即可向业主提出交工验收申请。

建筑材料采购合同中对于材料包装费的约定，通常情况下是()。供货方供应的袋装水泥，采购方与供货方进行现场交货的数量检验时，应采用()计算交货数量。

根据国有资产管理法律制度规定,国有资产占用单位应当在资产评估报告有效期届满前()向财政部门提出核准申请。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

FluShotsOrNot?ItsoundedlikeagoodideawhenNewYorkCity’smayor,RudollphGiuliani,advisedNewYorkersrecentlyto