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

admin2020-02-26 27

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

选项 A、冒泡排序
B、快速排序
C、简单插入排序
D、堆排序

答案D

解析在最坏情况下，比较次数最少的是堆排序O(nlog₂n)，其他的都是O(n²)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：在工作簿“全国人口普查数据分析.xlsx”中“比较数据”工作表相应单元格内填入统计结果。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：在“订单明细”工作表的“小计”列中，计算每笔订单
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
下列数据结构中，不能采用顺序存储结构的是
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

以下哪项不属于MRI检查比X线和CT检查的优势?()
重大危险源评价以()作为评价对象。
美国通用电气公司是美国、也是世界上最大的电器和电子设备制造公司，它的产值占美国电工行业全部产值的1／4左右。通用电气公司的总部位于美国康涅狄格州费尔菲尔德市。GE公司由多个多元化的基本业务集团组成，如果单独排名，有13个业务集团可名列《财富》杂志500强。
日本的首都东京，时差上比北京时间早()小时。
已知数列{an}，a2=2，数列{bn}为等差数列，bn=an+2一an一n，且b2=一1，b5=5，则a10=__________．
【2015年安徽.简答】新时期班主任工作的主要内容有哪些.
个人奖励的对象是各级公安机关在职的人民警察。()
十八大报告指出，要确保到2025年实现全面建成小康社会的宏伟目标。()
(中国人大2011)我国货币当局资产负债中的“储备货币”就是指()。
若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是(　　)。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

下列数据结构中，不能采用顺序存储结构的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

以下哪项不属于MRI检查比X线和CT检查的优势?()

重大危险源评价以()作为评价对象。

日本的首都东京，时差上比北京时间早()小时。

已知数列{an}，a2=2，数列{bn}为等差数列，bn=an+2一an一n，且b2=一1，b5=5，则a10=__________．

【2015年安徽.简答】新时期班主任工作的主要内容有哪些.

个人奖励的对象是各级公安机关在职的人民警察。()

十八大报告指出，要确保到2025年实现全面建成小康社会的宏伟目标。()

(中国人大2011)我国货币当局资产负债中的“储备货币”就是指()。

若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是( )。

若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是(　　)。