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

admin2021-09-05 39

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对如下二叉树进行后序遍历的结果为
下列关于运算符重载的叙述中，正确的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
下面对对象概念描述正确的是()。
下列选项中，与实现运行时多态性无关的是()。
若MyClass是一个类名，且有如下语句序列MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。
数据库管理系统是()。
检查软件产品是否符合需求定义的过程称为()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

随机试题

A．奇脉B．肝颈静脉回流征阳性C．奇脉、肝颈回流征阳性D．水冲脉、枪击音、脉压增宽E．收缩期喀喇音患者，女，32岁。低热1个月，伴胸闷、气急来院门诊。诊断为心包间皮瘤
细胞水肿的发生机制主要与下列哪种细胞器的功能障碍有关
用回弹法检查混凝土结构强度时，相邻两测点的净距一般不应小于()mm。
原位浇筑沉井施工要点包括（）。
凡属______的施工作业，施工方必须在该项作业开始前24小时，书面通知现场监理机构到位旁站，见证施工过程。
目前在我国尚不存在的基金是(　　)。
下列各项中，不属于增值税征收范围的是()。
心理咨询是要按一定规范进行的有序操作，包括了（）。
近年来，随着地方特色小吃商业价值被充分_________________，经营地方特色小吃的商家越来越多，由此引发地方特色小吃野蛮生长，致使不少地方特色小吃失去原本浓郁的自身特色而_____________。这不仅扰乱了市场秩序，还给地方特色小吃的健康发展
Thecash-for-clunkersprogramturnedouttobeaboonforAsianautomakersandthesmallcarstheyspecializein.WhileAmerican

最新回复(0)

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

二级C

NCRE全国计算机二级

对如下二叉树进行后序遍历的结果为

下列关于运算符重载的叙述中，正确的是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

下面对对象概念描述正确的是()。

下列选项中，与实现运行时多态性无关的是()。

若MyClass是一个类名，且有如下语句序列MyClassc1，c2；MyClassc3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。

数据库管理系统是()。

检查软件产品是否符合需求定义的过程称为()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

A．奇脉B．肝颈静脉回流征阳性C．奇脉、肝颈回流征阳性D．水冲脉、枪击音、脉压增宽E．收缩期喀喇音患者，女，32岁。低热1个月，伴胸闷、气急来院门诊。诊断为心包间皮瘤

细胞水肿的发生机制主要与下列哪种细胞器的功能障碍有关

用回弹法检查混凝土结构强度时，相邻两测点的净距一般不应小于()mm。

原位浇筑沉井施工要点包括（）。

凡属______的施工作业，施工方必须在该项作业开始前24小时，书面通知现场监理机构到位旁站，见证施工过程。

目前在我国尚不存在的基金是(　　)。

下列各项中，不属于增值税征收范围的是()。

心理咨询是要按一定规范进行的有序操作，包括了（）。

近年来，随着地方特色小吃商业价值被充分_____，经营地方特色小吃的商家越来越多，由此引发地方特色小吃野蛮生长，致使不少地方特色小吃失去原本浓郁的自身特色而_。这不仅扰乱了市场秩序，还给地方特色小吃的健康发展

Thecash-for-clunkersprogramturnedouttobeaboonforAsianautomakersandthesmallcarstheyspecializein.WhileAmerican

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

二级C

NCRE全国计算机二级

对如下二叉树进行后序遍历的结果为

下列关于运算符重载的叙述中，正确的是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

下面对对象概念描述正确的是()。

下列选项中，与实现运行时多态性无关的是()。

若MyClass是一个类名，且有如下语句序列MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。

数据库管理系统是()。

检查软件产品是否符合需求定义的过程称为()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

A．奇脉B．肝颈静脉回流征阳性C．奇脉、肝颈回流征阳性D．水冲脉、枪击音、脉压增宽E．收缩期喀喇音患者，女，32岁。低热1个月，伴胸闷、气急来院门诊。诊断为心包间皮瘤

细胞水肿的发生机制主要与下列哪种细胞器的功能障碍有关

用回弹法检查混凝土结构强度时，相邻两测点的净距一般不应小于()mm。

原位浇筑沉井施工要点包括（）。

凡属______的施工作业，施工方必须在该项作业开始前24小时，书面通知现场监理机构到位旁站，见证施工过程。

目前在我国尚不存在的基金是( )。

下列各项中，不属于增值税征收范围的是()。

心理咨询是要按一定规范进行的有序操作，包括了（）。

Thecash-for-clunkersprogramturnedouttobeaboonforAsianautomakersandthesmallcarstheyspecializein.WhileAmerican

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

若MyClass是一个类名，且有如下语句序列MyClassc1，c2；MyClassc3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。

目前在我国尚不存在的基金是(　　)。