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

admin2020-11-18 30

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：编辑单个文档，完成邮件合并，将合并的结果文件另存为“合并文档．docx”。
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：将第2张幻
张梅是北京瑞海公司的总经理助理，经常为总经理起草各种文件。新年将至，公司定于2017年2月5日下午2：00，在瑞海大厦办公大楼三层多功能厅举办一个联谊会，重要客人的名单保存在名为“重要客户名录．docx”的Word文档中，公司联系电话为010-623658
需求分析阶段产生的主要文档是()
下列叙述正确的是()
结构化程序的三种基本结构是()
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1-1”“表2-1”“图1-1”“图2-1”的题注，其中连字符“-”前
下列选项属于面向对象的程序设计语言是()。
下列叙述中错误的是
程序流程图中带有箭头的线段表示的是

随机试题

运用价值链概念分析谈判准备的重要性。
肩关节正位摄影，中心线的正确射入点是
关于动作电位的说法中，下列说法错误的是()。
下列指标中哪些选项是膨胀土的工程特性指标?()
发包人在收到竣工结算报告及结算资料后(　　)天内仍不支付工程竣工结算价款的，承包人可以与发包人协议将该工程折价变卖。
立卷是指按照一定的原则和方法，将有保存价值的文件分门别类整理成案卷，亦称组卷。下列选项中关于立卷的基本原则说法正确的有()。施工文件档案的立卷应遵循工程的自然形成规律，保持规律，保持卷内()之间的有机联系，便于档案的保管和利用。
以下不属于效益成本评比法的是（）
竞争优势是一个企业区别于另一个企业的，为顾客创造并能够为顾客乐于接受的价值。它主要有两种基本类型，即：________。
给定材料张老师和赵老师是立身小学四年级二班的英语老师和数学老师。星期二上午第一节课是英语课，课堂内容是分析试卷。讲课前，张老师强调：“现在分数还没登记(教师的策略，使扣分成为可能，对学生具有压力)，不许有声音!谁出声音就在原来的分数上扣10分。”张老师在
?AT("EN",RIGHT("STUDENT"，4))的执行结果是【】。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：编辑单个文档，完成邮件合并，将合并的结果文件另存为“合并文档．docx”。

需求分析阶段产生的主要文档是()

下列叙述正确的是()

结构化程序的三种基本结构是()

下列选项属于面向对象的程序设计语言是()。

下列叙述中错误的是

程序流程图中带有箭头的线段表示的是

运用价值链概念分析谈判准备的重要性。

肩关节正位摄影，中心线的正确射入点是

关于动作电位的说法中，下列说法错误的是()。

下列指标中哪些选项是膨胀土的工程特性指标?()

发包人在收到竣工结算报告及结算资料后( )天内仍不支付工程竣工结算价款的，承包人可以与发包人协议将该工程折价变卖。

以下不属于效益成本评比法的是（）

竞争优势是一个企业区别于另一个企业的，为顾客创造并能够为顾客乐于接受的价值。它主要有两种基本类型，即：________。

?AT("EN",RIGHT("STUDENT"，4))的执行结果是【】。

发包人在收到竣工结算报告及结算资料后(　　)天内仍不支付工程竣工结算价款的，承包人可以与发包人协议将该工程折价变卖。