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

admin2021-09-05 89

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusmgnamespacestd；classA{Public：AO{tout
已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。
下列关于函数重载的叙述中，错误的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0){cout＜＜x；)}；classDerived：pu
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’*’；
请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorca
请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
A、投影B、交C、选择D、并A用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。投影，从关系模式中指定若干个属性组成新的关系，题目中从R中指定AB组成新的关系T，故A选项

随机试题

总结我国改革开放的实践经验，可以得到哪些启示?
下列选项中，属于表示进度计划的方法的有()。
携带、邮寄进境的动植物、动植物产品和其他检疫物，经检疫不合格又无有效方法作除害处理的，作(　　)处理。
在学校实施素质教育的过程中，美术课程具有不可替代的作用。()
Englandcontinuestobeoneofthemostpopulartouristdestinationsintheworld.Londoninparticularisoneofthemostvisit
世界“新七大奇迹”在葡萄牙里斯本揭晓，中国的万里长城以得票最多名列“新七大奇迹”之首。()
最近最经常上演的15部歌剧中没有19世纪德国作曲家理查德.瓦格纳的作品。虽然音乐制作人都希望制作听众想听的作品，但瓦格纳的作品没有被相对频繁地演出并不能表明他的作品不受欢迎，而是因为他的歌剧的舞台演出费用极其昂贵。下面哪项，如果正确，最能支持上面的
简述孔子“学而优则仕”的教育主张。
Ifyouwanttostayyoung,sitdownandhaveagoodthink.ThisistheresearchfindingofateamofJapanesedoctors,whosayt
GeneAnalytical—theSubstituteOrganizeExaminationAbloodtestthatanalyzesgeneticactivitycouldlethearttransplant

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusmgnamespacestd；classA{Public：AO{tout

已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。

下列关于函数重载的叙述中，错误的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

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

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’’；

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

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

总结我国改革开放的实践经验，可以得到哪些启示?

下列选项中，属于表示进度计划的方法的有()。

携带、邮寄进境的动植物、动植物产品和其他检疫物，经检疫不合格又无有效方法作除害处理的，作(　　)处理。

在学校实施素质教育的过程中，美术课程具有不可替代的作用。()

Englandcontinuestobeoneofthemostpopulartouristdestinationsintheworld.Londoninparticularisoneofthemostvisit

世界“新七大奇迹”在葡萄牙里斯本揭晓，中国的万里长城以得票最多名列“新七大奇迹”之首。()

简述孔子“学而优则仕”的教育主张。

Ifyouwanttostayyoung,sitdownandhaveagoodthink.ThisistheresearchfindingofateamofJapanesedoctors,whosayt

GeneAnalytical—theSubstituteOrganizeExaminationAbloodtestthatanalyzesgeneticactivitycouldlethearttransplant

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

二级C

NCRE全国计算机二级

有如下程序：#includeusmgnamespacestd；classA{Public：AO{tout

已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。

下列关于函数重载的叙述中，错误的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

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

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’*’；

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

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

总结我国改革开放的实践经验，可以得到哪些启示?

下列选项中，属于表示进度计划的方法的有()。

携带、邮寄进境的动植物、动植物产品和其他检疫物，经检疫不合格又无有效方法作除害处理的，作( )处理。

在学校实施素质教育的过程中，美术课程具有不可替代的作用。()

Englandcontinuestobeoneofthemostpopulartouristdestinationsintheworld.Londoninparticularisoneofthemostvisit

世界“新七大奇迹”在葡萄牙里斯本揭晓，中国的万里长城以得票最多名列“新七大奇迹”之首。()

简述孔子“学而优则仕”的教育主张。

Ifyouwanttostayyoung,sitdownandhaveagoodthink.ThisistheresearchfindingofateamofJapanesedoctors,whosayt

GeneAnalytical—theSubstituteOrganizeExaminationAbloodtestthatanalyzesgeneticactivitycouldlethearttransplant

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

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’’；

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

携带、邮寄进境的动植物、动植物产品和其他检疫物，经检疫不合格又无有效方法作除害处理的，作(　　)处理。