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

admin2020-11-18 15

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在PowerPoint．中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是()。
软件系统总体结构图的作用是()。
在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()。
小周正在为PowerPoint2010演示文稿增加幻灯片编号，他希望调整该编号位于所有幻灯片右上角的同一位置、且格式一致，最优的操作方法是()。
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()
下面属于软件工程包括的要素的是()
爱护动物已成为世界十大环保工作之一，自20世纪20年代开始就有各国的环保团体在10月4日举行各种活动，以纪念世界动物日和圣方济各，宣传爱护动物、尊重动物，正视、善待与人类息息相关的动物。为了更好地向大家介绍世界动物日，某动物保护组织的志愿者孙涛决定制作一份
爱护动物已成为世界十大环保工作之一，自20世纪20年代开始就有各国的环保团体在10月4日举行各种活动，以纪念世界动物日和圣方济各，宣传爱护动物、尊重动物，正视、善待与人类息息相关的动物。为了更好地向大家介绍世界动物日，某动物保护组织的志愿者孙涛决定制作一份
支持子程序调用的数据结构是()。
下列数据结构中，能用二分法进行查找的是

随机试题

泄泻病症选用哪种特定穴最合适
肾上腺皮质激素高峰不会出现在()。
质量负责人的作用和责任是在最高管理者的领导下，保证管理体系得到实施和遵循，保持管理体系持续有效运行。()
财产清查的一般程序包括()。
下列税费中，应计入进口货物关税完税价格的是()。
下图所示的大型商城，以汇集国际品牌商品、价格优惠为经营模式。某地理小组学生实地考察了该商城与地理环境的关系。结合图文材料，回答问题。同学们针对如何新建这类大型商城各抒己见，其中符合生态可持续发展观念的是()。
下列关于心率的说法，正确的是()。
LegendhasitthatsometimetowardtheCivilWar(1861-1865)agovernmenttraincarryingoxentravelingthroughthenorthernpl
Student:ImeanIwanttodosomeoftheseproblems.Teacher:Yeah.Student:Butit’stakingtimetodothem.Teacher:Whenwecov
Tomsaidinhisletterthathewouldappreciate______fromyouassoonaspossible.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint．中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是()。

软件系统总体结构图的作用是()。

在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()。

小周正在为PowerPoint2010演示文稿增加幻灯片编号，他希望调整该编号位于所有幻灯片右上角的同一位置、且格式一致，最优的操作方法是()。

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()

下面属于软件工程包括的要素的是()

支持子程序调用的数据结构是()。

下列数据结构中，能用二分法进行查找的是

泄泻病症选用哪种特定穴最合适

肾上腺皮质激素高峰不会出现在()。

质量负责人的作用和责任是在最高管理者的领导下，保证管理体系得到实施和遵循，保持管理体系持续有效运行。()

财产清查的一般程序包括()。

下列税费中，应计入进口货物关税完税价格的是()。

下列关于心率的说法，正确的是()。

LegendhasitthatsometimetowardtheCivilWar(1861-1865)agovernmenttraincarryingoxentravelingthroughthenorthernpl

Student:ImeanIwanttodosomeoftheseproblems.Teacher:Yeah.Student:Butit’stakingtimetodothem.Teacher:Whenwecov

Tomsaidinhisletterthathewouldappreciate______fromyouassoonaspossible.