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

admin2019-01-11 30

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/LFa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中函数fun的功能是：判断ch中的字符是否与str所指串中的某个字符相同；若相同，什么也不做，若不同，则将其插在串的最后。请改正程序中的错误，使它能进行正确的操作。注意：不要改动main函数，不得增行或删行，也不得
程序通过定义学生结构体数组，存储了若干名学生的学号、姓名和3门课的成绩。函数fun的功能是将存放学生数据的结构体数组，按照姓名的字典序(从小到大)排序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存
请编写函数fun，它的功能是：求出能整除形参x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。例如，若x中的值为：35，则有4个数符合要求，它们是：1，5，7，35。注意：部分源程序在文件PRO
给定程序MODll．C中函数fun的功能是：先将在字符串s中的字符按正序存放到t串中，然后把s中的字符按逆序连接到t串的后面。例如：当s中的字符串为：”ABCDE”时，则t中的字符串应为：”ABCDEEDCBA”。请改正程序中的错误
请编写函数fun，它的功能是：求出1到1000之间能被7或ll整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。
下列选项中不符合良好程序设计风格的是
下列关于队列的叙述中正确的是
如果一个工人可管理多个设备，而一个设备只被一个工人管理，则卖体“工人”与实体“设备”之间存在【】关系。

随机试题

小儿呼吸道免疫特点错误的是
以下哪项MRI表现支持视神经鞘脑膜瘤的诊断
关于影像质量评价的叙述，错误的是
进行项目投资机会研究的内容包括：分析投资动机、()、论证投资方向和具体项目机会论证。
下列关于资本市场和货币市场表述错误的是()。
下图示意我国某山地的东坡和西坡的垂直带谱。读图完成下列小题。干旱河谷灌丛带所在的河谷终年盛行()。
FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。
下列关于虚函数的说明中，正确的是()。
Conventionalwisdomhaslongheldthatmammalsstayedmillionsofyearsonearth.Aslongasdinosaursroamedthelands,ourdis
Anidealcollegeshouldbeacommunity,aplaceofclose,natural,intimateassociation,notonlyoftheyoungmenwhoareitsp

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：先将在字符串s中的字符按正序存放到t串中，然后把s中的字符按逆序连接到t串的后面。例如：当s中的字符串为：”ABCDE”时，则t中的字符串应为：”ABCDEEDCBA”。请改正程序中的错误

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

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

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

下列关于队列的叙述中正确的是

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则卖体“工人”与实体“设备”之间存在【】关系。

小儿呼吸道免疫特点错误的是

以下哪项MRI表现支持视神经鞘脑膜瘤的诊断

关于影像质量评价的叙述，错误的是

进行项目投资机会研究的内容包括：分析投资动机、()、论证投资方向和具体项目机会论证。

下列关于资本市场和货币市场表述错误的是()。

下图示意我国某山地的东坡和西坡的垂直带谱。读图完成下列小题。干旱河谷灌丛带所在的河谷终年盛行()。

FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。

下列关于虚函数的说明中，正确的是()。

Conventionalwisdomhaslongheldthatmammalsstayedmillionsofyearsonearth.Aslongasdinosaursroamedthelands,ourdis

Anidealcollegeshouldbeacommunity,aplaceofclose,natural,intimateassociation,notonlyoftheyoungmenwhoareitsp