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

admin2017-04-26 73

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的运行结果是______。#include＜stdio.h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wbt")；fwtite(a，sizeof
设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是
x，y，z被定义为int型变量，若从键盘给x，y，z输入数据，正确的输入语句是
以下选项中不合法的标识符是
下面程序的功能是将一个字符串str的内容颠倒过来,请填空。#includemain(){inti,j,【】;charstr[]={"1234567"};for(i=0,j=strlen(str)【】;i
以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include#includeintfun(int*s,intt,int*k){inti;*k=0;【】if(s[*
在下列选项中,没有构成死循环的是
以下叙述正确的是
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,

随机试题

中外秘书参谋辅助活动产生的价值一般包括【】
无论过去还是现在,爱国主义都是我们的精神支柱。()
何脏阴虚，则全身各种阴的功能都会减退
空胶囊组成中各物质起什么作用A、成型材料B、增塑剂C、遮光剂D、防腐剂E、增稠剂山梨醇
下列建筑吊顶中，哪一种吊顶的耐火极限最低?[2004—093]
下列各项中，属于建筑单位工程预算的是()。
某公司采用的战略是在确保产品质量的基础上尽可能地降低成本，这种战略属于()。
(2017年)资料一广源天药集团是一家专门生产医药产品，并且拥有独一无二的国家级保密配方和百年老字号品牌的医药企业，其核心产品广源天药在治疗出血、消炎等方面有非常好的疗效，在国内外享有很高声誉。广源天药集团最初生产销售的粉剂产品，产品结构较为单一。随着人
学科中的研究性学习与研究性学习课程的终极目的是()。
Childrenare【C1】______seriousillnessesbecauseoftheirparentssmokingathome,raysthegovernment’schiefmedicalofficer,

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的运行结果是______。#include＜stdio.h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wbt")；fwtite(a，sizeof

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

x，y，z被定义为int型变量，若从键盘给x，y，z输入数据，正确的输入语句是

以下选项中不合法的标识符是

下面程序的功能是将一个字符串str的内容颠倒过来,请填空。#includemain(){inti,j,【】;charstr[]={"1234567"};for(i=0,j=strlen(str)【】;i

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include#includeintfun(ints,intt,intk){inti;k=0;【】if(s[

在下列选项中,没有构成死循环的是

以下叙述正确的是

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnodenext；}P,q,r；现要将q所指节点从链表中删除，同时要保持链表的连续,

中外秘书参谋辅助活动产生的价值一般包括【】

无论过去还是现在,爱国主义都是我们的精神支柱。()

何脏阴虚，则全身各种阴的功能都会减退

空胶囊组成中各物质起什么作用A、成型材料B、增塑剂C、遮光剂D、防腐剂E、增稠剂山梨醇

下列建筑吊顶中，哪一种吊顶的耐火极限最低?[2004—093]

下列各项中，属于建筑单位工程预算的是()。

某公司采用的战略是在确保产品质量的基础上尽可能地降低成本，这种战略属于()。

学科中的研究性学习与研究性学习课程的终极目的是()。

Childrenare【C1】______seriousillnessesbecauseoftheirparentssmokingathome,raysthegovernment’schiefmedicalofficer,

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

二级C语言

NCRE全国计算机二级

以下程序的运行结果是______。#include＜stdio.h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wbt")；fwtite(a，sizeof

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

x，y，z被定义为int型变量，若从键盘给x，y，z输入数据，正确的输入语句是

以下选项中不合法的标识符是

下面程序的功能是将一个字符串str的内容颠倒过来,请填空。#includemain(){inti,j,【】;charstr[]={"1234567"};for(i=0,j=strlen(str)【】;i

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include#includeintfun(int*s,intt,int*k){inti;*k=0;【】if(s[*

在下列选项中,没有构成死循环的是

以下叙述正确的是

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,

中外秘书参谋辅助活动产生的价值一般包括【】

无论过去还是现在,爱国主义都是我们的精神支柱。()

何脏阴虚，则全身各种阴的功能都会减退

空胶囊组成中各物质起什么作用A、成型材料B、增塑剂C、遮光剂D、防腐剂E、增稠剂山梨醇

下列建筑吊顶中，哪一种吊顶的耐火极限最低?[2004—093]

下列各项中，属于建筑单位工程预算的是()。

某公司采用的战略是在确保产品质量的基础上尽可能地降低成本，这种战略属于()。

学科中的研究性学习与研究性学习课程的终极目的是()。

Childrenare【C1】______seriousillnessesbecauseoftheirparentssmokingathome,raysthegovernment’schiefmedicalofficer,

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include#includeintfun(ints,intt,intk){inti;k=0;【】if(s[

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnodenext；}P,q,r；现要将q所指节点从链表中删除，同时要保持链表的连续,