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

admin2021-07-09 77

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，*p；P=&a[0]；则以下选项中值为6的表达式是
有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012”，c[10]="xyz"；s
有下列程序：#include＜stdio.h＞main(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwtite(a,sizeof(int),5,fp);fwri
在一个C源程序文件中所定义的全局变量，其作用域为()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
以下描述中，不是线性表顺序存储结构特征的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放人t所指数组中。例如，字符串中的数据为“AA
有以下程序，程序的输出结果是voidfun(double*p1，double*p2，double*s){s=(double*)calloc(1，sizeof(double))；*s=*p1+*(p2+1)；}mai

随机试题

下列函数中可以作为某个二维随机变量的分布函数的是【】
男，18岁，近日感觉右侧胸痛、低热、盗汗，轻咳少量黏液痰，1天前气促加重来诊。检查：气管左移，叩诊右胸出现Damoiseau曲线；听诊呼吸音消失，无啰音；胸腔积液为血性，Rivalta试验阳性。叩诊检查出现Damoiseau曲线时，常同时出现Skoda
A．意识障碍，瞳孔不等大B．心率加快，肝脏迅速增大C．呼吸困难，节律齐，出现三凹征D．呼气性呼吸困难E．吸气性呼吸困难周围性呼吸衰竭表现为()
为快速明确诊断应行下列何种检查患者人院后急查血钾为4.0mmol/L，患者暂时无尿，此时应
输尿管行程可分为几段
门框由()组成。
资本保全是指企业在持续经营期间有义务保持资本金的完整性。企业除由股东大会或投资者会议作出增减资本决议并按法定程序办理者外，不得任意增减资本总额。()
R公司2016年年初的负债总额为1500万元，股东权益权益总额是负债总额的2倍，年末股东权益比年初增加30％，2016年年末的资产负债率为40％。2016年度财务费用为200万元，实现净利润900万元，所得税税率为25％。2016年年末的股份总数为600万
Whenwefinally(finished)the(tiring)journey,wecould(nothardly)moveastep(further).
Ifyouknowwheretofindagoodplastic-freeshampoo,canyoutellJeanneHaegele?LastSeptember,the28-year-oldChicagoresi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，p；P=&a[0]；则以下选项中值为6的表达式是

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012”，c[10]="xyz"；s

有下列程序：#include＜stdio.h＞main(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwtite(a,sizeof(int),5,fp);fwri

在一个C源程序文件中所定义的全局变量，其作用域为()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

以下描述中，不是线性表顺序存储结构特征的是()。

有以下程序，程序的输出结果是voidfun(doublep1，doublep2，doubles){s=(double)calloc(1，sizeof(double))；s=p1+*(p2+1)；}mai

下列函数中可以作为某个二维随机变量的分布函数的是【】

A．意识障碍，瞳孔不等大B．心率加快，肝脏迅速增大C．呼吸困难，节律齐，出现三凹征D．呼气性呼吸困难E．吸气性呼吸困难周围性呼吸衰竭表现为()

为快速明确诊断应行下列何种检查患者人院后急查血钾为4.0mmol/L，患者暂时无尿，此时应

输尿管行程可分为几段

门框由()组成。

资本保全是指企业在持续经营期间有义务保持资本金的完整性。企业除由股东大会或投资者会议作出增减资本决议并按法定程序办理者外，不得任意增减资本总额。()

Whenwefinally(finished)the(tiring)journey,wecould(nothardly)moveastep(further).

Ifyouknowwheretofindagoodplastic-freeshampoo,canyoutellJeanneHaegele?LastSeptember,the28-year-oldChicagoresi

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

二级C语言

NCRE全国计算机二级

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，*p；P=&a[0]；则以下选项中值为6的表达式是

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012”，c[10]="xyz"；s

有下列程序：#include＜stdio.h＞main(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwtite(a,sizeof(int),5,fp);fwri

在一个C源程序文件中所定义的全局变量，其作用域为()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

以下描述中，不是线性表顺序存储结构特征的是()。

有以下程序，程序的输出结果是voidfun(double*p1，double*p2，double*s){s=(double*)calloc(1，sizeof(double))；*s=*p1+*(p2+1)；}mai

下列函数中可以作为某个二维随机变量的分布函数的是【】

A．意识障碍，瞳孔不等大B．心率加快，肝脏迅速增大C．呼吸困难，节律齐，出现三凹征D．呼气性呼吸困难E．吸气性呼吸困难周围性呼吸衰竭表现为()

为快速明确诊断应行下列何种检查患者人院后急查血钾为4.0mmol/L，患者暂时无尿，此时应

输尿管行程可分为几段

门框由()组成。

资本保全是指企业在持续经营期间有义务保持资本金的完整性。企业除由股东大会或投资者会议作出增减资本决议并按法定程序办理者外，不得任意增减资本总额。()

Whenwefinally(finished)the(tiring)journey,wecould(nothardly)moveastep(further).

Ifyouknowwheretofindagoodplastic-freeshampoo,canyoutellJeanneHaegele?LastSeptember,the28-year-oldChicagoresi

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，p；P=&a[0]；则以下选项中值为6的表达式是

有以下程序，程序的输出结果是voidfun(doublep1，doublep2，doubles){s=(double)calloc(1，sizeof(double))；s=p1+*(p2+1)；}mai