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

admin2020-10-21 37

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n-1)／2。

转载请注明原文地址:https://jikaoti.com/ti/z2l0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Pepend。在main函数中给出了一组测试数据，此时程序的输出
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含程序文件main．cpp，其中有类Mammal(“哺乳动物”)、类Elephan(“大象”)、类Nouse(“老鼠”)的定义和主函数main的定义。请在横线处填写适当的代
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1
有如下程序：#includeusingnamespacestd；classsample{private：intx，y；public：sample(inti，intj)
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
下列关于运算符重载的描述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋

随机试题

有效授权必须掌握的原则是（）
不需要在体内转化即具生理活性的药物是
某医疗机构使用某药品生产企业生产的中药注射剂，导致多名患者出现严重的过敏样反应，其中一患者为过敏性休克，药品监督管理部门经调查该药品存在安全隐患，但该医疗机构并未将其药品不良反应／事件上报，该生产企业亦未主动将该中药注射剂召回。该医疗机构应承担以下
下列选项中，属于增值税混合销售行为的是()。
中国某企业与新加坡某公司拟在中国组建一家具有法人资格的中外合作经营企业，双方草签了合同。合同约定的以下事项中，哪些是符合我国法律规定的?()
反应：A(g)+3B(g)2C(g)△H＜0，达到平衡后，将气体混合物的温度降低，下列叙述中正确的是()。
根据企业所得税法律制度的规定，下列各项中，纳税人在计算企业所得税应纳税所得额时准予扣除的项目有()。
在着重完成民主革命的遗留任务的同时，社会主义革命的任务实际上也已经开始实行了。主要表现在()
TheFallofWorIdTradeCentreI.FlashbackofthedisasterA.ThetwintowersoftheWorldTradeCentercollapsedB.Arela
IfthegoalofanengineeringcampatKetteringUniversityistogethighschoolgirlsinterestedinmath-andscience-relatedc

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含程序文件main．cpp，其中有类Mammal(“哺乳动物”)、类Elephan(“大象”)、类Nouse(“老鼠”)的定义和主函数main的定义。请在横线处填写适当的代

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1

有如下程序：#includeusingnamespacestd；classsample{private：intx，y；public：sample(inti，intj)

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

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

有效授权必须掌握的原则是（）

不需要在体内转化即具生理活性的药物是

下列选项中，属于增值税混合销售行为的是()。

中国某企业与新加坡某公司拟在中国组建一家具有法人资格的中外合作经营企业，双方草签了合同。合同约定的以下事项中，哪些是符合我国法律规定的?()

反应：A(g)+3B(g)2C(g)△H＜0，达到平衡后，将气体混合物的温度降低，下列叙述中正确的是()。

根据企业所得税法律制度的规定，下列各项中，纳税人在计算企业所得税应纳税所得额时准予扣除的项目有()。

在着重完成民主革命的遗留任务的同时，社会主义革命的任务实际上也已经开始实行了。主要表现在()

TheFallofWorIdTradeCentreI.FlashbackofthedisasterA.ThetwintowersoftheWorldTradeCentercollapsedB.Arela

IfthegoalofanengineeringcampatKetteringUniversityistogethighschoolgirlsinterestedinmath-andscience-relatedc

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含程序文件main．cpp，其中有类Mammal(“哺乳动物”)、类Elephan(“大象”)、类Nouse(“老鼠”)的定义和主函数main的定义。请在横线处填写适当的代

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1

有如下程序：#includeusingnamespacestd；classsample{private：intx，y；public：sample(inti，intj)

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

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

有效授权必须掌握的原则是（）

不需要在体内转化即具生理活性的药物是

下列选项中，属于增值税混合销售行为的是()。

中国某企业与新加坡某公司拟在中国组建一家具有法人资格的中外合作经营企业，双方草签了合同。合同约定的以下事项中，哪些是符合我国法律规定的?()

反应：A(g)+3B(g)2C(g)△H＜0，达到平衡后，将气体混合物的温度降低，下列叙述中正确的是()。

根据企业所得税法律制度的规定，下列各项中，纳税人在计算企业所得税应纳税所得额时准予扣除的项目有()。

在着重完成民主革命的遗留任务的同时，社会主义革命的任务实际上也已经开始实行了。主要表现在()

TheFallofWorIdTradeCentreI.FlashbackofthedisasterA.ThetwintowersoftheWorldTradeCentercollapsedB.Arela

IfthegoalofanengineeringcampatKetteringUniversityistogethighschoolgirlsinterestedinmath-andscience-relatedc

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1