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

admin2020-11-18 44

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()
河南某高校的学生会将要举办一场主题为“大学生网络创业交流会”的活动，拟邀请一些知名度较高的老师给在校学生演讲。因此，校学生会外联部需要制作一批邀请函，并分别递送给相关老师。请按如下要求，完成邀请函的制作：调整文档版面，要求页面高度为16厘米、宽度为28
现有表示患者和医生的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果，检索在1号医生处就诊的男性病人姓名的表达
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips．jpg设置为本文稿的水印，水印处于书稿页面的中间位置，图片增加“冲蚀”效果。
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。在书稿的最前面插入目录，要求包含标题第1～3级及对应页号。目录、书稿的每一章均为独立的一节，每一节的页码均以奇数页为起始页码。
下面对“对象”概念描述错误的是
结构化程序的三种基本控制结构是()。
设已知一汉字的国标码是5E48H，则其内码应该是()。

随机试题

被称为“五言之冠冕”的是
一定时期内每期期初等额收付的系列款项称为()。
健康危险因素评价是
患者突然仆倒，昏不知人，口吐白沫，四肢抽搐，口中喊叫，无口眼歪斜及半身不遂。具诊断是()
【背景资料】某二级公路位于平原区，路基宽10m，采用沥青混凝土路面，其中K3+460～K3+550段位于水田路段。路堤填筑高度5～6m，填料为砂性土。该路段的软基处理方案如下图所示。工程开工前，在建设单位的主持下，由设计单位向施工单位交桩，设计单
下列关于共享总线结构系统的优点说法正确的是()。
下列有关应收账款函证叙述正确的有(　　)。当同时存在下列情况时，注册会计师可考虑采用消极式函证(　　)。
《劳动法》规定的劳动合同生效条件是()。
随着Internet的发展，越来越多的计算机感染病毒的可能途径之一是
EversincehumanbeingshaveinhabitedtheEarth,earthquakeshaveplaguedourlives.ThesedangerousactsoftheEarthhave【C1】

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()

某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips．jpg设置为本文稿的水印，水印处于书稿页面的中间位置，图片增加“冲蚀”效果。

下面对“对象”概念描述错误的是

结构化程序的三种基本控制结构是()。

设已知一汉字的国标码是5E48H，则其内码应该是()。

被称为“五言之冠冕”的是

一定时期内每期期初等额收付的系列款项称为()。

健康危险因素评价是

患者突然仆倒，昏不知人，口吐白沫，四肢抽搐，口中喊叫，无口眼歪斜及半身不遂。具诊断是()

下列关于共享总线结构系统的优点说法正确的是()。

下列有关应收账款函证叙述正确的有( )。当同时存在下列情况时，注册会计师可考虑采用消极式函证( )。

《劳动法》规定的劳动合同生效条件是()。

随着Internet的发展，越来越多的计算机感染病毒的可能途径之一是

EversincehumanbeingshaveinhabitedtheEarth,earthquakeshaveplaguedourlives.ThesedangerousactsoftheEarthhave【C1】

下列有关应收账款函证叙述正确的有(　　)。当同时存在下列情况时，注册会计师可考虑采用消极式函证(　　)。