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

admin2015-12-21 49

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1.5)、简单选择排序n(n-1)／2、堆排序o(nlog₂n)。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表作快速排序，在最坏情况下，比较次数为
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列链表中，其逻辑结构属于非线性结构的是
下列关于线性链表的叙述中，正确的是(　　)。
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R）中为非线性结构的是(）。

随机试题

重置成本法是用现时条件下重新购置或建造一个全新状态的被估资产所需的全部成本，减去()陈旧贬值，得到的差额作为被评估资产的评估值的一种评估方法。
钢筋下料前，应核对钢筋()并应根据设计要求和钢筋长度配料。
长江公司系甲公司的母公司，2016年6月30日，长江公司向甲公司销售一件产品，销售价格为900万元，增值税税额为153万元，实际成本为800万元，未计提存货跌价准备，相关款项已收存银行。甲公司将购入的产品确认为管理用固定资产（增值税进项税额可抵扣），并于当
根据《中华人民共和国中国人民银行法》的规定，中华人民共和国的法定货币是人民币，以人民币支付中华人民共和国境内的一切公共的和私人的债务，任何单位和个人不得拒收。()
债权人委员会执行职务时，管理人、债务人的有关人员违反规定拒绝接受监督的，债权人委员会有权就监督事项请求人民法院作出决定；人民法院应当在()内作出决定。
假定某企业为工业企业，2013年全年经营业务如下：(1)取得不含税销售收入2500万元，销售成本1343万元。(2)发生销售费用670万元(其中广告费420万元)；管理费用400万元(其中业务招待费15万元，新产品研究开发费用10
社会主义与市场经济的有机结合，是中国特色社会主义的重大理论和实践创新。社会主义市场经济理论相比于资本主义市场经济理论，不仅在理论上更站得住，而且在实践中行得更好，具有强大的生机与活力。社会主义市场经济理论的要点有
WPS2000，Word97等字处理软件属于
Noiseissuretoleadto______inthelongrunaccordingtothearticle.Whatwouldmakeapersongodeaf?
PleasecontactRobertChenfor______inpurchasingofficeequipment.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列链表中，其逻辑结构属于非线性结构的是

下列关于线性链表的叙述中，正确的是( )。

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R）中为非线性结构的是(）。

重置成本法是用现时条件下重新购置或建造一个全新状态的被估资产所需的全部成本，减去()陈旧贬值，得到的差额作为被评估资产的评估值的一种评估方法。

钢筋下料前，应核对钢筋()并应根据设计要求和钢筋长度配料。

根据《中华人民共和国中国人民银行法》的规定，中华人民共和国的法定货币是人民币，以人民币支付中华人民共和国境内的一切公共的和私人的债务，任何单位和个人不得拒收。()

债权人委员会执行职务时，管理人、债务人的有关人员违反规定拒绝接受监督的，债权人委员会有权就监督事项请求人民法院作出决定；人民法院应当在()内作出决定。

假定某企业为工业企业，2013年全年经营业务如下：(1)取得不含税销售收入2500万元，销售成本1343万元。(2)发生销售费用670万元(其中广告费420万元)；管理费用400万元(其中业务招待费15万元，新产品研究开发费用10

WPS2000，Word97等字处理软件属于

Noiseissuretoleadto______inthelongrunaccordingtothearticle.Whatwouldmakeapersongodeaf?

PleasecontactRobertChenfor______inpurchasingofficeequipment.

下列关于线性链表的叙述中，正确的是(　　)。