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

admin2015-07-22 87

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为【】。
有关析构函数的说法不正确的是()。
下面对对象概念描述错误的是
在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){x
有如下函数模板定义：template＜typenameT1,typenameT2,typenameT3＞T2plus(T1t1,T3t3){returnt1+t3;}
在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
运算符重载是对已有的运算符赋予多重含义，因此
在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected：voidfun(){}};classDerived：
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。
具有3个结点的二叉树有

随机试题

男，26岁。2年来牙床肿大。检查：全口牙龈肿大，以上下前牙明显，侧牙龈覆盖1／2牙冠，质硬，探不出血，龈袋深3～6mm，X线片示牙槽骨无吸收。患者有长期服用苯妥英钠史。该病应诊断为
脑血管畸形中最常见的类型是
下列有关药物稳定性叙述正确的是
工地试验室授权负责人由工程项目负责人授权，在工地现场从事工地试验室管理的负责人。()
某土样高压固结试验成果如题2表所示，并已绘成e-lgp曲线如题2图，试计算土的压缩指数Cc，其结果最接近()。
开工后，承包人必须按照工程师确认的进度计划组织施工，接受工程师对进度的检查和监督，检查和监督的依据一般是双方已经确认的()计划。
某歌舞厅原为评剧团排练厅，后改建成歌舞厅(审批定员为140人)，取得文化经营许可证和工商营业执照后对外营业，为增加营业面积，又进行了扩建，并租赁给个人承包经营。个人承包经营者在未办理建审手续的情况下对该歌舞厅进行了装修：大厅吊顶采用胶合板、贴顶纸，墙壁为化
消防电梯是在火灾情况下运送消防器材和消防人员的专用消防设施。消防电梯井、机房与相邻其他电梯井、机房之间，采用耐火极限不低于()h的不燃烧体隔墙隔开；在隔墙上开设的门为甲级防火门。
依照现行企业所得税的有关规定，下列表述正确的是()。
每一届“感动中国”的感动点，实际上都和当年中国特定的大背景相关联，触动了中国公众最敏感的神经，代表了当年最能_______公众_______、最能感动中国的力量。填入画横线部分最恰当的一项是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为【】。

有关析构函数的说法不正确的是()。

下面对对象概念描述错误的是

在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){x

有如下函数模板定义：template＜typenameT1,typenameT2,typenameT3＞T2plus(T1t1,T3t3){returnt1+t3;}

在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是

运算符重载是对已有的运算符赋予多重含义，因此

在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected：voidfun(){}};classDerived：

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

具有3个结点的二叉树有

男，26岁。2年来牙床肿大。检查：全口牙龈肿大，以上下前牙明显，侧牙龈覆盖1／2牙冠，质硬，探不出血，龈袋深3～6mm，X线片示牙槽骨无吸收。患者有长期服用苯妥英钠史。该病应诊断为

脑血管畸形中最常见的类型是

下列有关药物稳定性叙述正确的是

工地试验室授权负责人由工程项目负责人授权，在工地现场从事工地试验室管理的负责人。()

某土样高压固结试验成果如题2表所示，并已绘成e-lgp曲线如题2图，试计算土的压缩指数Cc，其结果最接近()。

开工后，承包人必须按照工程师确认的进度计划组织施工，接受工程师对进度的检查和监督，检查和监督的依据一般是双方已经确认的()计划。

消防电梯是在火灾情况下运送消防器材和消防人员的专用消防设施。消防电梯井、机房与相邻其他电梯井、机房之间，采用耐火极限不低于()h的不燃烧体隔墙隔开；在隔墙上开设的门为甲级防火门。

依照现行企业所得税的有关规定，下列表述正确的是()。

每一届“感动中国”的感动点，实际上都和当年中国特定的大背景相关联，触动了中国公众最敏感的神经，代表了当年最能_______公众_______、最能感动中国的力量。填入画横线部分最恰当的一项是()。

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

每一届“感动中国”的感动点，实际上都和当年中国特定的大背景相关联，触动了中国公众最敏感的神经，代表了当年最能_公众_、最能感动中国的力量。填入画横线部分最恰当的一项是()。