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

admin2010-03-15 79

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

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

答案D

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是______。
软件测试的主要和重要的测试方法是通过测试数据和（）的设计来实现。
在深度为5的满二叉树中，叶子结点的个数为()。
希尔排序属于()。
下列叙述中，不属于结构化程序设计方法的主要原则的是()。
下列数据结构中。属于非线性结构的是
在深度为5的满二叉树中，叶子结点的个数为
按照“后进先出”原则组织数据的数据结构是
下列数据结构中，能用二分法进行查找的是

随机试题

膀胱癌镜下类型有
某HIV感染者，近日出现继发感染、衰竭、免疫缺陷等AIDS症状，入院治疗。目前认为最有效的治疗药物是
某证券组合今年实际平均收益率为0.15，当前的无风险利率为0.03，市场组合的风险溢价为0.06，该证券组合的β值为1.5。那么，根据詹森指数评价方法，该证券组合绩效(　　)。
2012年，某省加大扶持贫困残疾人力度，财政投入扶贫资金3816．3万元，比上年大幅增长18％。扶持贫困残疾人56561人，脱贫35110人。享受优惠政策的贫困残疾人117727人，比上年增加3％。截至2012年底，城镇残疾人安排就业人数
在凯恩斯的流动性偏好理论中，投机性货币需求把用于贮存财富的资产划分为()。
下列各句中，没有错别字的一句是（）。
设二维随机变量(X，Y)服从二维正态分布，且X～N(1，32)，Y～N(0，42)，且X，Y的相关系数为求ρXZ；
设f(x,y)为连续函数，且，其中D是由y=0，y=x2，x=1所围成的区域，求f(x,y).
AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】______selectbulkgoods【C2】______aninternet-connectedbut
OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】______【T1】______II.Thespeaker’ssecr

最新回复(0)

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

二级Java

NCRE全国计算机二级

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是______。

软件测试的主要和重要的测试方法是通过测试数据和（）的设计来实现。

在深度为5的满二叉树中，叶子结点的个数为()。

希尔排序属于()。

下列叙述中，不属于结构化程序设计方法的主要原则的是()。

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

在深度为5的满二叉树中，叶子结点的个数为

按照“后进先出”原则组织数据的数据结构是

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

膀胱癌镜下类型有

某HIV感染者，近日出现继发感染、衰竭、免疫缺陷等AIDS症状，入院治疗。目前认为最有效的治疗药物是

某证券组合今年实际平均收益率为0.15，当前的无风险利率为0.03，市场组合的风险溢价为0.06，该证券组合的β值为1.5。那么，根据詹森指数评价方法，该证券组合绩效(　　)。

2012年，某省加大扶持贫困残疾人力度，财政投入扶贫资金3816．3万元，比上年大幅增长18％。扶持贫困残疾人56561人，脱贫35110人。享受优惠政策的贫困残疾人117727人，比上年增加3％。截至2012年底，城镇残疾人安排就业人数

在凯恩斯的流动性偏好理论中，投机性货币需求把用于贮存财富的资产划分为()。

下列各句中，没有错别字的一句是（）。

设二维随机变量(X，Y)服从二维正态分布，且X～N(1，32)，Y～N(0，42)，且X，Y的相关系数为求ρXZ；

设f(x,y)为连续函数，且，其中D是由y=0，y=x2，x=1所围成的区域，求f(x,y).

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】selectbulkgoods【C2】aninternet-connectedbut

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】【T1】II.Thespeaker’ssecr

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

二级Java

NCRE全国计算机二级

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是______。

软件测试的主要和重要的测试方法是通过测试数据和（）的设计来实现。

在深度为5的满二叉树中，叶子结点的个数为()。

希尔排序属于()。

下列叙述中，不属于结构化程序设计方法的主要原则的是()。

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

在深度为5的满二叉树中，叶子结点的个数为

按照“后进先出”原则组织数据的数据结构是

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

膀胱癌镜下类型有

某HIV感染者，近日出现继发感染、衰竭、免疫缺陷等AIDS症状，入院治疗。目前认为最有效的治疗药物是

某证券组合今年实际平均收益率为0.15，当前的无风险利率为0.03，市场组合的风险溢价为0.06，该证券组合的β值为1.5。那么，根据詹森指数评价方法，该证券组合绩效( )。

2012年，某省加大扶持贫困残疾人力度，财政投入扶贫资金3816．3万元，比上年大幅增长18％。扶持贫困残疾人56561人，脱贫35110人。享受优惠政策的贫困残疾人117727人，比上年增加3％。截至2012年底，城镇残疾人安排就业人数

在凯恩斯的流动性偏好理论中，投机性货币需求把用于贮存财富的资产划分为()。

下列各句中，没有错别字的一句是（）。

设二维随机变量(X，Y)服从二维正态分布，且X～N(1，32)，Y～N(0，42)，且X，Y的相关系数为求ρXZ；

设f(x,y)为连续函数，且，其中D是由y=0，y=x2，x=1所围成的区域，求f(x,y).

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】______selectbulkgoods【C2】______aninternet-connectedbut

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】______【T1】______II.Thespeaker’ssecr

某证券组合今年实际平均收益率为0.15，当前的无风险利率为0.03，市场组合的风险溢价为0.06，该证券组合的β值为1.5。那么，根据詹森指数评价方法，该证券组合绩效(　　)。

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】selectbulkgoods【C2】aninternet-connectedbut

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】【T1】II.Thespeaker’ssecr