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

admin2015-07-27 30

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是______。#include＜stdio＞main(){inta=200；#definea100printf("%d"，a)；#undefaprintf
C语言中，能识别处理的文件为()。
下列程序段的输出结果是()。voidfun(int*x,int*y){printf("%d%d",*x,*y);*x=3;*y=4;}main(){intx=2,y=1;fun(&y,&x
有定义语句：“inta=1,b=2,c=3,x;”，则以下选项中各程序段执行后，x的值不为3的是()。
一个良好的算法由下面的基本结构组成，但不包括_______。
以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。　　strcen(chara[]，charb[])　　{intnum＝0，n＝0；　　　while(*(a+num)!＝【】)num++；　　　whi
有如下程序　#define　N　2　#define　M　N+1　#define　NUM　2*M+1　main()　{　int　i；　for(i=1；i＜=NUM；i++)　printf("%d\n"i)　}　该程序中的for循环执行的次数是______。
按照“先进后出”原则组织数据的数据结构是()。
分析下面的程序main(){int*p1，*p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}

随机试题

龚女士，46岁，患尿毒症，精神萎靡，下腹部胀满，患者24h尿量为60ml，请你评估患者的排尿状况是
关于旋转阳极X线管阳极的叙述，错误的是
在下列配伍中，属于十九畏的药有
关于外聘律师提供法律服务的工作方式,下列陈述的内容有误的一项是()。
在某市中心施工的工程，施工单位采取的下列环境保护措施，正确的有()。
预约定价安排中确定关联交易利润水平应采取的方法是()。
在教师表中统计职称为教授的人数。请对下面的SELECT-SQL语句填空：SELECT【】FROM教师表WHERE职称=“教授”
Atleast,howmanyyearswillPeoplewhoareoverweightat40lose?
Thelocaleducationauthoritycompiledalistof"potentialsecurityproblems"oncampuslastweek.Theyincludefireaccidents,
Forsomeeducators,thereisnothingwrongwithfunandgames.AgroupcalledtheEducationArcaderecentlyheldaconferencein

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。#include＜stdio＞main(){inta=200；#definea100printf("%d"，a)；#undefaprintf

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

下列程序段的输出结果是()。voidfun(intx,inty){printf("%d%d",x,y);x=3;y=4;}main(){intx=2,y=1;fun(&y,&x

有定义语句：“inta=1,b=2,c=3,x;”，则以下选项中各程序段执行后，x的值不为3的是()。

一个良好的算法由下面的基本结构组成，但不包括_______。

以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。　　strcen(chara[]，charb[])　　{intnum＝0，n＝0；　　　while(*(a+num)!＝【】)num++；　　　whi

有如下程序　#define　N　2　#define　M　N+1　#define　NUM　2*M+1　main()　{　int　i；　for(i=1；i＜=NUM；i++)　printf("%d\n"i)　}　该程序中的for循环执行的次数是______。

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

分析下面的程序main(){intp1，p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}

龚女士，46岁，患尿毒症，精神萎靡，下腹部胀满，患者24h尿量为60ml，请你评估患者的排尿状况是

关于旋转阳极X线管阳极的叙述，错误的是

在下列配伍中，属于十九畏的药有

关于外聘律师提供法律服务的工作方式,下列陈述的内容有误的一项是()。

在某市中心施工的工程，施工单位采取的下列环境保护措施，正确的有()。

预约定价安排中确定关联交易利润水平应采取的方法是()。

在教师表中统计职称为教授的人数。请对下面的SELECT-SQL语句填空：SELECT【】FROM教师表WHERE职称=“教授”

Atleast,howmanyyearswillPeoplewhoareoverweightat40lose?

Thelocaleducationauthoritycompiledalistof"potentialsecurityproblems"oncampuslastweek.Theyincludefireaccidents,

Forsomeeducators,thereisnothingwrongwithfunandgames.AgroupcalledtheEducationArcaderecentlyheldaconferencein

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。#include＜stdio＞main(){inta=200；#definea100printf("%d"，a)；#undefaprintf

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

下列程序段的输出结果是()。voidfun(int*x,int*y){printf("%d%d",*x,*y);*x=3;*y=4;}main(){intx=2,y=1;fun(&y,&x

有定义语句：“inta=1,b=2,c=3,x;”，则以下选项中各程序段执行后，x的值不为3的是()。

一个良好的算法由下面的基本结构组成，但不包括_______。

以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。 strcen(chara[]，charb[]) {intnum＝0，n＝0； while(*(a+num)!＝【】)num++； whi

有如下程序 #define N 2 #define M N+1 #define NUM 2*M+1 main() { int i； for(i=1；i＜=NUM；i++) printf("%d\n"i) } 该程序中的for循环执行的次数是______。

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

分析下面的程序main(){int*p1，*p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}

龚女士，46岁，患尿毒症，精神萎靡，下腹部胀满，患者24h尿量为60ml，请你评估患者的排尿状况是

关于旋转阳极X线管阳极的叙述，错误的是

在下列配伍中，属于十九畏的药有

关于外聘律师提供法律服务的工作方式,下列陈述的内容有误的一项是()。

在某市中心施工的工程，施工单位采取的下列环境保护措施，正确的有()。

预约定价安排中确定关联交易利润水平应采取的方法是()。

在教师表中统计职称为教授的人数。请对下面的SELECT-SQL语句填空：SELECT【】FROM教师表WHERE职称=“教授”

Atleast,howmanyyearswillPeoplewhoareoverweightat40lose?

Thelocaleducationauthoritycompiledalistof"potentialsecurityproblems"oncampuslastweek.Theyincludefireaccidents,

Forsomeeducators,thereisnothingwrongwithfunandgames.AgroupcalledtheEducationArcaderecentlyheldaconferencein

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

下列程序段的输出结果是()。voidfun(intx,inty){printf("%d%d",x,y);x=3;y=4;}main(){intx=2,y=1;fun(&y,&x

以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。　　strcen(chara[]，charb[])　　{intnum＝0，n＝0；　　　while(*(a+num)!＝【】)num++；　　　whi

有如下程序　#define　N　2　#define　M　N+1　#define　NUM　2*M+1　main()　{　int　i；　for(i=1；i＜=NUM；i++)　printf("%d\n"i)　}　该程序中的for循环执行的次数是______。

分析下面的程序main(){intp1，p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}