下列排序方法中，最坏情况下比较次数最少的是( )。【09年3月】

admin2019-01-11 35

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的B
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为则合并后的字符串的内容应是：AAAABBBBBBBCC。提示：str
下列是用户自定义标识符的是
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
下列选项中不符合良好程序设计风格的是
若有定义：inta=4,b=5;floatx=3.4,y=2.1;，则下列表达式的值为()(float)(a+b)/2+(int)×%(int)y
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROGl．C文件中。请勿改动主函数mai
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

随机试题

属于击打式打印机的是()
显示器的分辨率指水平分辨率和________的乘积。
血道转移的确切依据是
突触前抑制产生是由于突触前膜
根据民法相关理论，关于再代理，下列说法中错误的是()。
在绩效计划制定的准备阶段，不需要搜集的信息包括()。
幼儿用橡皮泥制作许多彩色小圆球，该活动幼儿要用到的泥工基本技能是
通货膨胀的根源通常无非两种，供给冲击或者是总需求过度。供给冲击的例子很多，农业______，国际油价暴涨还有自然灾害，这些都可能会引发一些产品的供应_______，从而导致价格上涨。依次填入画横线部分最恰当的一项是()。
以下选项中，没有编译错误的是
A、Shehopeshisrecoverywillcontinuequicklyenoughforthegame.B、Shethinksheneedstoexercisealotifhewishestocomp

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。【09年3月】

二级C语言

NCRE全国计算机二级

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

下列是用户自定义标识符的是

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

下列选项中不符合良好程序设计风格的是

若有定义：inta=4,b=5;floatx=3.4,y=2.1;，则下列表达式的值为()(float)(a+b)/2+(int)×%(int)y

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

属于击打式打印机的是()

显示器的分辨率指水平分辨率和________的乘积。

血道转移的确切依据是

突触前抑制产生是由于突触前膜

根据民法相关理论，关于再代理，下列说法中错误的是()。

在绩效计划制定的准备阶段，不需要搜集的信息包括()。

幼儿用橡皮泥制作许多彩色小圆球，该活动幼儿要用到的泥工基本技能是

以下选项中，没有编译错误的是

A、Shehopeshisrecoverywillcontinuequicklyenoughforthegame.B、Shethinksheneedstoexercisealotifhewishestocomp