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

admin2020-05-14 79

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下定义：Inta[2][3]={2，4，6，8，10，12}：则以下描述不正确的是______。
当调用函数时，实参是一个数组名，则向函数传送的是______。
数据库概念设计中，由分散到集中的设计方法是
()复审应该把重点放在系统的总体结构、模块划分、内外接口等方面。
下列关于C++函数的叙述中，正确的是()。
若磁盘上已存在某个文本文件，其全路径文件名为d：\ncre\test.txt，下列语句中不能打开该文件的是
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞l；I-=2)cout＜＜‘*’；
下列语句或语句序列中有语法错误的是

随机试题

胚内中胚层形成后，在胚的头、尾端各有一个无_______的小区，此处的_______直接相贴，呈薄膜状，分别称为_______和_______。
描述某种事物或疾病发生严重程度的指标是
水肿的最关键的病位在
最高人民法院《关于适用若干问题的解释(一)》规定：“合同法第五十五条规定的‘一年’、第七十五条和第一百零四条第二款规定的‘五年’为不变期间，不适用诉讼时效中止、中断或者延长的规定。”此项解释属于_________。
下列关于软土地基处理中袋装砂井的施工材料及施工流程的叙述，正确的有()。
我国建设行政主管部门按照()的总体要求，规范了装配式混凝土建筑的施工。
在矿业工程常用定额分类中，按()分类可分为井巷工程定额、矿业机电设备安装工程定额等。
在资产负债表中，在未来一年内到期的长期资产和长期负债都应属于流动性项目。()
《行政处罚法》规定，未满14周岁的人违反行政法律规范将()。
有如下语句：TypeStudentNameAsStringAgeAsIntegerSexAsStringEndTypeDimStuAsStudent

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下定义：Inta[2][3]={2，4，6，8，10，12}：则以下描述不正确的是______。

当调用函数时，实参是一个数组名，则向函数传送的是______。

数据库概念设计中，由分散到集中的设计方法是

()复审应该把重点放在系统的总体结构、模块划分、内外接口等方面。

下列关于C++函数的叙述中，正确的是()。

若磁盘上已存在某个文本文件，其全路径文件名为d：\ncre\test.txt，下列语句中不能打开该文件的是

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞l；I-=2)cout＜＜‘’；

下列语句或语句序列中有语法错误的是

胚内中胚层形成后，在胚的头、尾端各有一个无___的小区，此处的_直接相贴，呈薄膜状，分别称为_和___。

描述某种事物或疾病发生严重程度的指标是

水肿的最关键的病位在

最高人民法院《关于适用若干问题的解释(一)》规定：“合同法第五十五条规定的‘一年’、第七十五条和第一百零四条第二款规定的‘五年’为不变期间，不适用诉讼时效中止、中断或者延长的规定。”此项解释属于_________。

下列关于软土地基处理中袋装砂井的施工材料及施工流程的叙述，正确的有()。

我国建设行政主管部门按照()的总体要求，规范了装配式混凝土建筑的施工。

在矿业工程常用定额分类中，按()分类可分为井巷工程定额、矿业机电设备安装工程定额等。

在资产负债表中，在未来一年内到期的长期资产和长期负债都应属于流动性项目。()

《行政处罚法》规定，未满14周岁的人违反行政法律规范将()。

有如下语句：TypeStudentNameAsStringAgeAsIntegerSexAsStringEndTypeDimStuAsStudent

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

二级C

NCRE全国计算机二级

若有以下定义：Inta[2][3]={2，4，6，8，10，12}：则以下描述不正确的是______。

当调用函数时，实参是一个数组名，则向函数传送的是______。

数据库概念设计中，由分散到集中的设计方法是

()复审应该把重点放在系统的总体结构、模块划分、内外接口等方面。

下列关于C++函数的叙述中，正确的是()。

若磁盘上已存在某个文本文件，其全路径文件名为d：\ncre\test.txt，下列语句中不能打开该文件的是

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞l；I-=2)cout＜＜‘*’；

下列语句或语句序列中有语法错误的是

胚内中胚层形成后，在胚的头、尾端各有一个无_______的小区，此处的_______直接相贴，呈薄膜状，分别称为_______和_______。

描述某种事物或疾病发生严重程度的指标是

水肿的最关键的病位在

最高人民法院《关于适用若干问题的解释(一)》规定：“合同法第五十五条规定的‘一年’、第七十五条和第一百零四条第二款规定的‘五年’为不变期间，不适用诉讼时效中止、中断或者延长的规定。”此项解释属于_________。

下列关于软土地基处理中袋装砂井的施工材料及施工流程的叙述，正确的有()。

我国建设行政主管部门按照()的总体要求，规范了装配式混凝土建筑的施工。

在矿业工程常用定额分类中，按()分类可分为井巷工程定额、矿业机电设备安装工程定额等。

在资产负债表中，在未来一年内到期的长期资产和长期负债都应属于流动性项目。()

《行政处罚法》规定，未满14周岁的人违反行政法律规范将()。

有如下语句：TypeStudentNameAsStringAgeAsIntegerSexAsStringEndTypeDimStuAsStudent

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

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞l；I-=2)cout＜＜‘’；

胚内中胚层形成后，在胚的头、尾端各有一个无___的小区，此处的_直接相贴，呈薄膜状，分别称为_和___。