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

admin2020-02-26 22

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。根据第二章中的表1内容生成一张如示例文件chart.png所示的图
软件测试的目的是
在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
下列数据结构中，能够按照“先进后出”原则存取数据的是
下列数据结构中，属于非线性结构的是()。

随机试题

施工文件立卷时，案卷卷盒的外表尺寸为（）。
对白血病化疗的表述不正确的是
确诊宫颈癌的方法是
人民法院对于判处死刑的案件进行复审核准所遵循的特别审判程序称为死刑复核程序。关于死刑复核程序的下列说法中，错误的是(　　)。
《资产评估准则——评估程序》是从()的角度规范资产评估程序的。
处于不同阶段的家庭理财重点也不同，下列说法正确的是()。
下列各项业务中，应记入“坏账准备”科目贷方的有（）。
()“钻木取火”的传说说明人类进入了人工取火的时代。
私人企业通过提供高薪，以吸引有技能的专业技术人员。大多数受雇于私营企业的专业技术人员赚的钱比技能相仿的在政府部门工作的专业技术人员多出50％。所以，除非政府雇用的专业技术人员更多被对公众的职责感而不是被他们的个人利益所驱使，否则政府的专业技术人员就有可能流
下列关于认识过程中的飞跃的表述，正确的有()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件测试的目的是

在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

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

下列数据结构中，属于非线性结构的是()。

施工文件立卷时，案卷卷盒的外表尺寸为（）。

对白血病化疗的表述不正确的是

确诊宫颈癌的方法是

人民法院对于判处死刑的案件进行复审核准所遵循的特别审判程序称为死刑复核程序。关于死刑复核程序的下列说法中，错误的是( )。

《资产评估准则——评估程序》是从()的角度规范资产评估程序的。

处于不同阶段的家庭理财重点也不同，下列说法正确的是()。

下列各项业务中，应记入“坏账准备”科目贷方的有（）。

()“钻木取火”的传说说明人类进入了人工取火的时代。

下列关于认识过程中的飞跃的表述，正确的有()

人民法院对于判处死刑的案件进行复审核准所遵循的特别审判程序称为死刑复核程序。关于死刑复核程序的下列说法中，错误的是(　　)。