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

admin2021-05-06 63

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

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

答案D

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

。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若已经声明了函数原型“voidfun(inta，doubleb=0．0)；”，则下列重载函数声明中正确的是()。
下列说法中错误的是()。
对如下二叉树进行后序遍历的结果为()。
下列关于虚函数的说明中，正确的是()。
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是
要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。
下列对于软件测试的描述中正确的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。
在面向对象方法中，不属于“对象”基本特点的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

随机试题

少年的________时光和空虚岁月就如同一片________的沼泽，在成长历程中，离开母亲的训导，多少次，我险些陷身泥淖，误入歧途。填入划横线部分最恰当的一项是()。
__________属于房产税征税对象的房屋。
A．呕吐物为血性B．呕吐物为胃及十二指肠内容物C．呕吐物为粪样D．呕吐物为宿食E．呕吐物为血液
何某因意外事故受伤被同事送到医院抢救，何某被送到医院时已昏迷，此时何某急需输血治疗但其家人还未赶到医院，对何某输血时采取的以下措施是符合临床输血技术规范的
A．副作用B．毒性反应C．停药反应D．后遗反应E．变态反应因失眠，睡前服用苯巴比妥钠，第二天上午呈现宿醉现象，属于的不良反应种类是
患者，女性，35岁，反复出现粘液脓血便3年，汇1周来上述症状再发，伴有腹痛、里急后重、低热、乏力和膝关节痛。体检：轻度贫血貌，双小腿前侧可见结节性红斑，腹软，右下腹有压痛，未触及包块，肠鸣音活跃。化验：便常规有大量脓细胞和红细胞，血沉：30mm/h。
小儿，女，三个月，母亲带其去儿童保健门诊接种百白破混合制剂。接种结束后，错误的健康指导是
在采用作业条件危险性分析法(LEC方法)进行风险评所时，中度风险对应的危险程度是()。
下列有关中学化学教科书的说法正确的是()。
LaborDayisanationalholidayintheUnitedStates.IthasbeencelebratedonthefirstMondayinSeptembersincethe1880sin

最新回复(0)

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

二级C

NCRE全国计算机二级

若已经声明了函数原型“voidfun(inta，doubleb=0．0)；”，则下列重载函数声明中正确的是()。

下列说法中错误的是()。

对如下二叉树进行后序遍历的结果为()。

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

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是

要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。

下列对于软件测试的描述中正确的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

在面向对象方法中，不属于“对象”基本特点的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

少年的________时光和空虚岁月就如同一片________的沼泽，在成长历程中，离开母亲的训导，多少次，我险些陷身泥淖，误入歧途。填入划横线部分最恰当的一项是()。

__________属于房产税征税对象的房屋。

A．呕吐物为血性B．呕吐物为胃及十二指肠内容物C．呕吐物为粪样D．呕吐物为宿食E．呕吐物为血液

何某因意外事故受伤被同事送到医院抢救，何某被送到医院时已昏迷，此时何某急需输血治疗但其家人还未赶到医院，对何某输血时采取的以下措施是符合临床输血技术规范的

A．副作用B．毒性反应C．停药反应D．后遗反应E．变态反应因失眠，睡前服用苯巴比妥钠，第二天上午呈现宿醉现象，属于的不良反应种类是

小儿，女，三个月，母亲带其去儿童保健门诊接种百白破混合制剂。接种结束后，错误的健康指导是

在采用作业条件危险性分析法(LEC方法)进行风险评所时，中度风险对应的危险程度是()。

下列有关中学化学教科书的说法正确的是()。

LaborDayisanationalholidayintheUnitedStates.IthasbeencelebratedonthefirstMondayinSeptembersincethe1880sin

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

少年的时光和空虚岁月就如同一片的沼泽，在成长历程中，离开母亲的训导，多少次，我险些陷身泥淖，误入歧途。填入划横线部分最恰当的一项是()。