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

admin2020-07-26 31

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。
微机的硬件系统中，最核心的部件是()。
　　打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：要有2个超链接进行幻灯片之间的跳转。
下列叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标．xlsx”，将工作表“统计数据”插入到正在编辑的文档“全国人口普查数据
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是
带链的栈与顺序存储的栈相比，其优点是

随机试题

过滤式防毒面具适用于有毒气体浓度≤1％的场所。()
历史上第一个留下名字的壶艺家供春的代表作品是树瘤壶。
备查账簿
控制面板上显示的图标数目随应用程序的运行变化。()
两人搬运患者的正确方法是
下列腧穴归经不正确的是
分泌型IgA的单体数为()。
对在用桥梁承载能力进行检算评定，根据桥梁检查与检测结果，对极限状态设计表达式的修正系数统称为()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
A、 B、 C、 A

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

微机的硬件系统中，最核心的部件是()。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：要有2个超链接进行幻灯片之间的跳转。

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

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是

带链的栈与顺序存储的栈相比，其优点是

过滤式防毒面具适用于有毒气体浓度≤1％的场所。()

历史上第一个留下名字的壶艺家供春的代表作品是树瘤壶。

备查账簿

控制面板上显示的图标数目随应用程序的运行变化。()

两人搬运患者的正确方法是

下列腧穴归经不正确的是

分泌型IgA的单体数为()。

对在用桥梁承载能力进行检算评定，根据桥梁检查与检测结果，对极限状态设计表达式的修正系数统称为()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

A、 B、 C、 A

　　打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：要有2个超链接进行幻灯片之间的跳转。