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

admin2016-09-03 33

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

要计算某高三学生在四次外语模拟考试中得到四个分数的平均分数，算法如下：每次选出其中的三个分数算出它们的平均数，再加上另外一个分数，用这种方法算了四次，分别得到以下四个分数：86，92，100，106。请你算出该学生这四次模拟考试成绩的平均分数是()
学校体育部采购一批足球和篮球，足球和篮球的定价分别为每个80元和100元。南于购买数量较多，商店分别给予足球25％、篮球20％的折扣，结果共少付了22％。问购买的足球和篮球的数量之比是多少?()
根据以下资料，回答以下问题。新中国成立后，经过60年特别是改革开放以来的建设，我国公共卫生体系初步建立，卫生服务能力明显增强。2008年全国共有卫生机构27．8万个，比1949年增加约75倍；卫生技术人员为503万人，比1949年增加9．0倍；医
根据以下资料。回答以下问题。2013年末全国共有群众文化机构44260个，比上年末增加384个，其中乡镇文化站34343个，增加242个。年末群众文化机构从业人员164355人，比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389．4
行政机关在其法定职权范围内，依照法律、法规、规章的规定，可以委托其他行政机关实施行政许可。下列说法正确的是()。
刑法分则某条文规定：犯A罪的，“处三年以下有期徒刑，并处或者单处罚金”。被告人犯A罪，但情节较轻，且其身无分文。对此，下列哪一判决符合该条规定?()
①经过理论与实践的积累，再生建筑学也逐步成为了一门独立而完整的技术科学②到第一次世界大战爆发时，欧洲众多城市已经完成改造，向现代生活方式过渡③在保持原有建筑基本架构的基础上，通过改变局部结构和装修，大幅改变建筑的使用功能，这就
我的阅读经验告诉我，对经济学不见得要学到特别精深的程度，但是了解它的一些基本思维方法，无疑是一种改造自己世界观的最好武器。我们读一点经济学，接受了它的思维方法，就可以把自己从那种日常直觉中拯救，我们的世界立即焕然一新。这段文字表达的主要观点是(
(2015年真题)汉朝法律规定，被告人及其亲属不服官府判决的，可申请重审。这一诉讼程序称为

随机试题

下列著名清真寺属于中国传统式建筑风格的有()。
奥地利法学家埃利希在《法社会学原理》中指出：“在当代以及任何其他的时代，法的发展的重心既不在立法，也不在法学或司法判决，而在于社会本身。”关于这句话涵义的阐释，下列哪一选项是错误的?()
具备法定效力的公文稿本有()。
西周时期的审理方法“五听”包括()。
关于P2P文件共享系统的描述中，错误的是()。
下列叙述中正确的是
A、在欧洲演出期间，他有幸接触到门德尔松、肖邦这样的音乐大家。B、这一地区在生产咖啡、棉花及其热带产品方面具有优势，多年来为发展民族经济做出了巨大贡献。C、作为一个天才，必须不靠别人帮助，自谋发展地实现自己的目标。D、在数个星系的中心都发现了高速旋转
Mrs.Kellerhadabigfamily.Herhusbandhadafactoryinthetown.Oneofhersonswasalawyerandtheothertwoweredrivers
A、 B、 C、 B录音原句意为“在不远的森林里有一只大熊”。图片A为狗(dog)，图片B为熊(bear)，图片C为狐狸(fox)。从原句可清晰听到“bear”一词。所以正确答案为B。
In1998consumerscouldpurchasevirtuallyanythingovertheInternet.Books,compactdiscs,andevenstockswereavailablefrom

最新回复(0)

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

二级C语言

NCRE全国计算机二级

学校体育部采购一批足球和篮球，足球和篮球的定价分别为每个80元和100元。南于购买数量较多，商店分别给予足球25％、篮球20％的折扣，结果共少付了22％。问购买的足球和篮球的数量之比是多少?()

根据以下资料。回答以下问题。2013年末全国共有群众文化机构44260个，比上年末增加384个，其中乡镇文化站34343个，增加242个。年末群众文化机构从业人员164355人，比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389．4

行政机关在其法定职权范围内，依照法律、法规、规章的规定，可以委托其他行政机关实施行政许可。下列说法正确的是()。

刑法分则某条文规定：犯A罪的，“处三年以下有期徒刑，并处或者单处罚金”。被告人犯A罪，但情节较轻，且其身无分文。对此，下列哪一判决符合该条规定?()

(2015年真题)汉朝法律规定，被告人及其亲属不服官府判决的，可申请重审。这一诉讼程序称为

下列著名清真寺属于中国传统式建筑风格的有()。

奥地利法学家埃利希在《法社会学原理》中指出：“在当代以及任何其他的时代，法的发展的重心既不在立法，也不在法学或司法判决，而在于社会本身。”关于这句话涵义的阐释，下列哪一选项是错误的?()

具备法定效力的公文稿本有()。

西周时期的审理方法“五听”包括()。

关于P2P文件共享系统的描述中，错误的是()。

下列叙述中正确的是

Mrs.Kellerhadabigfamily.Herhusbandhadafactoryinthetown.Oneofhersonswasalawyerandtheothertwoweredrivers

A、 B、 C、 B录音原句意为“在不远的森林里有一只大熊”。图片A为狗(dog)，图片B为熊(bear)，图片C为狐狸(fox)。从原句可清晰听到“bear”一词。所以正确答案为B。

In1998consumerscouldpurchasevirtuallyanythingovertheInternet.Books,compactdiscs,andevenstockswereavailablefrom