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

admin2023-03-14 102

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

一个体积为160cm3的长方体中两个侧面的面积分别为20cm2和32cm2，如图所示，则这个长方体底面的面积(即图中阴影部分的面积)为()。
1905年至1907年间，资产阶级革命派和改良派论战的焦点是要不要以革命手段推翻清王朝。()
结合材料回答问题：材料1中国特色社会主义进入新时代，中国共产党领导人民进行具有许多新的历史特点的伟大斗争，比如，领导人民进行全面建成小康社会、全面深化改革、全面依法治国、全面从严治党的伟大斗争，打好精准脱贫、污染防治、防范化解重大风险的
设A是n阶矩阵，下列命题错误的是()．
设A，B为n阶矩阵，则下列结论错误的是()．
求下列函数的间断点，并指出类型，若是可去间断点，将其补充定义使函数在该点连续．
创建型模式支持对象的创建，该模式允许在系统中创建对象，而不需要在代码中标识特定类的类型，这样用户就不需要编写大量、复杂的代码来初始化对象。在不指定具体类的情况下，____①____模式为创建一系列相关或相互依赖的对象提供了一个接口。____②____模式
下面关于网络延迟的说法中，正确的是________。
客户关系管理系统的核心是客户____①____管理，其目的是与客户建立长期和有效的业务关系，最大限度地增加利润。____②____和客户服务是CRM的支柱性功能，是客户与企业产生联系的主要方面。①
Access数据库表中的字段可以定义有效性规则，有效性规则是()。

随机试题

下列模板种类中，属于按架立和工作特征分类的是()。
以下情形中存在票据资金关系的有()
Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtowriteaNOTICEwithnolessthan100wordsaccord
三相四线制低压架空线路的排列相序应符合面向负荷从左至右为()。
当建筑企业不能可靠地估计施工合同的结果时，对当期合同收入和费用的确认方法是()。
2013年9月，甲公司发生如下业务：(1)向乙公司购买一批钢材，甲公司将一张汇票背书转让给乙公司作为付款，背书时注明“货到后此汇票方生效”；(2)向丙公司发出一份支票，丙公司在转让前发现该支票未记录个别事项；(3)向银行申请开立临时账户。要求：根据
文书承办工作的内容包括()。
【2011南京航空航天大学选择题第6题】汇率变化与资本流动的关系是()。
根据我国《代表法》的规定，人民代表大会代表享有的权利有()。
设α=（1，一1，a）T，β=（1，a，2）T，A=E+αβT，且λ=3是矩阵A的特征值，则矩阵A属于特征值λ=3的特征向量是________。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一个体积为160cm3的长方体中两个侧面的面积分别为20cm2和32cm2，如图所示，则这个长方体底面的面积(即图中阴影部分的面积)为()。

1905年至1907年间，资产阶级革命派和改良派论战的焦点是要不要以革命手段推翻清王朝。()

设A是n阶矩阵，下列命题错误的是()．

设A，B为n阶矩阵，则下列结论错误的是()．

求下列函数的间断点，并指出类型，若是可去间断点，将其补充定义使函数在该点连续．

下面关于网络延迟的说法中，正确的是________。

客户关系管理系统的核心是客户____①____管理，其目的是与客户建立长期和有效的业务关系，最大限度地增加利润。____②____和客户服务是CRM的支柱性功能，是客户与企业产生联系的主要方面。①

Access数据库表中的字段可以定义有效性规则，有效性规则是()。

下列模板种类中，属于按架立和工作特征分类的是()。

以下情形中存在票据资金关系的有()

Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtowriteaNOTICEwithnolessthan100wordsaccord

三相四线制低压架空线路的排列相序应符合面向负荷从左至右为()。

当建筑企业不能可靠地估计施工合同的结果时，对当期合同收入和费用的确认方法是()。

文书承办工作的内容包括()。

【2011南京航空航天大学选择题第6题】汇率变化与资本流动的关系是()。

根据我国《代表法》的规定，人民代表大会代表享有的权利有()。

设α=（1，一1，a）T，β=（1，a，2）T，A=E+αβT，且λ=3是矩阵A的特征值，则矩阵A属于特征值λ=3的特征向量是________。

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

客户关系管理系统的核心是客户①管理，其目的是与客户建立长期和有效的业务关系，最大限度地增加利润。②和客户服务是CRM的支柱性功能，是客户与企业产生联系的主要方面。①