对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

admin2015-07-25 28

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

近些年．我国取得了一批重大科技创新成果，实现部分领域由“跟随”到“领跑”的跨越。以下说法不正确的是()。
能源是人类生存和发展的重要物质基础．攸关国计民生和国家安全。推动能源生产和利用方式变革，调整优化能源结构，构建安全、稳定、经济、清洁的现代能源产业体系，对于保障我国经济社会可持续发展具有重要战略意义。下列关于我国能源的现状表述有误的是()。
甲、乙两个仓库共存药45吨，现从甲仓库调出库存的60％，从乙仓库调出库存的40％支援非洲，结果两仓库药品库存相差3吨。甲、乙仓库原本库存的比例可能是多少?
下列有关法律权利和法律义务相互关系的表述中，哪种说法没有正确揭示这一关系?()
“法之必行”的真正动力来自哪里?有人说靠监督，有人说靠激励，也有人寄希望于惩戒。这些都不无道理，但还有一点往往被人忽视，那就是法治精神的作用。常见媒体有这样的报道，一些考试尽管监考人员众多，监考规则严格，技术手段先进，却依然难以杜绝各种作弊行为。所谓“破山
近日，剑桥分析公司被指控未经授权获取美国社交媒体“脸书”上多达5000万用户的信息。脸书也因为没有防范一些人对数据的蓄意“滥用”而陷入丑闻风波。数据被称为“新石油”，它的价值是巨大的，但数据交易常常是无形的，几乎没有受到监管。作为为数不多的支持高科技公司的
凡论问题，皆要弄清文体的要素。人们习惯上把议论文分为三个要素，即论点、论据、论证。而任何议论首先要明确论辩的对象。叶圣陶先生在《文章例话》中说：“说明文以‘说明白了’为成功，而议论文却以‘说服他人’为成功。”叶先生讲作文深入浅出，没有花架子，遵循作文构思，
对下列语句排序正确的一项是()。①也许是月亮的香气吧，我这么想②看见蛎粉墙上印着我的身影，我于是重又意识到了我③我心中不起一切杂念，大约历一刻钟之久，才回转身来④从江岸直到我的楼下是一大片沙坪，月光照着，茫然一白，但带点儿青的意
某中学高三年级有三个班，高考前有一个免试保送升学名额，分别来自三个班的候选人的成绩如下：请选用不同的综合方法，帮助学校领导做出决策，决定保送对象，并评价其合理性。
请完成下列Java程序：对大写的26个英文字母加密，从键盘输入一个大写字母串，输出这个串加密后的结果。加密操作是将字母变换成倒序的大写字母，如A-＞Z，B-＞Y。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。

随机试题

晶格能对离子晶体的下列性质中没有影响的是()。
引经注律
关于排便性质异常，错误的描述是
有一建筑高度在249m具有办公、购物、娱乐、休闲及旅馆等多种服务功能的民用建筑，地下3层，裙楼5层，地上共计60层，内设有地下影院、地下商场、游泳馆、娱乐场所及自备发电机房等设备、设施。有设置在六层以上的会议厅，可停放98辆汽车的地下复式汽车库。请就该建筑
下列有关金融工具分类表述正确的有()。
资本市场有效强调的效率的含义在于：某种证券的现行价格是根据所有有效的信息得出的经济价值的最优估计值。()
杜甫《望岳》中：“岱宗夫如何，齐鲁青未了”的“岱宗”指的是嵩山。()
像指示一样，所有机关及其首长均有权发布命令。()
【国会纵火案】
A、Manwillprobablybeabletolivetherein200years.B、Scientistsareratherpessimisticaboutit.C、Manwillprobablybeabl

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。

二级C语言

NCRE全国计算机二级

近些年．我国取得了一批重大科技创新成果，实现部分领域由“跟随”到“领跑”的跨越。以下说法不正确的是()。

甲、乙两个仓库共存药45吨，现从甲仓库调出库存的60％，从乙仓库调出库存的40％支援非洲，结果两仓库药品库存相差3吨。甲、乙仓库原本库存的比例可能是多少?

下列有关法律权利和法律义务相互关系的表述中，哪种说法没有正确揭示这一关系?()

某中学高三年级有三个班，高考前有一个免试保送升学名额，分别来自三个班的候选人的成绩如下：请选用不同的综合方法，帮助学校领导做出决策，决定保送对象，并评价其合理性。

晶格能对离子晶体的下列性质中没有影响的是()。

引经注律

关于排便性质异常，错误的描述是

下列有关金融工具分类表述正确的有()。

资本市场有效强调的效率的含义在于：某种证券的现行价格是根据所有有效的信息得出的经济价值的最优估计值。()

杜甫《望岳》中：“岱宗夫如何，齐鲁青未了”的“岱宗”指的是嵩山。()

像指示一样，所有机关及其首长均有权发布命令。()

【国会纵火案】

A、Manwillprobablybeabletolivetherein200years.B、Scientistsareratherpessimisticaboutit.C、Manwillprobablybeabl

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。