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

admin2021-02-22 26

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
请使用VC6或使用【答题】菜单打开考生文件夹progl下的工程progl。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。
数据库技术的根本目标是要解决数据的
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类，在该字符集合中，元素不能重复(将“a”和“A”视为不同元素)，元素最大个数为10
数据库管理系统中负责数据模式定义的语言是()。
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。
代码编写阶段可进行的软件测试是

随机试题

患者平素头晕头痛，耳鸣目眩，少寐多梦，突然发生口舌歪斜，舌强语謇，半身不遂，舌红，脉弦细数。治疗宜用
下列不属于乌头类药材的是
某区人民法院对王某诽谤案适用简易程序进行审理，开庭审理后，被害人丁某要求撤回告诉。经审查后，被害人撤诉确属自愿，区人民法院应当如何处理?()
根据《注册造价工程师管理办法》，对于已取得造价工程师注册证书人员，发现有()的情形，应撤销其注册。
变形缝处附近的防火门，应设置在()。
下列哪些属于再婚的成本()①寻找与追求新配偶;②与前妻共同抚养子女的子女抚养金;③成立新家庭和家庭磨合等成本;④健康、收入、性情变化对新婚姻生活产生影响发生的成本
压缩通常用于提高网络速度。下列OSI模型的()负责数据的压缩和解压缩。
某晚，某省会城市的出租车司机赵某驾驶出租车载乘客余某去某宾馆。当行驶一半路程后，赵某的手机响了，原来是其女友约其见面。赵某便谎称宾馆已到，又加收了余某的夜间行车费两倍的路费，就直奔回路去与女友约会。余某下车一打听方知上当，于次日向该市交通管理局举报。该市交
BermardBailynhasrecentlyreinterpretedtheearlyhistoryoftheUnitedStatesbyapplyingnewsocialresearchfindingsonthe
Offeringagiftcanbeamutualpleasure;somemightsayitshouldbeapleasureforgiverandrecipient.Aproblemwithamoder

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

请使用VC6或使用【答题】菜单打开考生文件夹progl下的工程progl。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

数据库技术的根本目标是要解决数据的

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

数据库管理系统中负责数据模式定义的语言是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

代码编写阶段可进行的软件测试是

患者平素头晕头痛，耳鸣目眩，少寐多梦，突然发生口舌歪斜，舌强语謇，半身不遂，舌红，脉弦细数。治疗宜用

下列不属于乌头类药材的是

某区人民法院对王某诽谤案适用简易程序进行审理，开庭审理后，被害人丁某要求撤回告诉。经审查后，被害人撤诉确属自愿，区人民法院应当如何处理?()

根据《注册造价工程师管理办法》，对于已取得造价工程师注册证书人员，发现有()的情形，应撤销其注册。

变形缝处附近的防火门，应设置在()。

下列哪些属于再婚的成本()①寻找与追求新配偶;②与前妻共同抚养子女的子女抚养金;③成立新家庭和家庭磨合等成本;④健康、收入、性情变化对新婚姻生活产生影响发生的成本

压缩通常用于提高网络速度。下列OSI模型的()负责数据的压缩和解压缩。

BermardBailynhasrecentlyreinterpretedtheearlyhistoryoftheUnitedStatesbyapplyingnewsocialresearchfindingsonthe

Offeringagiftcanbeamutualpleasure;somemightsayitshouldbeapleasureforgiverandrecipient.Aproblemwithamoder

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

请使用VC6或使用【答题】菜单打开考生文件夹progl下的工程progl。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正