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

admin2023-03-14 82

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

安排5名歌手的演出顺序时，要求某名歌手不第一个出场，另一名歌手不最后一个出场，不同的排法有()。
已知α、β是方程x2-x-1=0的两个根，则α4+3β的值等于()。
1992年年初，邓小平在南方谈话中对社会主义本质作了总结性理论概括：“社会主义的本质，是解放生产力，发展生产力，消灭剥削，消除两极分化，最终达到共同富裕。”体现社会主义本质的前提是()
结合材料回答问题：华为从容的背后，有我们时代的整体加持华为遭遇美国极限施压之际，任正非接受媒体采访的内容刷屏。中国企业与中国企业家的自信、大气与从容，呈现于谈笑风生之间。从时代的角度审视，我
标志着中共中央放弃“反蒋抗日”口号，第一次公开把蒋介石作为联合的对象这一变化发生的文件是《停战议和一致抗日通电》。()
2020年5月18日，国家主席习近平在第73届世界卫生大会视频会议开幕式上致辞，强调中国坚持以民为本、生命至上，始终秉持人类命运共同体理念，既对本国人民生命安全和身体健康负责，也对全球公共卫生事业尽责，提出加强疫情防控建议，宣布推进全球抗疫合作实际举措，呼
如今，越来越多的购物通过网络完成，消费者根本见不到商家实体商店和商家长相，当今社会的公共生活领域，则更像一个“陌生人社会”。这体现了社会公共生活具有()
在目标监控过程中，要确保他们的工作热情，发生偏差后要给予他们相应的指导，帮助并引导他们完成目标，而非命令或直接告诉他们该如何做。该方式适用于管理________。
考虑软件架构时，重要的是从不同的视角(perspective)来检查，这促使软件设计师考虑架构的不同属性。例如，展示功能组织的____①____能判断质量特性，展示并发行为的____②____能判断系统行为特性。选择的特定视角或视图也就是逻辑视图、进程视图
以下关于CISC(复杂指令集计算机)和RISC(精简指令集计算机)架构的叙述中，正确的是_______。①CISC尽量用最少的指令完成计算任务②CISC对CPU结构和工艺复杂性要求更高③RISC更适合采用微程序指令实现④RISC采用单核结构，CISC采用多

随机试题

Americans’prideandfaithoftheireconomicsystem,【C1】________thatitprovidesopportunitiesforallcitizenstohavegoodliv
在一个含n个顶点的连通图中，任意一条简单路径的长度都不可能超过
患者面色苍白，四肢厥冷，呼吸微弱，额汗淋漓如油。此汗称为
A．肺炎链球菌B．流感嗜血杆菌C．大肠埃希菌D．金黄色葡萄球菌E．隐球菌引起年长儿化脓性脑膜炎最常见的致病菌是
按照项目管理的职能分类，可以将信息分为投资控制信息、进度控制信息、质量控制信息和合同管理信息。其中，合同管理信息包括(　　)。
采用普通股筹资，由于新股东分享公司未发行新股前积累的盈余，会降低普通股的每股净收益，从而可能引起股价的()。
在本案中，拘留处罚属于()。若复议机关想作出维持决定，必须满足的条件是原具体行政行为()。
根据所给资料，回答下列问题。据中国汽车工业协会统计分析，2013年上半年，中国品牌乘用车共销售356．67万辆，同比增长13．19％，结束上年下降趋势，占乘用车销售总量的41．16％，占有率较上年同期下降0．23个百分点。上半年，德系、日系、美系、韩系和
古人信奉“五德终始说”，认为朝代与金、木、水、火、土五行相对应，朝代更替源于五行相克。周朝尚红色、属火，那么秦朝尚黑色、属()。
ANUNUSUALSWIMMINGCLUBMembersofaspecialclubinBritaincheerfullyleavethewarmthCHEERoftheirbeds,

最新回复(0)

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

二级C语言

NCRE全国计算机二级

安排5名歌手的演出顺序时，要求某名歌手不第一个出场，另一名歌手不最后一个出场，不同的排法有()。

已知α、β是方程x2-x-1=0的两个根，则α4+3β的值等于()。

1992年年初，邓小平在南方谈话中对社会主义本质作了总结性理论概括：“社会主义的本质，是解放生产力，发展生产力，消灭剥削，消除两极分化，最终达到共同富裕。”体现社会主义本质的前提是()

结合材料回答问题：华为从容的背后，有我们时代的整体加持华为遭遇美国极限施压之际，任正非接受媒体采访的内容刷屏。中国企业与中国企业家的自信、大气与从容，呈现于谈笑风生之间。从时代的角度审视，我

标志着中共中央放弃“反蒋抗日”口号，第一次公开把蒋介石作为联合的对象这一变化发生的文件是《停战议和一致抗日通电》。()

如今，越来越多的购物通过网络完成，消费者根本见不到商家实体商店和商家长相，当今社会的公共生活领域，则更像一个“陌生人社会”。这体现了社会公共生活具有()

在目标监控过程中，要确保他们的工作热情，发生偏差后要给予他们相应的指导，帮助并引导他们完成目标，而非命令或直接告诉他们该如何做。该方式适用于管理________。

Americans’prideandfaithoftheireconomicsystem,【C1】________thatitprovidesopportunitiesforallcitizenstohavegoodliv

在一个含n个顶点的连通图中，任意一条简单路径的长度都不可能超过

患者面色苍白，四肢厥冷，呼吸微弱，额汗淋漓如油。此汗称为

A．肺炎链球菌B．流感嗜血杆菌C．大肠埃希菌D．金黄色葡萄球菌E．隐球菌引起年长儿化脓性脑膜炎最常见的致病菌是

按照项目管理的职能分类，可以将信息分为投资控制信息、进度控制信息、质量控制信息和合同管理信息。其中，合同管理信息包括( )。

采用普通股筹资，由于新股东分享公司未发行新股前积累的盈余，会降低普通股的每股净收益，从而可能引起股价的()。

在本案中，拘留处罚属于()。若复议机关想作出维持决定，必须满足的条件是原具体行政行为()。

古人信奉“五德终始说”，认为朝代与金、木、水、火、土五行相对应，朝代更替源于五行相克。周朝尚红色、属火，那么秦朝尚黑色、属()。

ANUNUSUALSWIMMINGCLUBMembersofaspecialclubinBritaincheerfullyleavethewarmthCHEERoftheirbeds,

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

按照项目管理的职能分类，可以将信息分为投资控制信息、进度控制信息、质量控制信息和合同管理信息。其中，合同管理信息包括(　　)。