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

admin2023-03-14 81

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

用0，1，2，3，4这五个数字组成无重复数字的五位数，其中恰有一个偶数夹在两个奇数之间的五位数有()。
某工程队有6项工程需要先后单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，工程丁又必须在工程丙完成后立即进行，那么安排这6项工程的不同排法有()。
结合材料回答问题：1956年初，在我国社会主义基本经济制度确立之际，毛泽东就把如何走中国自己的社会主义建设道路问题提上了治国理政的重要议程。当年3月，他对苏共二十大后国际共产主义运动的变局和中国共产党的对策作出战略性判断，并指出：“应该把马列主义的基本原
新冠肺炎疫情是新中国成立以来在我国发生的传播速度最快、感染范围最广、防控难度最大的一次重大突发公共卫生事件。我国抗击新冠肺炎疫情斗争取得重大战略成果，充分展现了中国共产党领导和我国社会主义制度的显著优势，也凸显了公共安全的重要性。健全公共安全体系要(
大革命失败以后，中国共产党的革命重心逐渐转向农村，在以毛泽东为主要代表的中国共产党人同当时党内盛行的把马克思主义教条化、把共产国际决议和苏联经验神圣化的错误倾向作坚决斗争的基础上，逐步形成了农村包围城市、武装夺取政权的理论。1930年5月，毛泽东在《反对本
求下列函数的导函数y=e-xsin2x；
设f．g为定义在D上的有界函数，满足f(x)≤g(x),x∈D．证明：
在假设检验中，H0为原假设，下列选项中犯第一类错误(弃真)的是()．
创建型模式支持对象的创建，该模式允许在系统中创建对象，而不需要在代码中标识特定类的类型，这样用户就不需要编写大量、复杂的代码来初始化对象。在不指定具体类的情况下，____①____模式为创建一系列相关或相互依赖的对象提供了一个接口。____②____模式
Adatabasesystemisacollectionofinterrelateddataandasetofprogramsthatallowuserstoaccessandmodifythesedata．A

随机试题

()是不合理的营养要求。
针对具体的部门、岗位层次或岗位类别，在现有人员的基础上通过计算流人量和流出量来预测未来的供给的人力资源供给预测方法是()
下列选项中，说法正确的是()。
下列关于记账本位币的说法中，错误的是()。
下列有关线粒体和叶绿体的叙述，错误的是()。
最重要和最良性的学习动力是()
法律解释的种类不属于根据解释尺度不同而分类的是（）。
在VlsualFoxPro中，字母Y表示的字段类型为【】。
有如下程序：PrivateSubForm_Click()DimiAsInteger，nAsIntegerFori=1To20i=i+4：n=n+iIfi＞10ThenExitForNextPrintnEndSub
Ifyouareastudentwithbadcreditoralowcreditscore,nothavingacreditcardcanbefrustrating.【D1】______,youcanincr

最新回复(0)

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

二级C语言

NCRE全国计算机二级

用0，1，2，3，4这五个数字组成无重复数字的五位数，其中恰有一个偶数夹在两个奇数之间的五位数有()。

某工程队有6项工程需要先后单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，工程丁又必须在工程丙完成后立即进行，那么安排这6项工程的不同排法有()。

求下列函数的导函数y=e-xsin2x；

设f．g为定义在D上的有界函数，满足f(x)≤g(x),x∈D．证明：

在假设检验中，H0为原假设，下列选项中犯第一类错误(弃真)的是()．

Adatabasesystemisacollectionofinterrelateddataandasetofprogramsthatallowuserstoaccessandmodifythesedata．A

()是不合理的营养要求。

针对具体的部门、岗位层次或岗位类别，在现有人员的基础上通过计算流人量和流出量来预测未来的供给的人力资源供给预测方法是()

下列选项中，说法正确的是()。

下列关于记账本位币的说法中，错误的是()。

下列有关线粒体和叶绿体的叙述，错误的是()。

最重要和最良性的学习动力是()

法律解释的种类不属于根据解释尺度不同而分类的是（）。

在VlsualFoxPro中，字母Y表示的字段类型为【】。

有如下程序：PrivateSubForm_Click()DimiAsInteger，nAsIntegerFori=1To20i=i+4：n=n+iIfi＞10ThenExitForNextPrintnEndSub

Ifyouareastudentwithbadcreditoralowcreditscore,nothavingacreditcardcanbefrustrating.【D1】______,youcanincr

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