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

admin2020-02-26 64

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述
小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是：
下面不属于软件需求规格说明书内容的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：《××研究所科研经费报账须知》以文本框形式实现，其文字的显示方向与
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计《MS
结构化程序设计的基本原则不包括()。

随机试题

工程质量保修期满后()个工作日内，发包人应向承包人颁发工程质量保修责任终止证书，并退还剩余的质量保证金，但保修责任范围内的质量缺陷未处理完成的应除外。
简述邓小平关于社会主义本质新论断的基本内容。
设f(x)＝｜sinx｜，则x＝0处[]．
只要社会主义物质文明建设搞好了，社会主义精神文明建设就自然搞好了。
经济分析与财务分析的区别在于()。
降低公路工程项目施工成本的方法和途径的说法中错误的是()。
行政机关在作出影响相对方权利义务决定时，要说明作出决定的事实原因和法律依据，这是行政程序的()制度。
设A为m×n矩阵，B为n×m矩阵，E为m阶单位矩阵。若AB=E，则()
下列叙述中，正确的是_______。
A.initialB.consciousnessC.preparatoryD.coupleE.reduceF.dimG.dugH.deeperI.deedsJ.procedureK.recallL

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是：

下面不属于软件需求规格说明书内容的是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：

结构化程序设计的基本原则不包括()。

工程质量保修期满后()个工作日内，发包人应向承包人颁发工程质量保修责任终止证书，并退还剩余的质量保证金，但保修责任范围内的质量缺陷未处理完成的应除外。

简述邓小平关于社会主义本质新论断的基本内容。

设f(x)＝｜sinx｜，则x＝0处[]．

只要社会主义物质文明建设搞好了，社会主义精神文明建设就自然搞好了。

经济分析与财务分析的区别在于()。

降低公路工程项目施工成本的方法和途径的说法中错误的是()。

行政机关在作出影响相对方权利义务决定时，要说明作出决定的事实原因和法律依据，这是行政程序的()制度。

设A为m×n矩阵，B为n×m矩阵，E为m阶单位矩阵。若AB=E，则()

下列叙述中，正确的是_______。

A.initialB.consciousnessC.preparatoryD.coupleE.reduceF.dimG.dugH.deeperI.deedsJ.procedureK.recallL