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

admin2012-03-21 52

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序在最坏的情况下的比较次数都是n(n-1)/2，堆排序在最坏的情况下比较次数最少，是nlog2n。

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

以下选项中描述正确的是
《笑傲江湖》是金庸的重要武侠作品之一。这里给出一个《笑傲江湖》的网络版本，文件名为“笑傲江湖一网络版．txt”。请编写程序，统计该文件中出现的所有中文字符及标点符号的数量，每个字符及数量之间用冒号：分隔，例如“笑：1024”，将所有字符及数量的对应采用逗
用来判断当前Python语句在分支结构中的是
获得用户输入的一个字符串，将字符串循环左移1位输出。请完善代码。s=input(’’请输入一个字符串：’’)print(①)
两次调用文件的write方法，以下选项中描述正确的是
下列选项中可以获取Python整数类型帮助的是
下列说法正确的是()。
下列叙述中正确的是()。
用PyInstaller工具把Python源文件打包成一个独立的可执行文件，使用的参数是()。
为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。

随机试题

(2014．年真题)明朝初年，朱元璋将其亲自审理的案件加以整理汇编，并加上因案而发的训导，作为训诫臣民的特别法令颁布天下，史称
编制韵码时，在不致造成重码的情况下，对个别韵码进行了合并，即“e”和“ei”，（），“ong”和“weng”，各共用一个韵码。
CDMA卫星通信网使用的扩频码长为()
A．多见于强迫症B．多见于神经衰弱C．多见于慢性酒精中毒所致精神障碍D．多见于精神分裂症E．多见于躯体形式障碍内脏性幻觉
关于拔除下颌智齿的步骤或方法，说法正确的是
美国的奥顿公司与我国的华威公司签订了一份合作勘探开发我国某地金属矿产资源的合同，后来在该合同履行过程中双方发生了纠纷，下列关于双方当事人纠纷解决方式的表述中正确的是哪儿项?()
国际工程投标总报价中，分包工程费包括分包价和()。
投资者在委托买卖证券时，需要支付的费用是()。
2012年1月1日，甲企业融资租入一台设备。租赁资产原账面价值为35万元，合同规定每年年末支付10万元租金，租赁期为4年，承租人无优惠购买选择权，租赁开始日估计资产余值为4万元，承租人的母公司提供资产余值的担保金额为2万元，另外担保公司提供资产余值的担保金
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下选项中描述正确的是

用来判断当前Python语句在分支结构中的是

获得用户输入的一个字符串，将字符串循环左移1位输出。请完善代码。s=input(’’请输入一个字符串：’’)print(①)

两次调用文件的write方法，以下选项中描述正确的是

下列选项中可以获取Python整数类型帮助的是

下列说法正确的是()。

下列叙述中正确的是()。

用PyInstaller工具把Python源文件打包成一个独立的可执行文件，使用的参数是()。

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。

(2014．年真题)明朝初年，朱元璋将其亲自审理的案件加以整理汇编，并加上因案而发的训导，作为训诫臣民的特别法令颁布天下，史称

编制韵码时，在不致造成重码的情况下，对个别韵码进行了合并，即“e”和“ei”，（），“ong”和“weng”，各共用一个韵码。

CDMA卫星通信网使用的扩频码长为()

A．多见于强迫症B．多见于神经衰弱C．多见于慢性酒精中毒所致精神障碍D．多见于精神分裂症E．多见于躯体形式障碍内脏性幻觉

关于拔除下颌智齿的步骤或方法，说法正确的是

美国的奥顿公司与我国的华威公司签订了一份合作勘探开发我国某地金属矿产资源的合同，后来在该合同履行过程中双方发生了纠纷，下列关于双方当事人纠纷解决方式的表述中正确的是哪儿项?()

国际工程投标总报价中，分包工程费包括分包价和()。

投资者在委托买卖证券时，需要支付的费用是()。