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

admin2020-04-07 40

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果为#include＜iostream．h＞classA{public：A(){cout＜＜"1"；}～A(){cout＜＜"2"；}};c
下面的描述中，正确的是()。
下列类的构造函数不能通过编译，正确的构造函数应该是【　】。#inelude＜iostream.h＞classSample{public:intnsconstintcon,Sample(intm){con=
MyClock为一个类，则指向“MyClocka,*p;”语句时，调用该类构造函数()次。
下列选项中不符合良好程序设计风格的是()。
在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是______。
重载函数在调用时选择的依据中，错误的是
下列对变量的引用中，错误的是()。
关于类模板，下列表述不正确的是
下述关于数据库系统的叙述中正确的是

随机试题

若要删除Excel2010单元格中的数据，而不删除格式，在选中单元格后应()
根据中文提示，将对话中缺少的内容写在线上。这些句子必须符合英语表达习惯。打句号的地方，用陈述句；打问号的地方，用疑问句。提示：小张邀小王星期日一起去看中国队对日本队的排球比赛。比赛将于下午4：00开始。小工建议3：50在体育馆门口见面，小张同意小
女，20岁。被汽车撞伤后2h来诊，查一般情况好，左小腿可见长约8cm伤口，胫骨断端外露，出血不多，伴有广泛软组织损伤。在行X线检查之前应先
成本性态是考察成本的关键，变动成本与固定成本的差别是：
甲、乙、丙三人共同投资设立一合伙企业，合伙企业在存续期间，甲擅自以合伙企业的名义与丁公司签订了代销合同。乙和丙获知后，认为该合同不符合合伙企业利益，即向丁公司表示对该合同不予承认，因为该合伙企业内部规定，任何合伙人不得单独与第三人签订代销合同。对此，下列说
下列不属于审计委员会的职能范围的是()。
贾德的概括说所依据的主要是他在1908年所做的()实验，这个实验被看作是概括化理论的经典实验。
A、 B、 C、 D、 B图形规律根据26个字母顺序，第一组字母的序号为2、5、8，第二组字母的序号为9、12、15。
关于网络操作系统基本功能的描述中，正确的是。
A、ApictureofBritain.B、Apictureofthequeen’spalace.C、ApictureoftheRowlandHill.D、ApictureofQueenVictoria.D题目询问

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的运行结果为#include＜iostream．h＞classA{public：A(){cout＜＜"1"；}～A(){cout＜＜"2"；}};c

下面的描述中，正确的是()。

下列类的构造函数不能通过编译，正确的构造函数应该是【 】。#inelude＜iostream.h＞classSample{public:intnsconstintcon,Sample(intm){con=

MyClock为一个类，则指向“MyClocka,*p;”语句时，调用该类构造函数()次。

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

在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是______。

重载函数在调用时选择的依据中，错误的是

下列对变量的引用中，错误的是()。

关于类模板，下列表述不正确的是

下述关于数据库系统的叙述中正确的是

若要删除Excel2010单元格中的数据，而不删除格式，在选中单元格后应()

女，20岁。被汽车撞伤后2h来诊，查一般情况好，左小腿可见长约8cm伤口，胫骨断端外露，出血不多，伴有广泛软组织损伤。在行X线检查之前应先

成本性态是考察成本的关键，变动成本与固定成本的差别是：

下列不属于审计委员会的职能范围的是()。

贾德的概括说所依据的主要是他在1908年所做的()实验，这个实验被看作是概括化理论的经典实验。

A、 B、 C、 D、 B图形规律根据26个字母顺序，第一组字母的序号为2、5、8，第二组字母的序号为9、12、15。

关于网络操作系统基本功能的描述中，正确的是。

A、ApictureofBritain.B、Apictureofthequeen’spalace.C、ApictureoftheRowlandHill.D、ApictureofQueenVictoria.D题目询问

下列类的构造函数不能通过编译，正确的构造函数应该是【　】。#inelude＜iostream.h＞classSample{public:intnsconstintcon,Sample(intm){con=