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

admin2020-07-23 66

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include#includeusingnamespacestd;classFather{public:Father(string
有如下程序：#include#includeusingnamespacestd;classWheel{public:Wheel(strings=
用于定义类的必不可少的C++关键字是
下列关于栈的叙述正确的是(　　)。
派生类的成员函数不能访问的基类的成员是
下列有关继承和派生的叙述中，正确的是()。
已知一运算符函数没有参数。下列关于该运算符函数的表述中错误的是
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1：--i)cout＜＜’*’；
在E-R图中，用来表示实体的图形是()。
程序通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。例如，若传给形参a的数据中学号、姓名和三门课的成绩依次是：10001、“ZhangSan”、

随机试题

在Web开发过程中，需要开发小组进行多次循环的阶段有
十二指肠球部溃疡并发症一般不包括
A．心电图B．超声心电图C．胸部X线检查D．中心静脉压E．CT缩窄型心包炎，应选检查项目是
张某是一起抢劫案的犯罪嫌疑人，公安机关将案件移送到检察机关审查起诉，人民检察院将其拘传到人民检察院接受了两天的讯问。张某对此提出了申诉，认为检察院违法。对此，他提出的哪些理由是没有根据的?()
一般资料：男，26岁，公司职员。案例介绍：求助者是某公司的业务员，三个星期前和客户发生口角并动手打人。虽然事后两人也成了合作伙伴。但是求助者总觉得那位客户还要找机会报复自己，见到此人就紧张害怕，为此尽量不与此人接触。现在也很少与其他人接触，而且还
传说老子遇到一位年逾百岁的老翁，老翁得意地说：“我从年少到现在，一直是游手好闲地轻松度日。我的同龄人辛苦一生却早已作古。现在我是否可以嘲笑他们忙碌一生，只是给自己换来一个早逝的结果呢?”老子拿了一块砖头和一块石头放在老翁面前说：“如果只能选择其一，您是要砖
Chronicinsomniaisamajorpublichealthproblem.Andtoomanypeopleareusing【C1】______therapies,evenwhilethereareafew
甲收到一份来自乙的电子订单后，将订单中的货物送达到乙时，乙否认自己曾经发送过这份订单，为了解除这种纷争，采用的安全技术是()。
(36)不是单元测试主要检查的内容。
TheearliestinstitutionofhigherlearningsetupinAmericawas

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd;classFather{public:Father(string

有如下程序：#include#includeusingnamespacestd;classWheel{public:Wheel(strings=

用于定义类的必不可少的C++关键字是

下列关于栈的叙述正确的是( )。

派生类的成员函数不能访问的基类的成员是

下列有关继承和派生的叙述中，正确的是()。

已知一运算符函数没有参数。下列关于该运算符函数的表述中错误的是

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1：--i)cout＜＜’*’；

在E-R图中，用来表示实体的图形是()。

在Web开发过程中，需要开发小组进行多次循环的阶段有

十二指肠球部溃疡并发症一般不包括

A．心电图B．超声心电图C．胸部X线检查D．中心静脉压E．CT缩窄型心包炎，应选检查项目是

张某是一起抢劫案的犯罪嫌疑人，公安机关将案件移送到检察机关审查起诉，人民检察院将其拘传到人民检察院接受了两天的讯问。张某对此提出了申诉，认为检察院违法。对此，他提出的哪些理由是没有根据的?()

Chronicinsomniaisamajorpublichealthproblem.Andtoomanypeopleareusing【C1】______therapies,evenwhilethereareafew

甲收到一份来自乙的电子订单后，将订单中的货物送达到乙时，乙否认自己曾经发送过这份订单，为了解除这种纷争，采用的安全技术是()。

(36)不是单元测试主要检查的内容。

TheearliestinstitutionofhigherlearningsetupinAmericawas

下列关于栈的叙述正确的是(　　)。

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1：--i)cout＜＜’’；