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

admin2019-01-11 53

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODII．C中函数fun的功能是：求出s所指字符串中最后一次出现的t所指子字符串的地址，通过函数值返回，在主函数中输出从此地址开始的字符串；若未找到，则函数值为NULL。例如，当字符串中的内容为：”abcdabfabcdx”，
给定程序MODll．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
给定程序中，函数fun的功能是：计算出带有头结点的单向链表中各结点数据域中值之和作为函数值返回。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行
给定程序MODII．C中函数fun的功能是：逐个比较P、q所指两个字符串对应位置中的字符，把ASCII值大或相等的字符依次存放到c所指数组中，形成一个新的字符串。例如，若主函数中a字符串为：aBCDeFgH，主函数中b字符串为：ABcd，则c中的
设有如下定义：structsk{intn；floatx；}data，*p；若要使p指向data中的n域，正确的赋值语句是
若变量已正确定义，有以下程序段：i=0；doprintf("%d，"，i)；while(i++)；printf("%d\h"，i)；其输出结果是()。
用树形结构来表示实体之间联系的模型称为()。
在结构化方法中，软件功能分解属于软件开发中的______阶段。
将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为（）。

随机试题

意见有哪几种类型?
关于劳动合同中试用期的约定，错误的是()。
下列属于早期智人阶段的代表人类有(　　)。
________tonuclearradiation,evenforashorttime,mayinfluencegenesinhumanbodies.
下列属于边塞诗的诗句有()。
下面的诗句中所描述的典故，发生时间最早的是()。
西欧中世纪的骑士教育作为家庭教育形式，是普通人民的教育。
Thesourcesofanti-Christianfeelingweremanyandcomplex.Onthemoreintangibleside,therewasageneralpiqueagainstthe
WhendidthefamilyCarbecomecommoninAmerica?Intheearly______.
Accustomedthoughwearetospeakingofthefilmsmadebefore1927as"silent",thefilmhasneverbeen,inthefullsenseofth

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下定义：structsk{intn；floatx；}data，*p；若要使p指向data中的n域，正确的赋值语句是

若变量已正确定义，有以下程序段：i=0；doprintf("%d，"，i)；while(i++)；printf("%d\h"，i)；其输出结果是()。

用树形结构来表示实体之间联系的模型称为()。

在结构化方法中，软件功能分解属于软件开发中的______阶段。

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为（）。

意见有哪几种类型?

关于劳动合同中试用期的约定，错误的是()。

下列属于早期智人阶段的代表人类有( )。

________tonuclearradiation,evenforashorttime,mayinfluencegenesinhumanbodies.

下列属于边塞诗的诗句有()。

下面的诗句中所描述的典故，发生时间最早的是()。

西欧中世纪的骑士教育作为家庭教育形式，是普通人民的教育。

Thesourcesofanti-Christianfeelingweremanyandcomplex.Onthemoreintangibleside,therewasageneralpiqueagainstthe

WhendidthefamilyCarbecomecommoninAmerica?Intheearly______.

Accustomedthoughwearetospeakingofthefilmsmadebefore1927as"silent",thefilmhasneverbeen,inthefullsenseofth

下列属于早期智人阶段的代表人类有(　　)。