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

admin2020-07-26 43

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
下列叙述中，错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计
　　某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：
Word文档的结构层次为“章一节一小节”，如章“1”为一级标题、节“1．1”为二级标题、小节“1．1．1”为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是()。
数据库管理系统(DBMS)是()。
张梅是北京瑞海公司的总经理助理，经常为总经理起草各种文件。新年将至，公司定于2017年2月5日下午2：00，在瑞海大厦办公大楼三层多功能厅举办一个联谊会，重要客人的名单保存在名为“重要客户名录．docx”的Word文档中，公司联系电话为010-623658
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()
生产每种产品需要多种零件，则实体产品和零件间的联系是
下列选项中，不属于数据管理员(DBA)职责的是

随机试题

对于单级蒸气压缩式制冷循环，能达到的最低蒸发温度，取决于冷凝温度(即冷凝压力)以及单级压缩制冷循环的最大压缩比。()
铜离子与锌试剂反应的酸度值为4．3～5．2。
舌质红绛，有裂纹，多见于
理想运算放大器的输入电阻ri是()。
律师对申请股权投资基金管理人的机构出具法律意见书时，在调查该机构相关制度建立时，应该着重考察的制度包括()。Ⅰ．私募基金宣传推介、募集相关规范制度Ⅱ．合格投资者风险揭示制度Ⅲ．信息披露制度Ⅳ．运营风险控制制度
(2015年)在资本物品交易中，生产要素购买者将所购买的生产要素未来应当缴纳的税款，通过从购入价格中领先扣除(压低生产要素购买价格)的方法，向后转嫁给生产要素的出售者，这种税收转嫁称为()。
下列词语中画线的字，读音全都正确的一组是()。
()是唐中央最高监察机构，下设台院、殿院、察院，“掌以刑法典章，纠正百官之罪恶”，负责中央和地方的监察工作。
阅读材料，回答问题：材料1当前，社会对“富二代”有较多负面评价。如“为富不仁”、奢华享乐、不思进取、炫富“败家”、缺乏责任感等。广东省工商联认为，尽管生活条件优越，但大多数“富二代”的人生态度是积极向上的，主流是好的，奢华享乐
Tohaveabetterunderstandingofapoem,oneshouldAccordingtothewriter,OneofthepurposesofteachingEnglishistoget

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，错误的是()。

数据库管理系统(DBMS)是()。

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()

生产每种产品需要多种零件，则实体产品和零件间的联系是

下列选项中，不属于数据管理员(DBA)职责的是

对于单级蒸气压缩式制冷循环，能达到的最低蒸发温度，取决于冷凝温度(即冷凝压力)以及单级压缩制冷循环的最大压缩比。()

铜离子与锌试剂反应的酸度值为4．3～5．2。

舌质红绛，有裂纹，多见于

理想运算放大器的输入电阻ri是()。

(2015年)在资本物品交易中，生产要素购买者将所购买的生产要素未来应当缴纳的税款，通过从购入价格中领先扣除(压低生产要素购买价格)的方法，向后转嫁给生产要素的出售者，这种税收转嫁称为()。

下列词语中画线的字，读音全都正确的一组是()。

()是唐中央最高监察机构，下设台院、殿院、察院，“掌以刑法典章，纠正百官之罪恶”，负责中央和地方的监察工作。

Tohaveabetterunderstandingofapoem,oneshouldAccordingtothewriter,OneofthepurposesofteachingEnglishistoget