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

admin2015-07-25 33

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

1949年后，中国积极主动地融入世界。将下列重大外交事件按时间先后顺序排列，正确的是()。①重返联合国②中美关系正常化③参加万隆会议④加人世界贸易组织
在新的历史条件下，关于树立和落实科学发展观的实践意义，下列说法不正确的是()。
根据《行政监察法》的规定，下列说法不正确的是()。
在几千年人类文明发展过程中，亚非美欧都留下许多宝贵的文学艺术和建筑遗产，下列属同一大洲的是()。
书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?
街道社区是城镇社区管理的基础单元和居民安居乐业的基本载体。在社区建设中，要坚持以人为本，以居民为本，把握各方利益的结合点、联系点和生长点，共建共治共享文明社区、和谐家园。结合社区人口流动性大、社会闲散人员多的实际，加强普法宣传教育，不断完善社区管理服务，增
下列选项对我国古代三大地方行政制度理解正确的是()。
清代案件经过秋审或朝审程序后，处理结果包括
现要查询C01课程考试成绩最高的前3名学生的学号和成绩(包括并列的情况)。请补全下列语句：SELECT【4】3学号，成绩FROM选课表WHERE课程号=′C01′ORDERBY成绩DESC
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

按摩腹部()可起到培元固本的作用。
下列选项中，属于从艺术本质角度对艺术下定义的学说有【】
当仓库管理水平较高时，仓库容积有效利用的理想值为()
最可能的诊断治疗方案
关于医学伦理学的任务，错误的是
土地（）是地籍管理的基础。
TIR单证作为国际海关文件，既是TIR制度的行政支柱，也是TIR制度下所载运货物具备上述“国际担保”条件的法律证明文件，更是起运国、过境国和目的地国海关监管的依据。
大力发展生产力，必须坚持以经济建设为中心不动摇，聚精会神搞建设，一心一意谋发展，这是因为()。
下列关于科技常识的表述，不正确的是：
唐律对于犯十恶大罪的罪犯()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

1949年后，中国积极主动地融入世界。将下列重大外交事件按时间先后顺序排列，正确的是()。①重返联合国②中美关系正常化③参加万隆会议④加人世界贸易组织

在新的历史条件下，关于树立和落实科学发展观的实践意义，下列说法不正确的是()。

根据《行政监察法》的规定，下列说法不正确的是()。

在几千年人类文明发展过程中，亚非美欧都留下许多宝贵的文学艺术和建筑遗产，下列属同一大洲的是()。

书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?

下列选项对我国古代三大地方行政制度理解正确的是()。

清代案件经过秋审或朝审程序后，处理结果包括

现要查询C01课程考试成绩最高的前3名学生的学号和成绩(包括并列的情况)。请补全下列语句：SELECT【4】3学号，成绩FROM选课表WHERE课程号=′C01′ORDERBY成绩DESC

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

按摩腹部()可起到培元固本的作用。

下列选项中，属于从艺术本质角度对艺术下定义的学说有【】

当仓库管理水平较高时，仓库容积有效利用的理想值为()

最可能的诊断治疗方案

关于医学伦理学的任务，错误的是

土地（）是地籍管理的基础。

TIR单证作为国际海关文件，既是TIR制度的行政支柱，也是TIR制度下所载运货物具备上述“国际担保”条件的法律证明文件，更是起运国、过境国和目的地国海关监管的依据。

大力发展生产力，必须坚持以经济建设为中心不动摇，聚精会神搞建设，一心一意谋发展，这是因为()。

下列关于科技常识的表述，不正确的是：

唐律对于犯十恶大罪的罪犯()。

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