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

admin2017-04-26 88

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。
如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是(　　)。
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
在SQLSELECT查询中，为了使查询结果排序必须使用短语
下列二叉树描述中，正确的是()。

随机试题

9岁女孩，寒战，高热，咳脓痰2天。查体：体温39．2℃，左肺闻及湿性啰音，X线胸片显示：左肺下叶大片致密阴影，给予抗生素治疗。2天后症状加重，胸痛并呼吸困难，左胸呼吸音降低，胸片示左胸大量胸腔积液。在治疗中错误的方法是：(
属于1980年ACR制定的系统性硬化病分类诊断标准的次要指标有
女性，25岁，心悸、气促、下肢水肿4年，望诊心脏负性心尖搏动，已排除粘连性心包炎，可发现下列哪项体征
热秘型便秘，若热势较盛，痞满燥实坚者，可用何方急下存阴()阴虚型便秘，若阴亏燥结，热盛伤津，可用何方增水行舟()
根据《建设工程施工合同(示范文本)》，发包人提供给承包人的地质勘察资料和水文气象资料的准确性应由()负责。
近日，国家人力资源和社会保障部证实《事业单位养老保险制度改革方案》已正式下发，改革的重要内容。是事业单位养老保险与企业基本一致。这一方案在网友中引起热议，大部分网友赞成该方案，有的网友希望提高企业养老金水平，而不是降低事业单位养老金水平。还有相当多的网友呼
2，5，11，23，47，()
某学校2015年有64％的教师发表了核心期刊论文；有40％的教师承担了科研项目，这些教师中有90％公开发表了论文，这些论文均发表在核心期刊上。则发表了核心期刊论文但没有承担科研项目的教师是承担了科研项目但没有发表论文的()倍。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
HighStressMayDamageMemoryAccordingtoareportissuedinMay1998,elderlypeoplewhohaveconsistentlyhighbloodleve

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是( )。

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

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

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

在SQLSELECT查询中，为了使查询结果排序必须使用短语

下列二叉树描述中，正确的是()。

属于1980年ACR制定的系统性硬化病分类诊断标准的次要指标有

女性，25岁，心悸、气促、下肢水肿4年，望诊心脏负性心尖搏动，已排除粘连性心包炎，可发现下列哪项体征

热秘型便秘，若热势较盛，痞满燥实坚者，可用何方急下存阴()阴虚型便秘，若阴亏燥结，热盛伤津，可用何方增水行舟()

根据《建设工程施工合同(示范文本)》，发包人提供给承包人的地质勘察资料和水文气象资料的准确性应由()负责。

2，5，11，23，47，()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

HighStressMayDamageMemoryAccordingtoareportissuedinMay1998,elderlypeoplewhohaveconsistentlyhighbloodleve

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是(　　)。

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

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。