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

admin2021-06-10 45

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10
下列关于模板的描述中，错误的是()。
下列程序的输出结果是()。#include＜iostream.h＞voidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)；ff(b)；}vo
有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}；则类MyClass的构造函数的个数是(
有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0)：valB(x){cout
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
若MyClass是一个类名，且有如下语句序列MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。
下列关于运算符函数的描述中，错误的是()。
下列数据结构中，能用二分法进行查找的是()。
将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

随机试题

电力拖动控制线路故障可分为()几类。
目前许多大型企业已经建立起知识管理体系，它的中心是()
以下治疗药物的注意事项不正确的是
就检察监督程序中检察院的职权下列说法中正确的有：()
保税区内生产企业将进口料件运往非保税区委托加工产品时，生产企业应事先持委托加工合同向保税区海关机构办理进口手续，凭海关核准的进口报关单向保税区海关机构申报运出区外。()
引起机床热变形的内部热源主要有()。
申请设立有限责任公司，需要提交的相关文件包括()。
()能够影响私人投资收益率。
生物学上有一个轰动世界的发现，就是可以把遗传的信息挂在一个叫去氧核糖酸即DNA的高分子化合物的某一段上传下去。这就是把这种高分子人为地变化一下，把一个高分子的某一段遗传信息切下来，接到另一个上面，改变遗传的某一特性或创造新的物种。这样，就有可能打破植物、动
JohnStuartMillarguedinthe19thcenturythatanindividualshouldbefreetodoashepleased,solongashedidnotharman

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10

下列关于模板的描述中，错误的是()。

下列程序的输出结果是()。#include＜iostream.h＞voidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)；ff(b)；}vo

有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}；则类MyClass的构造函数的个数是(

有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0)：valB(x){cout

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

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

下列关于运算符函数的描述中，错误的是()。

下列数据结构中，能用二分法进行查找的是()。

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

电力拖动控制线路故障可分为()几类。

目前许多大型企业已经建立起知识管理体系，它的中心是()

以下治疗药物的注意事项不正确的是

就检察监督程序中检察院的职权下列说法中正确的有：()

保税区内生产企业将进口料件运往非保税区委托加工产品时，生产企业应事先持委托加工合同向保税区海关机构办理进口手续，凭海关核准的进口报关单向保税区海关机构申报运出区外。()

引起机床热变形的内部热源主要有()。

申请设立有限责任公司，需要提交的相关文件包括()。

()能够影响私人投资收益率。

JohnStuartMillarguedinthe19thcenturythatanindividualshouldbefreetodoashepleased,solongashedidnotharman

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10

下列关于模板的描述中，错误的是()。

下列程序的输出结果是()。#include＜iostream.h＞voidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)；ff(b)；}vo

有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}；则类MyClass的构造函数的个数是(

有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0)：valB(x){cout

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

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

下列关于运算符函数的描述中，错误的是()。

下列数据结构中，能用二分法进行查找的是()。

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

电力拖动控制线路故障可分为()几类。

目前许多大型企业已经建立起知识管理体系，它的中心是()

以下治疗药物的注意事项不正确的是

就检察监督程序中检察院的职权下列说法中正确的有：()

保税区内生产企业将进口料件运往非保税区委托加工产品时，生产企业应事先持委托加工合同向保税区海关机构办理进口手续，凭海关核准的进口报关单向保税区海关机构申报运出区外。()

引起机床热变形的内部热源主要有()。

申请设立有限责任公司，需要提交的相关文件包括()。

()能够影响私人投资收益率。

JohnStuartMillarguedinthe19thcenturythatanindividualshouldbefreetodoashepleased,solongashedidnotharman

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

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10

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