下列排序方法中，最坏情况下比较次数最少的是

admin2013-10-19 38

问题下列排序方法中，最坏情况下比较次数最少的是

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

世界经济的三大支柱性组织是()。
在国际金融问题上进行协商与协作，促进国际货币合作；促进国际贸易的扩大和平衡发展：纠正国际收支的失调，而不采取危害本国或国际繁荣的措施．缩短成员国国际收支不平衡的时间，减轻不平衡的程度。以上是下列哪个国际组织的主要职能?()
下列关于我国法律监督的表述，错误的有()。
我国是统一的多民族国家，下列关于我国国家结构形式的表述，不正确的是()。
一小组共有10名学生，其中女生3名，现选举两名代表，至少有1名女生当选的不同选法有()种。
甲地到乙地，步行速度比骑车速度慢75％，骑车速度比公交慢50％．如果一个人坐公交从甲地到乙地，再从乙地步行回甲地一共用了一个半小时，则该人骑车从甲地到乙地需要多长时间?()
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
隐形飞机能“隐形”，主要是靠采用了一系列隐形高新技术，其中包括机体骨架和蒙皮的隐形材料、表面隐形涂敷材料、外形隐形结构、降红外辐射技术、降噪技术和电子干扰技术等。制造隐形飞机骨架和蒙皮的隐形材料有好几种，用得最多的是碳纤维增强树脂复合材料、碳纤维和碳素基体
某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有结点数为（）。
下列对队列的描述中正确的是

随机试题

　A灭菌剂或物理、化学灭菌方法B应用灭菌剂或高效消毒剂C应用物理灭菌方法D杀灭结核杆菌的消毒剂或中、低效消毒剂E杀灭细菌繁殖体的消毒剂和破损皮肤、黏膜相接触，而不进入无菌的组织内的器材
根据nev基因序列的异同，HIV-1的亚型有
腹部闭合性损伤中，最常见的实质性器官损伤为
急性根尖周炎切开排脓的时机是
风险指的是损失的不确定性，它由(　　)构成。
依法治国的中心环节是有法必依。()
音乐活动中的发音是幼儿进行()的一个重要领域。
A、 B、 C、 D、 D
A、 B、 C、 D、 B
求∫0πdx．

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是

二级C语言

NCRE全国计算机二级

世界经济的三大支柱性组织是()。

下列关于我国法律监督的表述，错误的有()。

我国是统一的多民族国家，下列关于我国国家结构形式的表述，不正确的是()。

一小组共有10名学生，其中女生3名，现选举两名代表，至少有1名女生当选的不同选法有()种。

甲地到乙地，步行速度比骑车速度慢75％，骑车速度比公交慢50％．如果一个人坐公交从甲地到乙地，再从乙地步行回甲地一共用了一个半小时，则该人骑车从甲地到乙地需要多长时间?()

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有结点数为（）。

下列对队列的描述中正确的是

A灭菌剂或物理、化学灭菌方法B应用灭菌剂或高效消毒剂C应用物理灭菌方法D杀灭结核杆菌的消毒剂或中、低效消毒剂E杀灭细菌繁殖体的消毒剂和破损皮肤、黏膜相接触，而不进入无菌的组织内的器材

根据nev基因序列的异同，HIV-1的亚型有

腹部闭合性损伤中，最常见的实质性器官损伤为

急性根尖周炎切开排脓的时机是

风险指的是损失的不确定性，它由( )构成。

依法治国的中心环节是有法必依。()

音乐活动中的发音是幼儿进行()的一个重要领域。

A、 B、 C、 D、 D

A、 B、 C、 D、 B

求∫0πdx．

　A灭菌剂或物理、化学灭菌方法B应用灭菌剂或高效消毒剂C应用物理灭菌方法D杀灭结核杆菌的消毒剂或中、低效消毒剂E杀灭细菌繁殖体的消毒剂和破损皮肤、黏膜相接触，而不进入无菌的组织内的器材

风险指的是损失的不确定性，它由(　　)构成。