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

admin2012-03-21 78

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

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

答案D

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

检查软件产品是否符合需求定义的测试是
下面代码的输出结果是foriin’’Python’’：orint(i．end=’’’’)
字典d中存储了我国42所双一流高校及所在省份的对应关系，请以这个字典为数据变量，完善Python代码，统计各省份学校的数量。d={’’北京大学’’：’’北京’’，’’中国人民大学’’：’’北京’’，’’清华大学’’：’’北京’’，＼’’北京航空航天大学
以下选项对应的方法可以辅助用于从CSV文件中解析一二维数据的是
下列叙述中错误的是()。
确定软件项目是否进行开发的文档是()。
以下不是Python组合数据类型的是()。
用PyInstaller工具把Python源文件打包成一个独立的可执行文件，使用的参数是()。
有关绘图，下面的说法正确的是()。Ⅰ：drawArt(intx,inty,intwidth,intheight,ingstanAngle,intarcAngle)是用来指定在矩形的边界内从起始角度到结束角度之间画弧。Ⅱ：

随机试题

A股份有限公司(简称A公司)注册资本为8000万元。甲系A公司控股股东，持股比例为35％。乙持有A公司股份192万股。2007年8月20日，乙听到A公司欲进行产业转型的传闻，遂通过电话向A公司提出查阅董事会近一年来历次会议决议的要求。次日，A公司以乙未提出
集团项目组在承接、执行集团财务报表审计业务过程中，需要了解集团层面控制，即了解集团管理层设计、执行和维护的与()相关的控制。
IwouldneverhavebelieveditwaspossibleifI_________itwithmyowneyes.
《中华人民共和国环境保护法》规定：因发生事故或者其他突然性事件，造成或者可能造成污染事故的单位，必须立即采取措施处理，及时通报可能受到污染危害的单位和居民，并向()报告，接受调查处理。
在建造阶梯形沉井时，当作用在沉井侧壁上的土压力和水压力随沉井深度增加而加大，阶梯形沉井井壁平面尺寸随深度呈台阶形加大，做成()。
下列不属于人工定额中必需消耗的时间是()
市净率是每股市价与每股净利的比率，是投资者用以衡量、分析个股是否具有投资价值的工具之一。()
兴起于欧洲17世纪的一场维护资产阶级利益的，为美国独立战争和法国大革命提供了思想武器，也为马克思主义哲学的创立提供了理论前提的思想解放运动是()。
经济全球化密切了各国之间的联系，促进了国际间的合作。然而经济全球化在促进各国经济和文化交流的同时，也使得原来区域性的传染病成为全球性灾难的风险大大提高。这说明()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报

最新回复(0)

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

二级Java

NCRE全国计算机二级

检查软件产品是否符合需求定义的测试是

下面代码的输出结果是foriin’’Python’’：orint(i．end=’’’’)

以下选项对应的方法可以辅助用于从CSV文件中解析一二维数据的是

下列叙述中错误的是()。

确定软件项目是否进行开发的文档是()。

以下不是Python组合数据类型的是()。

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

有关绘图，下面的说法正确的是()。Ⅰ：drawArt(intx,inty,intwidth,intheight,ingstanAngle,intarcAngle)是用来指定在矩形的边界内从起始角度到结束角度之间画弧。Ⅱ：

集团项目组在承接、执行集团财务报表审计业务过程中，需要了解集团层面控制，即了解集团管理层设计、执行和维护的与()相关的控制。

IwouldneverhavebelieveditwaspossibleifI_________itwithmyowneyes.

《中华人民共和国环境保护法》规定：因发生事故或者其他突然性事件，造成或者可能造成污染事故的单位，必须立即采取措施处理，及时通报可能受到污染危害的单位和居民，并向()报告，接受调查处理。

在建造阶梯形沉井时，当作用在沉井侧壁上的土压力和水压力随沉井深度增加而加大，阶梯形沉井井壁平面尺寸随深度呈台阶形加大，做成()。

下列不属于人工定额中必需消耗的时间是()

市净率是每股市价与每股净利的比率，是投资者用以衡量、分析个股是否具有投资价值的工具之一。()

兴起于欧洲17世纪的一场维护资产阶级利益的，为美国独立战争和法国大革命提供了思想武器，也为马克思主义哲学的创立提供了理论前提的思想解放运动是()。

经济全球化密切了各国之间的联系，促进了国际间的合作。然而经济全球化在促进各国经济和文化交流的同时，也使得原来区域性的传染病成为全球性灾难的风险大大提高。这说明()。