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

admin2015-07-27 97

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

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

答案D

解析在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的功能是求下列算式中A、B、C的值，请填空。#include＜stdio.h＞main(){inta,b,c,k,t=348;for(a=0;a＜10;a++)for(b=0;b＜10;b+
C语言中，能识别处理的文件为()。
有以下程序：#include＜stdlib.h＞structNODE{intnum;structNODE*next;}main(){structNODE*p,*q,*r;
程序设计方法要求在程序设计过程中()。
若想通过以下输入语句使a中存放字符串1234，b中存放字符5，则输入数据的形式应该是【】。chara[10]，b；scanf("a＝%sb＝%c"，a，&b)；
下列程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜string.h＞mare(){chara[]="clanguage",t；inti，j，k；k
结构化分析方法是面向______进行分析的方法。
下列特征中不是面向对象方法的主要特征的是()。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

随机试题

Menhavetraveledeversincetheyfirstappearedontheearth.Inprimitivetimestheydidnottravelforpleasurebutto【C1
舌肌包括舌内肌和舌外肌，其中单侧收缩使舌尖伸向对侧的一对舌外肌是（）
儿童人工呼吸的频率是
A．紫雪丹B．至宝丹C．苏合香丸D．羚角钩藤汤E．安宫牛黄丸突然昏倒。牙关紧闭，不省人事，苔白。脉迟。治宜
临床治疗胃及十二指肠溃疡，常用白及配伍()。
非公开发行股份的特定对象应不超过20名。()
多能互补是按照不同资源条件和用能对象，采取多种能源互相补充，以缓解能源供需矛盾，合理保护自然资源，促进生态环境良性循环的一种能源政策。根据上述定义，下列属于多能互补的是:
《建设高标准市场体系行动方案》指出，要通过5年左右的努力，基本建成()的高标准市场体系，为推动经济高质量发展、加快构建新发展格局、推进国家治理体系和治理能力现代化打下坚实基础。①统一开放②竞争有序③制度完备
Plasticisthepanaceaoftheages.Nearlyeveryman-madeobject(1)_____(2)_____of,oratleast(3)_____itsverystructure,
Whereisthemagazinethemanislookingfor?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的功能是求下列算式中A、B、C的值，请填空。#include＜stdio.h＞main(){inta,b,c,k,t=348;for(a=0;a＜10;a++)for(b=0;b＜10;b+

C语言中，能识别处理的文件为()。

有以下程序：#include＜stdlib.h＞structNODE{intnum;structNODEnext;}main(){structNODEp,q,r;

程序设计方法要求在程序设计过程中()。

若想通过以下输入语句使a中存放字符串1234，b中存放字符5，则输入数据的形式应该是【】。chara[10]，b；scanf("a＝%sb＝%c"，a，&b)；

下列程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜string.h＞mare(){chara[]="clanguage",t；inti，j，k；k

结构化分析方法是面向______进行分析的方法。

下列特征中不是面向对象方法的主要特征的是()。

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

Menhavetraveledeversincetheyfirstappearedontheearth.Inprimitivetimestheydidnottravelforpleasurebutto【C1

舌肌包括舌内肌和舌外肌，其中单侧收缩使舌尖伸向对侧的一对舌外肌是（）

儿童人工呼吸的频率是

A．紫雪丹B．至宝丹C．苏合香丸D．羚角钩藤汤E．安宫牛黄丸突然昏倒。牙关紧闭，不省人事，苔白。脉迟。治宜

临床治疗胃及十二指肠溃疡，常用白及配伍()。

非公开发行股份的特定对象应不超过20名。()

多能互补是按照不同资源条件和用能对象，采取多种能源互相补充，以缓解能源供需矛盾，合理保护自然资源，促进生态环境良性循环的一种能源政策。根据上述定义，下列属于多能互补的是:

Plasticisthepanaceaoftheages.Nearlyeveryman-madeobject(1)___(2)_of,oratleast(3)___itsverystructure,

Whereisthemagazinethemanislookingfor?

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

二级C语言

NCRE全国计算机二级

以下程序的功能是求下列算式中A、B、C的值，请填空。#include＜stdio.h＞main(){inta,b,c,k,t=348;for(a=0;a＜10;a++)for(b=0;b＜10;b+

C语言中，能识别处理的文件为()。

有以下程序：#include＜stdlib.h＞structNODE{intnum;structNODE*next;}main(){structNODE*p,*q,*r;

程序设计方法要求在程序设计过程中()。

若想通过以下输入语句使a中存放字符串1234，b中存放字符5，则输入数据的形式应该是【】。chara[10]，b；scanf("a＝%sb＝%c"，a，&b)；

下列程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜string.h＞mare(){chara[]="clanguage",t；inti，j，k；k

结构化分析方法是面向______进行分析的方法。

下列特征中不是面向对象方法的主要特征的是()。

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

Menhavetraveledeversincetheyfirstappearedontheearth.Inprimitivetimestheydidnottravelforpleasurebutto【C1

舌肌包括舌内肌和舌外肌，其中单侧收缩使舌尖伸向对侧的一对舌外肌是（）

儿童人工呼吸的频率是

A．紫雪丹B．至宝丹C．苏合香丸D．羚角钩藤汤E．安宫牛黄丸突然昏倒。牙关紧闭，不省人事，苔白。脉迟。治宜

临床治疗胃及十二指肠溃疡，常用白及配伍()。

非公开发行股份的特定对象应不超过20名。()

多能互补是按照不同资源条件和用能对象，采取多种能源互相补充，以缓解能源供需矛盾，合理保护自然资源，促进生态环境良性循环的一种能源政策。根据上述定义，下列属于多能互补的是:

Plasticisthepanaceaoftheages.Nearlyeveryman-madeobject(1)_____(2)_____of,oratleast(3)_____itsverystructure,

Whereisthemagazinethemanislookingfor?

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

有以下程序：#include＜stdlib.h＞structNODE{intnum;structNODEnext;}main(){structNODEp,q,r;

Plasticisthepanaceaoftheages.Nearlyeveryman-madeobject(1)___(2)_of,oratleast(3)___itsverystructure,