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

admin2019-01-11 47

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(rota[][N]，intn)，函数的功能是：使数组左下三角元素中的值乘以n。例如：若n的值为3，a数组中的值为则返回主程序后a数组中的值应为注意：部分源
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。例如，输入的分数是6069，则应当把分数在60到69的学生数
给定程序MODll．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为则合并后的字符串的内容应是：AAAABBBBBBBCC。提示：str
若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。
在面向对象方法中,属性与操作相似的一组对象称为【】。
_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。
阅读下述程序段：y=-1；if(x!＝0)if(x＞0)y=1；elsey＝0；该程序段所描述的数学关系是()
以下函数的功能是输出链表结点中的数据，形参指针h已知向如下链表请填空。structslist{chardata；structslist*next；}；voidfun(structslist*h){structslis*P；
源程序的文档不包括()。

随机试题

粒状珠光体中渗碳体颗粒越小，则()。
心脏杂音强度取决于【】
男性，42岁。活动后气急近1年，因症状加重而就诊。影像学资料示两肺弥漫性间质纤维化，未发现可能的病因，拟诊特发性肺间质纤维化。关于本病特征，下列不对的是
根据材料储存与保管要求，对于现场材料必须要采取()措施。
如果企业本年实际的增长率等于上年可持续增长率，下列等式成立的有()。
传统的西方法律思想史研究存在“吃偏食”的现象，即研究的范围、题材的主次、对象的脉络等受制于英语学术谱系，这种单一的考察重心限制了研究者的视角。而实际上，在非英语学术谱系中存在大量有价值的材料。这要求研究者把目光投向先前不够重视的领域，比如“一带一路”建设参
联合国国际贸易法委员会于______通过了《电子商务示范法》，示范法的颁布为各国制定本国电子商务法规提供了框架和示范文本。
"Progress"wasthewatchword(口号)ofthefirsttwodecadesofthe20thCentury.World-wideattemptstodealwithrapidindustria
AnumberofbookslikeReadingFacesandBodyLanguagehave【C1】______theindividual’stendencytobroadcastthingsthroughallm
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,butthisislar

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(rota[][N]，intn)，函数的功能是：使数组左下三角元素中的值乘以n。例如：若n的值为3，a数组中的值为则返回主程序后a数组中的值应为注意：部分源

给定程序MODll．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为则合并后的字符串的内容应是：AAAABBBBBBBCC。提示：str

若有以下定义“int t[3][2]；”，能正确表示t数组元素地址的表达式是______。

在面向对象方法中,属性与操作相似的一组对象称为【】。

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

阅读下述程序段：y=-1；if(x!＝0)if(x＞0)y=1；elsey＝0；该程序段所描述的数学关系是()

以下函数的功能是输出链表结点中的数据，形参指针h已知向如下链表请填空。structslist{chardata；structslist*next；}；voidfun(structslist*h){structslis*P；

源程序的文档不包括()。

粒状珠光体中渗碳体颗粒越小，则()。

心脏杂音强度取决于【】

男性，42岁。活动后气急近1年，因症状加重而就诊。影像学资料示两肺弥漫性间质纤维化，未发现可能的病因，拟诊特发性肺间质纤维化。关于本病特征，下列不对的是

根据材料储存与保管要求，对于现场材料必须要采取()措施。

如果企业本年实际的增长率等于上年可持续增长率，下列等式成立的有()。

联合国国际贸易法委员会于______通过了《电子商务示范法》，示范法的颁布为各国制定本国电子商务法规提供了框架和示范文本。

"Progress"wasthewatchword(口号)ofthefirsttwodecadesofthe20thCentury.World-wideattemptstodealwithrapidindustria

AnumberofbookslikeReadingFacesandBodyLanguagehave【C1】______theindividual’stendencytobroadcastthingsthroughallm

Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,butthisislar

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。

以下函数的功能是输出链表结点中的数据，形参指针h已知向如下链表请填空。structslist{chardata；structslistnext；}；voidfun(structslisth){structslis*P；