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

admin2020-07-26 32

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/lpp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。在文档的
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是()。
　　打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：使用“暗香扑面”演示文稿设计主题修饰全文。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
　　某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：
Internet的四层结构分别是()。
某二叉树中共有935个节点，其中叶子节点有435个，则该二叉树中度为2的节点个数为()
算法的空间复杂度是指

随机试题

埋弧焊电弧的自身调节特性指的是什么?
男，50岁。进行性贫血，消瘦、乏力半年。有时右腹隐痛，无腹泻。查体：右中腹部扪及肿块，肠鸣音活跃。如果需要手术治疗，术前准备最重要的是
轮状模型的核心是轮状模型的轮轴是
下元虚寒型遗尿的首选方是脾肺气虚型遗尿的首选方是
支原体肺炎应用抗生素的疗程应是(　　　)。
甲与丙签订债权转让合同，将甲对乙的债权转让给丙。几天后，甲将此情形口头告诉了乙。后由于甲与丙产生了争议，甲便又通知乙，撤销先前的通知，而丙对此一无所知。下列选项正确的有()。
根据《中华人民共和国招标投标法》有关规定，下列叙述正确的有(　　)。
“公司设立登记申请书"中的国有独资公司应当填写()。
“身教胜于言教”体现的德育方法主要是()。
我国《刑法》第357条规定：本法所称的毒品，是指鸦片、海洛因、甲基苯丙胺(冰毒)、吗啡、大麻、可卡因以及国家规定管制的其他能够使人形成瘾癖的麻醉药品和精神药品。据此，下列选项错误的是哪项?()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是()。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：使用“暗香扑面”演示文稿设计主题修饰全文。

Internet的四层结构分别是()。

某二叉树中共有935个节点，其中叶子节点有435个，则该二叉树中度为2的节点个数为()

算法的空间复杂度是指

埋弧焊电弧的自身调节特性指的是什么?

男，50岁。进行性贫血，消瘦、乏力半年。有时右腹隐痛，无腹泻。查体：右中腹部扪及肿块，肠鸣音活跃。如果需要手术治疗，术前准备最重要的是

轮状模型的核心是轮状模型的轮轴是

下元虚寒型遗尿的首选方是脾肺气虚型遗尿的首选方是

支原体肺炎应用抗生素的疗程应是( )。

甲与丙签订债权转让合同，将甲对乙的债权转让给丙。几天后，甲将此情形口头告诉了乙。后由于甲与丙产生了争议，甲便又通知乙，撤销先前的通知，而丙对此一无所知。下列选项正确的有()。

根据《中华人民共和国招标投标法》有关规定，下列叙述正确的有( )。

“公司设立登记申请书"中的国有独资公司应当填写()。

“身教胜于言教”体现的德育方法主要是()。

我国《刑法》第357条规定：本法所称的毒品，是指鸦片、海洛因、甲基苯丙胺(冰毒)、吗啡、大麻、可卡因以及国家规定管制的其他能够使人形成瘾癖的麻醉药品和精神药品。据此，下列选项错误的是哪项?()

　　打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：使用“暗香扑面”演示文稿设计主题修饰全文。

支原体肺炎应用抗生素的疗程应是(　　　)。

根据《中华人民共和国招标投标法》有关规定，下列叙述正确的有(　　)。