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

admin2021-06-10 41

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youaref
下列关于虚函数的说明中，正确的是()。
下列不能作为类的成员的是()。
以下程序的执行结果是()。#includeinta[8]={1，2，3，4，5，6，7)：voidthn(int*pa，intn)；voidmain(){intm=8：fun(a，
请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择
请打开考生文件夹下的解决方案文件proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。请编写成员函数max_value。
下列有关抽象类和纯虚函数的叙述中，错误的是()。
若有下面的函数调用：fun(a+b，3，max(n－1，b))则fun的实参个数是()。
下列关于栈的叙述中，正确的是()。

随机试题

()进一步将党的领导制度明确为我国根本领导制度，强调要坚持和完善党的领导制度体系，把党的领导落实到国家治理各领域各方面各环节。
引起无月经最可能的原因是该患者最适宜的处理是
用糖皮质激素治疗特发性血小板减少性紫癜，错误的是
提出按照罗马法《学说汇纂》而阐发的民法“五编制”体例编纂民法典的学派不是：()
根据《建设工程施工合同(示范文本)》，关于工程变更价款的确定程序，下列说法不正确的是()。
甲公司2009年至2012年与固定资产有关的业务资料如下。　　(1)甲公司自行建造某项生产用大型设备，该设备由A、B、C、D四个部件组成，该四个部件可以以不同的方式为企业提供经济利益。建造过程中发生外购设备和材料成本7320万元，人工成本1200万元，资
下列关于消费税的表述，错误的是()。
权益资本(南京财经大学，2011)(天津商业大学，2011)
反对_________也将成为__________部长级会议共同的呼声。伴随着____________，一股保护主义暗流正在全球涌动，并对经济复苏构成了威胁。与此同时，在全球应对____________的过程中，一些发达国家威胁征收“__________”
20世纪初，列宁提出“社会主义将首先在一个或者几个国家内获得胜利”，此论断的理论依据是

最新回复(0)

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

二级C

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youaref

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

下列不能作为类的成员的是()。

以下程序的执行结果是()。#includeinta[8]={1，2，3，4，5，6，7)：voidthn(int*pa，intn)；voidmain(){intm=8：fun(a，

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

请打开考生文件夹下的解决方案文件proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。请编写成员函数max_value。

下列有关抽象类和纯虚函数的叙述中，错误的是()。

若有下面的函数调用：fun(a+b，3，max(n－1，b))则fun的实参个数是()。

下列关于栈的叙述中，正确的是()。

()进一步将党的领导制度明确为我国根本领导制度，强调要坚持和完善党的领导制度体系，把党的领导落实到国家治理各领域各方面各环节。

引起无月经最可能的原因是该患者最适宜的处理是

用糖皮质激素治疗特发性血小板减少性紫癜，错误的是

提出按照罗马法《学说汇纂》而阐发的民法“五编制”体例编纂民法典的学派不是：()

根据《建设工程施工合同(示范文本)》，关于工程变更价款的确定程序，下列说法不正确的是()。

下列关于消费税的表述，错误的是()。

权益资本(南京财经大学，2011)(天津商业大学，2011)

反对_也将成为部长级会议共同的呼声。伴随着，一股保护主义暗流正在全球涌动，并对经济复苏构成了威胁。与此同时，在全球应对的过程中，一些发达国家威胁征收“____”

20世纪初，列宁提出“社会主义将首先在一个或者几个国家内获得胜利”，此论断的理论依据是

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

二级C

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youaref

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

下列不能作为类的成员的是()。

以下程序的执行结果是()。#includeinta[8]={1，2，3，4，5，6，7)：voidthn(int*pa，intn)；voidmain(){intm=8：fun(a，

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

请打开考生文件夹下的解决方案文件proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。请编写成员函数max_value。

下列有关抽象类和纯虚函数的叙述中，错误的是()。

若有下面的函数调用：fun(a+b，3，max(n－1，b))则fun的实参个数是()。

下列关于栈的叙述中，正确的是()。

()进一步将党的领导制度明确为我国根本领导制度，强调要坚持和完善党的领导制度体系，把党的领导落实到国家治理各领域各方面各环节。

引起无月经最可能的原因是该患者最适宜的处理是

用糖皮质激素治疗特发性血小板减少性紫癜，错误的是

提出按照罗马法《学说汇纂》而阐发的民法“五编制”体例编纂民法典的学派不是：()

根据《建设工程施工合同(示范文本)》，关于工程变更价款的确定程序，下列说法不正确的是()。

下列关于消费税的表述，错误的是()。

权益资本(南京财经大学，2011)(天津商业大学，2011)

反对_________也将成为__________部长级会议共同的呼声。伴随着____________，一股保护主义暗流正在全球涌动，并对经济复苏构成了威胁。与此同时，在全球应对____________的过程中，一些发达国家威胁征收“__________”

20世纪初，列宁提出“社会主义将首先在一个或者几个国家内获得胜利”，此论断的理论依据是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youaref

反对_也将成为部长级会议共同的呼声。伴随着，一股保护主义暗流正在全球涌动，并对经济复苏构成了威胁。与此同时，在全球应对的过程中，一些发达国家威胁征收“____”