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

admin2021-05-06 30

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

程序流程图中带有箭头的线段表示的是()。
下列因素中，对C++编译器区分重载函数无任何意义的是
下列关于C++函数的说明中，正确的是()。
请打开考生文件夹下的解决方案文件proj2，其中有两个类：一是销售类(sale)，用于表示按照一件商品的基本价格进行销售；另一个是打折销售类(DiscountSale)，用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继承了sal
请打开考生文件夹下的解决方案文件proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30义
请打开考生文件夹下的解决方案文件proj2，其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／**********found**********下面的——行内有一处或多处下划线标记，请在每个
下列关于模板的叙述中，错误的是()。
在对函数进行原型声明时，下列语法成分中，不需要的是()。
如果利用C++流进行输入输出，下面的叙述中正确的是()。
对线性表进行二分法检索，其前提条件是()。

随机试题

下列关于基本分析特点的说法，正确的是()。
男性，36岁，腰痛12年，伴弯腰、下蹲受限，有晨僵，活动后好转。近半年来颈部活动受限。患者身体前弯，后仰侧弯，转颈和扩胸运动受限。类风湿因子阴性。本病可考虑选用的药物不包括
细菌性肝脓肿，细菌进入肝脏最常见的途径是
评价孕产期保健工作的指标包括
狂病痰热瘀结证的代表方为狂病痰火扰神证的代表方为
某药材，呈不规则圆锥形，稍弯曲，中部多向一侧膨大。表面棕褐色或灰棕色。断面形成层环纹呈多角形。气微，味辛辣、麻舌。该药物常采用的炮制方法是()
债权人A认为债务人B怠于行使对他人的债权给自己造成损害，欲提起代位权诉讼。下列各项债权中，不得提起代位权诉讼的有()。
阅读下面的文言文，回答后面的问题。张佶，字仲雅，本燕人，后徙华州渭南。初名志言，后改焉。父昉，殿中少监。佶少有志节，始用荫补殿前承旨，以习儒业，献文求试，换国子监丞。迁著作佐郎、监三白渠、知泾阳县。端拱初，为太子右赞善大夫。曹州民有被诬杀人者，诏往按之，
AIDSissaid________thenumber-onekillerofbothmenandwomenoverthepastfewyearsinthatregion.
Wemusttryourbesttoprotectsomeofthe______culturaltreasures.

最新回复(0)

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

二级C

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是()。

下列因素中，对C++编译器区分重载函数无任何意义的是

下列关于C++函数的说明中，正确的是()。

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

请打开考生文件夹下的解决方案文件proj2，其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／found下面的——行内有一处或多处下划线标记，请在每个

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

在对函数进行原型声明时，下列语法成分中，不需要的是()。

如果利用C++流进行输入输出，下面的叙述中正确的是()。

对线性表进行二分法检索，其前提条件是()。

下列关于基本分析特点的说法，正确的是()。

男性，36岁，腰痛12年，伴弯腰、下蹲受限，有晨僵，活动后好转。近半年来颈部活动受限。患者身体前弯，后仰侧弯，转颈和扩胸运动受限。类风湿因子阴性。本病可考虑选用的药物不包括

细菌性肝脓肿，细菌进入肝脏最常见的途径是

评价孕产期保健工作的指标包括

狂病痰热瘀结证的代表方为狂病痰火扰神证的代表方为

某药材，呈不规则圆锥形，稍弯曲，中部多向一侧膨大。表面棕褐色或灰棕色。断面形成层环纹呈多角形。气微，味辛辣、麻舌。该药物常采用的炮制方法是()

债权人A认为债务人B怠于行使对他人的债权给自己造成损害，欲提起代位权诉讼。下列各项债权中，不得提起代位权诉讼的有()。

AIDSissaid________thenumber-onekillerofbothmenandwomenoverthepastfewyearsinthatregion.

Wemusttryourbesttoprotectsomeofthe______culturaltreasures.

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

二级C

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是()。

下列因素中，对C++编译器区分重载函数无任何意义的是

下列关于C++函数的说明中，正确的是()。

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

请打开考生文件夹下的解决方案文件proj2，其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／**********found**********下面的——行内有一处或多处下划线标记，请在每个

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

在对函数进行原型声明时，下列语法成分中，不需要的是()。

如果利用C++流进行输入输出，下面的叙述中正确的是()。

对线性表进行二分法检索，其前提条件是()。

下列关于基本分析特点的说法，正确的是()。

男性，36岁，腰痛12年，伴弯腰、下蹲受限，有晨僵，活动后好转。近半年来颈部活动受限。患者身体前弯，后仰侧弯，转颈和扩胸运动受限。类风湿因子阴性。本病可考虑选用的药物不包括

细菌性肝脓肿，细菌进入肝脏最常见的途径是

评价孕产期保健工作的指标包括

狂病痰热瘀结证的代表方为狂病痰火扰神证的代表方为

某药材，呈不规则圆锥形，稍弯曲，中部多向一侧膨大。表面棕褐色或灰棕色。断面形成层环纹呈多角形。气微，味辛辣、麻舌。该药物常采用的炮制方法是()

债权人A认为债务人B怠于行使对他人的债权给自己造成损害，欲提起代位权诉讼。下列各项债权中，不得提起代位权诉讼的有()。

AIDSissaid________thenumber-onekillerofbothmenandwomenoverthepastfewyearsinthatregion.

Wemusttryourbesttoprotectsomeofthe______culturaltreasures.

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

请打开考生文件夹下的解决方案文件proj2，其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／found下面的——行内有一处或多处下划线标记，请在每个