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

admin2015-12-25 42

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面四个选项中,均是不合法的用户标识符的选项是
下列叙述中，不属于软件需求规格说明书的作用的是
阅读下面程序段，则执行后输出的结果是【】。#include"stdio.h"main(){charfun(char，int)；chara=’A’；intb=13；a=fun(a，
设有如下程序#include＜stdio.h＞main(){int**k,*j,i=100j=&i；k=&j；printf("%d\n",**k)；
下列程序的输出结果是______。#include＜stdio.h＞sb(ints[].intb){staticintn=3;b=s[n];n--;return(b);
下列叙述中错误的是()。
C语言可执行程序的开始执行点是()。
若有以下定义：structlink{intdata；strnctlink*next；}a，b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够
下列数据结构中，能用二分法进行查找的是______。
按照“先进先出”组织数据的数据结构是()。

随机试题

合理的系统结构设计要满足的条件不包括()
成功源于科学的激励方法斯坦格公司是一家生产各种农业化学品的大型公司，具有一百多年的发展历史，其经营着世界上最大的化工厂，并在35个国家中拥有300多家分公司和合资经营企业及各种工厂，拥有雇员13万人。斯坦格公司之所以能够在百年经营中兴旺不衰，在很
鱼精蛋白硫酸盐可与体内肝素结合而使肝素失去抗凝血能力，适用于肝素过量而引起的出血。1mg鱼精蛋白硫酸盐可中和肝素
在潜水作业的条件下，潜水员体内矿物质代谢受到较明显影响的是
患者，女，因重度甲状腺功能亢进手术治疗后痊愈，拟出院。护士对患者的出院健康指导除外
在流行性出血热疫区，对200名野外工作者进行疫苗接种以预防该病的试验，经过该病的流行季节后，结果表明85%的疫苗接种者未得病，由此研究者认为
关于辩护律师在刑事诉讼中享有的权利和承担的义务，下列哪一说法是正确的?(2012年卷二25题，单选)
建筑施工单位应当建立应急救援组织；生产经营规模较小的，可以不建立应急救援组织，但应当指定兼职的应急救援人员。()
清末北洋水师的提督是()。
甲、乙签订货物买卖合同，约定由甲代办托运。甲遂与丙签订运输合同，合同中载明乙为收货人。运输途中，因丙的驾驶员丁的重大过失发生交通事故，致货物受损，无法向乙按约交货。下列选项正确的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面四个选项中,均是不合法的用户标识符的选项是

下列叙述中，不属于软件需求规格说明书的作用的是

阅读下面程序段，则执行后输出的结果是【】。#include"stdio.h"main(){charfun(char，int)；chara=’A’；intb=13；a=fun(a，

设有如下程序#include＜stdio.h＞main(){int**k,*j,i=100j=&i；k=&j；printf("%d\n",**k)；

下列程序的输出结果是______。#include＜stdio.h＞sb(ints[].intb){staticintn=3;b=s[n];n--;return(b);

下列叙述中错误的是()。

C语言可执行程序的开始执行点是()。

若有以下定义：structlink{intdata；strnctlink*next；}a，b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够

下列数据结构中，能用二分法进行查找的是______。

按照“先进先出”组织数据的数据结构是()。

合理的系统结构设计要满足的条件不包括()

鱼精蛋白硫酸盐可与体内肝素结合而使肝素失去抗凝血能力，适用于肝素过量而引起的出血。1mg鱼精蛋白硫酸盐可中和肝素

在潜水作业的条件下，潜水员体内矿物质代谢受到较明显影响的是

患者，女，因重度甲状腺功能亢进手术治疗后痊愈，拟出院。护士对患者的出院健康指导除外

在流行性出血热疫区，对200名野外工作者进行疫苗接种以预防该病的试验，经过该病的流行季节后，结果表明85%的疫苗接种者未得病，由此研究者认为

关于辩护律师在刑事诉讼中享有的权利和承担的义务，下列哪一说法是正确的?(2012年卷二25题，单选)

建筑施工单位应当建立应急救援组织；生产经营规模较小的，可以不建立应急救援组织，但应当指定兼职的应急救援人员。()

清末北洋水师的提督是()。

甲、乙签订货物买卖合同，约定由甲代办托运。甲遂与丙签订运输合同，合同中载明乙为收货人。运输途中，因丙的驾驶员丁的重大过失发生交通事故，致货物受损，无法向乙按约交货。下列选项正确的是()。

若有以下定义：structlink{intdata；strnctlinknext；}a，b，c，p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够