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

admin2010-03-15 55

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

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

答案D

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、（）和限制使用goto语句。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
在一棵深度为k的完全二又树中，所含结点个数不小于()。
下列数据结构中，按先进后出原则组织数据的是()。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。
若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
下列数据结构中，属于非线性结构的是
下列数据结构中，能用二分法进行查找的是

随机试题

电视、电影、活动性商业广告运用的知觉现象是()
患婴，男，2天，“反复抽搐半天”入院。孕足月，胎头吸引器助产娩出，Apgar评分1分钟2分。体检：浅昏迷，面色灰暗，皮肤轻度黄染，前囟隆起，呼吸表浅，心音尚有力，腹软，四肢肌张力增高，原始反射消失。为明确诊断，首选的实验室检查是
解表剂不适用于下列何证(　　)
A．入睡困难B．醒后不能再睡C．彻夜不寐D．睡眠多梦睡眠深度不够常表现为
定标签订合同时，应以(　　)作为中标的合同价。
已获利息倍数=税息前利润÷利息费用。其中“税息前利润”是指利润表中未扣除费用和所得税之前的利润，用“利润总额加利息费用”来预测。“利息费用”是指本期发生的全部应付利息，包括财务费用中的利息费用，但不包括计入固定资产成本的资产化利息。(　　)
甲税务机关委托乙保险公司代征税款，纳税人对代征税款不服提出复议，复议机关为()。
一个学生过分害怕兔子，我们可以依次让他看兔子的照片，与他谈论兔子，让他远远观看关在笼子里的兔子，然后靠近笼中的兔子，最后让他摸兔子、抱起兔子，消除对兔子的恐惧反应。这种改变行为的方法属于()。
从历史上看，美国的繁荣是依靠企业不断涌现的新发明，这些新发明促使汽车、飞机制造、化工、制药、电子、计算机等领域出现了一批新工业和新产品。因此，经济不断壮大的最好保障是企业在科学研究和发展方面增加经费。以下哪项如果为真，最能削弱上述论断?(
()是古代的一种说唱艺术形式，起源于佛教的讲经宣传。

最新回复(0)

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

二级Java

NCRE全国计算机二级

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、（）和限制使用goto语句。

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

在一棵深度为k的完全二又树中，所含结点个数不小于()。

下列数据结构中，按先进后出原则组织数据的是()。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。

若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

下列数据结构中，属于非线性结构的是

下列数据结构中，能用二分法进行查找的是

电视、电影、活动性商业广告运用的知觉现象是()

解表剂不适用于下列何证( )

A．入睡困难B．醒后不能再睡C．彻夜不寐D．睡眠多梦睡眠深度不够常表现为

定标签订合同时，应以( )作为中标的合同价。

甲税务机关委托乙保险公司代征税款，纳税人对代征税款不服提出复议，复议机关为()。

一个学生过分害怕兔子，我们可以依次让他看兔子的照片，与他谈论兔子，让他远远观看关在笼子里的兔子，然后靠近笼中的兔子，最后让他摸兔子、抱起兔子，消除对兔子的恐惧反应。这种改变行为的方法属于()。

()是古代的一种说唱艺术形式，起源于佛教的讲经宣传。

解表剂不适用于下列何证(　　)

定标签订合同时，应以(　　)作为中标的合同价。