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

admin2016-09-03 16

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/aPkiFFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

根据以下资料，回答以下问题。新中国成立后，经过60年特别是改革开放以来的建设，我国公共卫生体系初步建立，卫生服务能力明显增强。2008年全国共有卫生机构27．8万个，比1949年增加约75倍；卫生技术人员为503万人，比1949年增加9．0倍；医
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
根据以下资料。回答以下问题。2013年末全国共有群众文化机构44260个，比上年末增加384个，其中乡镇文化站34343个，增加242个。年末群众文化机构从业人员164355人，比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389．4
下列关于公务员录用规定的表述不正确的是()。
行政机关在其法定职权范围内，依照法律、法规、规章的规定，可以委托其他行政机关实施行政许可。下列说法正确的是()。
根据《行政处罚法》的规定，违法事实确凿且有法定依据，对公民处以()以下罚款的行政处罚的，可以当场作出行政处罚决定。
对下列语句排序正确的一项是()。①也许是月亮的香气吧，我这么想②看见蛎粉墙上印着我的身影，我于是重又意识到了我③我心中不起一切杂念，大约历一刻钟之久，才回转身来④从江岸直到我的楼下是一大片沙坪，月光照着，茫然一白，但带点儿青的意
我国实体法和程序法开始逐步分离始于()
下列数据结构中，能用二分法进行查找的是()。
以下数据结构中，属于非线性数据结构的是()。

随机试题

尿检中有较多的白细胞管型多见于
男，64岁。体重62kg，上腹部不适伴有进行性黄疸、食欲不振、消瘦、瘙痒等。诊断为胆管癌，行胰十二指肠切除术后1天。首选的治疗措施是
中国某进出口公司与英国某公司订立了一份易拉罐饮料销售合同，中方公司卖给英方公司易拉罐1万听，CIF伦敦。对于这笔交易，下列表述中，哪项是不正确的?
土石坝黏土心墙和斜墙顶部水平段宽度不宜小于()m。
交变应力的循环特性r等于最大应力与最小应力的比值，若r=1，则表示材料所受应力为()。
有下列()情形之一的，不得颁发导游证。
中世纪大学是少数学者传授高等学问的场所，大学主要是围绕__________、__________、医、神四科来组织教育和教学活动。
统计学专业学生正在学习《博弈论》，老师给每个学生发了一张卡片，要求每个学生在卡片上随机地从1到100中写下一个数，谁写下的数离他们的平均数的二分之一最近就胜出。已知该专业共50人，问写下哪个数最可能胜出？
当受到害虫侵袭时，大豆和其他植物会产生一种叫做茉莉酸盐的荷尔蒙，从而启动一系列化学反应，合成更多蛋白酶抑制剂，增强自身的抵抗力。害虫吃下这种化合物以后，其消化功能会受到抑制。植物生物学家德鲁西亚发现高浓度二氧化碳会导致植物丧失分泌茉莉酸盐的能力，整个“防御
Whatwasthecauseofthetragedy?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列关于公务员录用规定的表述不正确的是()。

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

根据《行政处罚法》的规定，违法事实确凿且有法定依据，对公民处以()以下罚款的行政处罚的，可以当场作出行政处罚决定。

我国实体法和程序法开始逐步分离始于()

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

以下数据结构中，属于非线性数据结构的是()。

尿检中有较多的白细胞管型多见于

男，64岁。体重62kg，上腹部不适伴有进行性黄疸、食欲不振、消瘦、瘙痒等。诊断为胆管癌，行胰十二指肠切除术后1天。首选的治疗措施是

中国某进出口公司与英国某公司订立了一份易拉罐饮料销售合同，中方公司卖给英方公司易拉罐1万听，CIF伦敦。对于这笔交易，下列表述中，哪项是不正确的?

土石坝黏土心墙和斜墙顶部水平段宽度不宜小于()m。

交变应力的循环特性r等于最大应力与最小应力的比值，若r=1，则表示材料所受应力为()。

有下列()情形之一的，不得颁发导游证。

中世纪大学是少数学者传授高等学问的场所，大学主要是围绕__________、__________、医、神四科来组织教育和教学活动。

统计学专业学生正在学习《博弈论》，老师给每个学生发了一张卡片，要求每个学生在卡片上随机地从1到100中写下一个数，谁写下的数离他们的平均数的二分之一最近就胜出。已知该专业共50人，问写下哪个数最可能胜出？

Whatwasthecauseofthetragedy?

中世纪大学是少数学者传授高等学问的场所，大学主要是围绕、、医、神四科来组织教育和教学活动。