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

admin2020-11-18 28

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

张玲是某培训机构的一名资深培训老师，目前她正在准备有关审计业务档案管理的培训课件，她在网上搜集到一份相关资料，并将其存放在“PPT素材文件．docx”中。请按下列要求帮助张玲老师完成演示文稿的整合制作工作：在考生文件夹下创建—个名为“PPT．pptx”
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：在第1张幻
张梅是北京瑞海公司的总经理助理，经常为总经理起草各种文件。新年将至，公司定于2017年2月5日下午2：00，在瑞海大厦办公大楼三层多功能厅举办一个联谊会，重要客人的名单保存在名为“重要客户名录．docx”的Word文档中，公司联系电话为010-623658
全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是()
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，该完全二又树的中序遍历序列为()
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与节水(素材
数据流图(DFD)中的有向箭头(→)表示
下列叙述中正确的是
一个汉字的16x16点阵字形码长度的字节数是
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

随机试题

亚硝酸盐中毒即食入含有大量亚硝酸盐的食物而引起的中毒。()
Theoldmangotintothe______ofstoringmoneyunderthebed.
下列对诊断早期原发性肝癌最有价值的检查是()。
建设工程招标工程量清单应当依法由()编制。
个人贷款业务可以为银行带来相关的服务费收入。()
根据《营业税暂行条例》规定,纳税人从事运输业务,应当向()主管税务机关申报缴纳营业税。
旅行社是从事()旅游者等活动的企业法人。
(15年)设函数f(x)连续．φ(x)=。若φ(1)=1．φ’(1)=5，则f(1)=_______．
Computersmayonedayturnnightintoday—withgoodold,naturalsunlight.Giantcomputer-controlledmirrors,thousandsoff
Allthefollowingparticiples(分词)functionsasanattributiveEXCEPT

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是()

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，该完全二又树的中序遍历序列为()

数据流图(DFD)中的有向箭头(→)表示

下列叙述中正确的是

一个汉字的16x16点阵字形码长度的字节数是

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

亚硝酸盐中毒即食入含有大量亚硝酸盐的食物而引起的中毒。()

Theoldmangotintothe______ofstoringmoneyunderthebed.

下列对诊断早期原发性肝癌最有价值的检查是()。

建设工程招标工程量清单应当依法由()编制。

个人贷款业务可以为银行带来相关的服务费收入。()

根据《营业税暂行条例》规定,纳税人从事运输业务,应当向()主管税务机关申报缴纳营业税。

旅行社是从事()旅游者等活动的企业法人。

(15年)设函数f(x)连续．φ(x)=。若φ(1)=1．φ’(1)=5，则f(1)=_______．

Computersmayonedayturnnightintoday—withgoodold,naturalsunlight.Giantcomputer-controlledmirrors,thousandsoff

Allthefollowingparticiples(分词)functionsasanattributiveEXCEPT