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

admin2021-02-22 35

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
从工程管理角度看，软件设计一般分为两步完成，它们是
使用VC6打开考生文件夹下的源程序文件modi2．epp。请完成函数fun(char*s)，该函数完成以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
负责数据库中查询操作的数据库语言是()。
工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。
下列各组类型声明符中，含义相同的一组是()。
将E－R图转换为关系模式时，实体和联系都可以表示为()。
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla
当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种情况称为()。

随机试题

胸片有空洞的咯血不见于下述何种疾病
患者恶寒蜷卧，四肢厥冷，吐泻腹痛，口不渴，神衰欲寐，脉沉微。治疗应首选()
颅内压增高的病人呼吸为
在一起强奸案中，被害人称犯罪嫌疑人吴某腰上有一刀疤。为了查明这一事实，公安机关决定对吴某进行人身检查，但吴某拒绝。对此。正确的做法是：
某生产企业属增值税小规模纳税人，2009年6月对部分资产盘点后进行处理：销售边角废料，由税务机关代开增值税专用发票，取得不含税收入8万元；销售使用过的小汽车1辆(2008年购入)，取得含税收入5.2万元(原值为4万元)。该企业上述业务应缴纳增值税(
【2014．山东济宁】布鲁纳认为，教育儿童的主要手段是()。
常常抱怨旁人不理解自己的人糊涂了。人人都渴望理解，这正说明理解并不容易，被理解就更难，用无止无休的抱怨、解释、辩论、大喊大叫去求得理解，更是只会把人吓跑的了。不理解本身应该是可以理解的。理解“不理解”。这是理解的初步，也是寻求理解的前提。你连别人为什么不理
1998年3月，梁某伪造了某市供销贸易公司营业执照副本、公章和合同专用章。当月中旬，梁某认识了周某，梁某自称是供销贸易公司的业务经理，提出聘周某为公司业务员，周某允诺。3月下旬的一天，梁某用伪造的公章以供销贸易公司的名义与一乡办衬衫厂签订合同一份，约定衬衫
Sustainabledevelopmentisappliedtojustabouteverythingfromenergytocleanwaterandeconomicgrowth,andasaresultith
IhavebeenteachingforlongerthanIcaretosay,andalwaysofferacourseforenteringfreshmen.AndI’vediscoveredsomet

最新回复(0)

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

二级C

NCRE全国计算机二级

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

从工程管理角度看，软件设计一般分为两步完成，它们是

使用VC6打开考生文件夹下的源程序文件modi2．epp。请完成函数fun(char*s)，该函数完成以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi

负责数据库中查询操作的数据库语言是()。

工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。

下列各组类型声明符中，含义相同的一组是()。

将E－R图转换为关系模式时，实体和联系都可以表示为()。

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla

当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种情况称为()。

胸片有空洞的咯血不见于下述何种疾病

患者恶寒蜷卧，四肢厥冷，吐泻腹痛，口不渴，神衰欲寐，脉沉微。治疗应首选()

颅内压增高的病人呼吸为

在一起强奸案中，被害人称犯罪嫌疑人吴某腰上有一刀疤。为了查明这一事实，公安机关决定对吴某进行人身检查，但吴某拒绝。对此。正确的做法是：

【2014．山东济宁】布鲁纳认为，教育儿童的主要手段是()。

Sustainabledevelopmentisappliedtojustabouteverythingfromenergytocleanwaterandeconomicgrowth,andasaresultith

IhavebeenteachingforlongerthanIcaretosay,andalwaysofferacourseforenteringfreshmen.AndI’vediscoveredsomet