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

admin2015-07-27 77

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是______。#definea121constb=12；enumc{a1，a2}；main(){printf("%d,%d,%d",sizeof(a),sizeof(b),s
已知i、j、k为int型变量，若从键盘输入：1，2，3＜回车＞，使i的值为1、j的值为2、k的值为3，以下选项中正确的输入语句是
以下程序的输出结果为【】。#defineJFT(x)x*xmain(){inta,k=3;a=++JFT(k+1);printf("%d",a);}
若有以下调用语句，则不正确的fun函数的首部是()。main(){…inta[50],n;…fun(n,&a[9]);…}
算法的空间复杂度是指()。
有以下程序#include＜stdlib．h＞structNODE{intnum；stmctNODE*next；}；main(){structNODE*p，*q，*r；p=(structN
若有如下说明，则_______的叙述是正确的。structst{inta；intb[2]；}a;
下面叙述正确的是_______。
设x、y、z和k都是int型变量，则执行表达式：x=(y=4，Z=16，k=32)后，x的值为______。
软件详细设计产生的图如下：该图是

随机试题

以下哪项不是过敏性紫癜的特点
在拱的安装施工中，拱段接头采用现浇混凝土时必须保证其强度达到()以上时方可进行拱上建筑施工。
宫颈糜烂
提供其分子中全部N和C原子合成嘌呤环的氨基酸是
Raji细胞技术检测非抗原特异性CIC是由于
非组织化观摩要求观摩者有相当完备的________和________，否则难以达到观摩学习的目的。
在7月5日召开的2011中国(重庆)民营经济发展论坛上，全国工商联主席黄孟复指出，我国民营经济总量已占到GDP的()以上。
设需求函数为p=a一bQ，总成本函数为C=一7Q2+100Q+50，其中a，b＞0为待定的常数，已知当边际收益MR=67，且需求价格弹性时，总利润是最大的，求总利润最大时的产量，并确定a，b的值．
以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，*p；main(){p=(int*)malloc(sizeof(int))；f(p，a
()请柬()干杯()祝酒()男服务员

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是______。#definea121constb=12；enumc{a1，a2}；main(){printf("%d,%d,%d",sizeof(a),sizeof(b),s

已知i、j、k为int型变量，若从键盘输入：1，2，3＜回车＞，使i的值为1、j的值为2、k的值为3，以下选项中正确的输入语句是

以下程序的输出结果为【】。#defineJFT(x)x*xmain(){inta,k=3;a=++JFT(k+1);printf("%d",a);}

若有以下调用语句，则不正确的fun函数的首部是()。main(){…inta[50],n;…fun(n,&a[9]);…}

算法的空间复杂度是指()。

有以下程序#include＜stdlib．h＞structNODE{intnum；stmctNODEnext；}；main(){structNODEp，q，r；p=(structN

若有如下说明，则_______的叙述是正确的。structst{inta；intb[2]；}a;

下面叙述正确的是_______。

设x、y、z和k都是int型变量，则执行表达式：x=(y=4，Z=16，k=32)后，x的值为______。

软件详细设计产生的图如下：该图是

以下哪项不是过敏性紫癜的特点

在拱的安装施工中，拱段接头采用现浇混凝土时必须保证其强度达到()以上时方可进行拱上建筑施工。

宫颈糜烂

提供其分子中全部N和C原子合成嘌呤环的氨基酸是

Raji细胞技术检测非抗原特异性CIC是由于

非组织化观摩要求观摩者有相当完备的和，否则难以达到观摩学习的目的。

在7月5日召开的2011中国(重庆)民营经济发展论坛上，全国工商联主席黄孟复指出，我国民营经济总量已占到GDP的()以上。

设需求函数为p=a一bQ，总成本函数为C=一7Q2+100Q+50，其中a，b＞0为待定的常数，已知当边际收益MR=67，且需求价格弹性时，总利润是最大的，求总利润最大时的产量，并确定a，b的值．

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，p；main(){p=(int)malloc(sizeof(int))；f(p，a

()请柬()干杯()祝酒()男服务员

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是______。#definea121constb=12；enumc{a1，a2}；main(){printf("%d,%d,%d",sizeof(a),sizeof(b),s

已知i、j、k为int型变量，若从键盘输入：1，2，3＜回车＞，使i的值为1、j的值为2、k的值为3，以下选项中正确的输入语句是

以下程序的输出结果为【】。#defineJFT(x)x*xmain(){inta,k=3;a=++JFT(k+1);printf("%d",a);}

若有以下调用语句，则不正确的fun函数的首部是()。main(){…inta[50],n;…fun(n,&a[9]);…}

算法的空间复杂度是指()。

有以下程序#include＜stdlib．h＞structNODE{intnum；stmctNODE*next；}；main(){structNODE*p，*q，*r；p=(structN

若有如下说明，则_______的叙述是正确的。structst{inta；intb[2]；}a;

下面叙述正确的是_______。

设x、y、z和k都是int型变量，则执行表达式：x=(y=4，Z=16，k=32)后，x的值为______。

软件详细设计产生的图如下：该图是

以下哪项不是过敏性紫癜的特点

在拱的安装施工中，拱段接头采用现浇混凝土时必须保证其强度达到()以上时方可进行拱上建筑施工。

宫颈糜烂

提供其分子中全部N和C原子合成嘌呤环的氨基酸是

Raji细胞技术检测非抗原特异性CIC是由于

非组织化观摩要求观摩者有相当完备的________和________，否则难以达到观摩学习的目的。

在7月5日召开的2011中国(重庆)民营经济发展论坛上，全国工商联主席黄孟复指出，我国民营经济总量已占到GDP的()以上。

设需求函数为p=a一bQ，总成本函数为C=一7Q2+100Q+50，其中a，b＞0为待定的常数，已知当边际收益MR=67，且需求价格弹性时，总利润是最大的，求总利润最大时的产量，并确定a，b的值．

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，*p；main(){p=(int*)malloc(sizeof(int))；f(p，a

()请柬()干杯()祝酒()男服务员

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

有以下程序#include＜stdlib．h＞structNODE{intnum；stmctNODEnext；}；main(){structNODEp，q，r；p=(structN

非组织化观摩要求观摩者有相当完备的和，否则难以达到观摩学习的目的。

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，p；main(){p=(int)malloc(sizeof(int))；f(p，a