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

admin2020-11-09 52

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第三节”下的幻灯片，标题为“三、政府工作需要把握的要
支持子程序调用的数据结构是()。
下列叙述中，正确的是()。
张玲是某培训机构的一名资深培训老师，目前她正在准备有关审计业务档案管理的培训课件，她在网上搜集到一份相关资料，并将其存放在“PPT素材文件．docx”中。请按下列要求帮助张玲老师完成演示文稿的整合制作工作：在考生文件夹下创建—个名为“PPT．pptx”
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理，利用考生文件夹下提供的相关素材、参考样例文档，按下列要求帮助老马对稿件进行修订与编排，最终的稿件不应超过9页。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．d
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是
世界上公认的第一台电子计算机诞生在()。

随机试题

[2012年，第17题]方程，表示()。
Excel工作窗口中，()中含有Excel的工作命令。
下列选项中，不属于还款来源风险预警信号的是()。
某企业采用月末—次加权平均法计算发出原材料的成本。2010年2月1日，甲材料结存200公斤，每公斤实际成本为100元；2月10日购入甲材料300公斤，每公斤实际成本为110元；2月25日发出甲材料400公斤。2月末，甲材料的库存余额为（）元。
影响产业购买者购买决定的主要因素不包括()。
任意两个命题，如果它们不能同时为假，但可以同时为真，则称为“下反对关系”。根据上述定义，下列属于“下反对关系”的是：
Youaregoingtoreadatextabouttechnicalresumewritingtips,followedbyalistofevidences.Choosethebestevidencefrom
Thehorseandcarriageisthingofthepast.Butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmeric
AlthoughtheAmericancivilizationtookoverandreplacedthefrontieroveracenturyago,theheritageofthefrontierisstill
Forthispart,youareallowed30minutestowriteanessayentitledItPaystoBeHonestbycommentingonthesaying,"Honesty

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列叙述中，正确的是()。

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是

世界上公认的第一台电子计算机诞生在()。

[2012年，第17题]方程，表示()。

Excel工作窗口中，()中含有Excel的工作命令。

下列选项中，不属于还款来源风险预警信号的是()。

影响产业购买者购买决定的主要因素不包括()。

任意两个命题，如果它们不能同时为假，但可以同时为真，则称为“下反对关系”。根据上述定义，下列属于“下反对关系”的是：

Youaregoingtoreadatextabouttechnicalresumewritingtips,followedbyalistofevidences.Choosethebestevidencefrom

Thehorseandcarriageisthingofthepast.Butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmeric

AlthoughtheAmericancivilizationtookoverandreplacedthefrontieroveracenturyago,theheritageofthefrontierisstill

Forthispart,youareallowed30minutestowriteanessayentitledItPaystoBeHonestbycommentingonthesaying,"Honesty