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

admin2015-08-25 74

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

两表之间“临时性”联系称为关联，在两个表之间的关联已经建立的情况下，有关“关联”的正确叙述是______。
下列关于数据库系统的叙述中，正确的是______。
现在软件工程界提倡的()是一种有效提高程序设计效率的方法。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
数据结构中，与所使用的计算机无关的是数据的_________。
下列叙述中正确的是(　　)。
在VisualFoxPro中以下叙述正确的是______。
下列选项中，不是一个算法的基本特征的是(　　)。
算法的时间复杂度是指______。
下列数据结构中，属于非线性的是()。

随机试题

A．首选肾上腺皮质激素B．降压利尿，或加用免疫抑制剂(添加)C．首选免疫抑制剂D．首选消炎痛，或延长激素巩固治疗时间E．首选双嘧达奠用激素治疗肾病综合征8周内水肿消退，但尿蛋白仍(+)～(++)
阅读《灯下漫笔》中的一段文字，然后回答问题。这人肉的筵宴现在还排着，有许多人还想一直排下去。扫荡这些食人者，掀掉这筵席，毁坏这厨房，则是现在的青年的使命1这里反映了当时中国怎样的社会现实?
关于伤寒的描述，下列哪项是正确的()(1999年)
下列有关地西泮的应用，错误的是
A.炽灼残渣B.亚硫酸钠C.钙盐D.洋地黄毒苷E.洋地黄皂苷
1997年5月20日，农哲电子厂与大钟农村信用合作社签订借款合同，向其借款400万元，期限自1997年5月20日至1998年4月20日，借款用途为购买固定资产。1997年5月20日大钟农工商总公司为农哲电子厂出具不可撤销借款担保合同书，约定保证期限直至借
房地产估价师参加的下列保险中，属于社会保险险种的有()。
房地产开发企业加计扣除20％费用的计算基数包括()。
美联储一直想推出第三次量化宽松货币政策(简称QE3)，以推动美国经济复苏。如果美联储推出QE3，则全球美元供给将再次大幅增加，各国要维护汇率稳定，就不得不购买美元资产。如果各国购买美元资产，则会加大本国通货膨胀压力。如果不想输入通货膨胀，各国就要让本币升值
ForthepeoplewhohavenevertraveledacrosstheAtlanticthevoyageisafantasy.Butforthepeoplewhocrossitfrequentlyo

最新回复(0)

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

二级VF

NCRE全国计算机二级

两表之间“临时性”联系称为关联，在两个表之间的关联已经建立的情况下，有关“关联”的正确叙述是______。

下列关于数据库系统的叙述中，正确的是______。

现在软件工程界提倡的()是一种有效提高程序设计效率的方法。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

数据结构中，与所使用的计算机无关的是数据的_________。

下列叙述中正确的是( )。

在VisualFoxPro中以下叙述正确的是______。

下列选项中，不是一个算法的基本特征的是( )。

算法的时间复杂度是指______。

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

A．首选肾上腺皮质激素B．降压利尿，或加用免疫抑制剂(添加)C．首选免疫抑制剂D．首选消炎痛，或延长激素巩固治疗时间E．首选双嘧达奠用激素治疗肾病综合征8周内水肿消退，但尿蛋白仍(+)～(++)

阅读《灯下漫笔》中的一段文字，然后回答问题。这人肉的筵宴现在还排着，有许多人还想一直排下去。扫荡这些食人者，掀掉这筵席，毁坏这厨房，则是现在的青年的使命1这里反映了当时中国怎样的社会现实?

关于伤寒的描述，下列哪项是正确的()(1999年)

下列有关地西泮的应用，错误的是

A.炽灼残渣B.亚硫酸钠C.钙盐D.洋地黄毒苷E.洋地黄皂苷

房地产估价师参加的下列保险中，属于社会保险险种的有()。

房地产开发企业加计扣除20％费用的计算基数包括()。

ForthepeoplewhohavenevertraveledacrosstheAtlanticthevoyageisafantasy.Butforthepeoplewhocrossitfrequentlyo

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

下列叙述中正确的是(　　)。

下列选项中，不是一个算法的基本特征的是(　　)。