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

admin2021-06-10 78

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面叙述中正确的是()。
已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){}Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。
有如下类定义：classB{public：voidfunl(){}private：voidfun2(){}protected：voidfun3(){}}；classD：public
下列叙述中正确的是()。
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#includeusingnamespacestd；classBase{inta，b；
有如下程序：#include＜iostream＞#include＜cstring＞usingnamespacestd；classXCD{char*a；intb；public：
结构化程序设计的基本原则不包括()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
软件设计中划分模块的一个准则是()。
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

随机试题

典型子宫内膜异位症临床症状可以有以下哪几项
A．用法用量B．药物相互作用C．禁忌D．注意事项E．不良反应根据《化学药品和治疗用生物制品说明书规范细则》欲了解该药品不能应用的人群或者疾病情况，可查阅
地面气象资料调查中的工作内容有：①年、季(期)地面温度、露点温度及降雨量；②年、季(期)风玫瑰图；③月平均风速随月份的变化；④季(期)小时平均风速的日变化；⑤年、季(期)各风向，各风速段，各级大气稳定度的联合频率及各级出现频率。二、三级项目至少
甲公司于2012年4月1日向乙公司签发了一张见票后3个月付款的银行承兑汇票，乙公司于2012年4月25日向银行提示承兑，下列有关该汇票的说法中，正确的有()。
目前，全国各地“学习雷锋精神”活动正在如火如荼地开展，湖北省也相继开展“学雷锋志愿者服务行动”和“学雷锋百万年青年大行动”活动。雷锋精神之精髓永不褪色，其原因是()。
教学如果没有进行道德教育，只是一种没有目的的手段。这个观点说明了()的重要性。
A市教育委员会关于印发《A市教育系统防汛防台专项应急预案》的决定A教委会(2014)12号各高等学校，各区县教育局、有关委、局、控股(集团)公司
党的十八大以来，习近平总书记着眼实现中华民族伟大复兴的中国梦，鲜明的提出了党在新形势下的强军目标。下列有关说法错误的是：
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
改まる

最新回复(0)

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

二级C

NCRE全国计算机二级

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

已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){}Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。

有如下类定义：classB{public：voidfunl(){}private：voidfun2(){}protected：voidfun3(){}}；classD：public

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

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#includeusingnamespacestd；classBase{inta，b；

有如下程序：#include＜iostream＞#include＜cstring＞usingnamespacestd；classXCD{char*a；intb；public：

结构化程序设计的基本原则不包括()。

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

软件设计中划分模块的一个准则是()。

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

典型子宫内膜异位症临床症状可以有以下哪几项

A．用法用量B．药物相互作用C．禁忌D．注意事项E．不良反应根据《化学药品和治疗用生物制品说明书规范细则》欲了解该药品不能应用的人群或者疾病情况，可查阅

甲公司于2012年4月1日向乙公司签发了一张见票后3个月付款的银行承兑汇票，乙公司于2012年4月25日向银行提示承兑，下列有关该汇票的说法中，正确的有()。

目前，全国各地“学习雷锋精神”活动正在如火如荼地开展，湖北省也相继开展“学雷锋志愿者服务行动”和“学雷锋百万年青年大行动”活动。雷锋精神之精髓永不褪色，其原因是()。

教学如果没有进行道德教育，只是一种没有目的的手段。这个观点说明了()的重要性。

A市教育委员会关于印发《A市教育系统防汛防台专项应急预案》的决定A教委会(2014)12号各高等学校，各区县教育局、有关委、局、控股(集团)公司

党的十八大以来，习近平总书记着眼实现中华民族伟大复兴的中国梦，鲜明的提出了党在新形势下的强军目标。下列有关说法错误的是：

有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。

改まる

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