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

admin2016-08-18 50

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列选项中，属于超链接控件的“数据”属性的是
下列叙述中，正确的是
在创建表时，下列关于“字段大小”属性的叙述中，正确的是
某系统总体结构如下图所示，该系统结构图的宽度是
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的
下列选项中不属于结构化程序设计方法的是
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjiectSetrs=Me．Recordset
下列关于二叉树的叙述中，正确的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

随机试题

孕妇慎用的中药有()。
进行性吞咽困难是绝大多数食管癌患者就诊时的主要症状，但却是本病的晚期表现。()
【2012—3】题16～20：某110kV变电站有110kV、35kV、10kV三个电压等级，设一台三相三卷变压器，系统如图所示，主变110kV中性点采用直接接地，35kV、10kV采用消弧线圈接地。请回答以下问题，并列出解答过程。假定该变电站10k
个人所得税制度按照课征方法的不同可以分为三类，分别是分类所得税制，综合所得税制和(　　)。
存若干旗杆排列在一条直路上，任意两相邻旗杆间的距离不同，相邻旗杆间距为100以内任意相邻质数的和或积，那么这条路上最多有多少个旗杆?
韩亚航空的波音777客机在旧金山机场失事，造成3名中国少女遇难，此事引发了公众对航空安全的关注。统计数据显示，从上世纪50年代到现在，民用航班的事故率一直在下降，每亿客公里的死亡人数，1945年为2．78人，1950年代为0．90人，近30年为0．013人
一份报告显示，截止3月份的一年内，中国内地买家成为购买美国房产的第二大外国买家群体，交易额达90亿美元，仅次于加拿大。这比上一年73亿美元的交易额高出23％，比前年48亿美元的交易额高出88％。有人据此认为，中国有越来越多的富人正在把财产转移到境外。以下哪
设f(x，y)在(0，0)处连续，且则()．
C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
对不同类型的运算符，优先级的规定是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列选项中，属于超链接控件的“数据”属性的是

下列叙述中，正确的是

在创建表时，下列关于“字段大小”属性的叙述中，正确的是

某系统总体结构如下图所示，该系统结构图的宽度是

能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的

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

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjiectSetrs=Me．Recordset

下列关于二叉树的叙述中，正确的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

孕妇慎用的中药有()。

进行性吞咽困难是绝大多数食管癌患者就诊时的主要症状，但却是本病的晚期表现。()

【2012—3】题16～20：某110kV变电站有110kV、35kV、10kV三个电压等级，设一台三相三卷变压器，系统如图所示，主变110kV中性点采用直接接地，35kV、10kV采用消弧线圈接地。请回答以下问题，并列出解答过程。假定该变电站10k

个人所得税制度按照课征方法的不同可以分为三类，分别是分类所得税制，综合所得税制和( )。

存若干旗杆排列在一条直路上，任意两相邻旗杆间的距离不同，相邻旗杆间距为100以内任意相邻质数的和或积，那么这条路上最多有多少个旗杆?

设f(x，y)在(0，0)处连续，且则()．

C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

对不同类型的运算符，优先级的规定是()。

个人所得税制度按照课征方法的不同可以分为三类，分别是分类所得税制，综合所得税制和(　　)。