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

admin2021-09-15 12

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是()
张阳是北京某公司财务部的主管，为了提高公司的日常报账和结算单审核效率，他准备设计一个《经费联审结算单》模板。请根据考生文件夹下“Word素材文件1．docx”和“Word素材文件2．xlsx”帮他完成制作任务，具体要求如下：(1)在考生文件夹下，将素材文
韩梅是北京某企业采购部门的经理，为了节省采购成本，提高决策效率，她要求所有采购部门的员工在采购过程中都要使用Excel来分析采购成本并进行辅助决策。请根据下列要求帮助她运用已有的数据完成这项工作：(1)将考生文件夹下的“Excel素材文件xlsx”另存为
小明利用PowerPoint制作一份考试培训的演示文稿，他希望在每张幻灯片中添加包含“样例”文字的水印效果，最优的操作方法是
以下不属于计算机网络的主要功能的是（）。
将目标程序(．obj)转换成可执行文件(．exe)的程序称为()。

随机试题

会计规范体系中，属于会计行政法规的是()
按账户的用途和结构分类，下列账户中属于跨期摊配账户的是()。
不属于紧脉主病的是
组织损伤破裂的患者局部禁用冷疗的理由是
某股份有限公司股东大会在审议董事会人选时，有下列四人的任职资格受到股东质疑。其中哪些不属于公司法规定不得担任董事的情形？
项目质量计划除体现工序、分项工程、分部工程及单位工程的过程控制外，还应体现()。
竹地板的分类方式有多种，其中按结构可分为()。
对账户发生额进行试算平衡的依据是()。
我敢大胆地说：天地间不可懂的好文章是有的。但是，假使并不是好文章，而硬做得叫人不可懂，那就是糟糕。譬如你有一个明珠，紧紧握在手中，不给人看，你这个关子卖的是有意思的；若所握只是颗砂粒，甚而至于是个干矢橛，也“像煞有介事”地紧握着，闹得满头大汗，岂非笑语!文
AAttractionsofTravellingBLanguageProblemWhenEatingOutCRevolutionCausedbyJetsDHowTravellers’ConcernsAreMe

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。

小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是()

小明利用PowerPoint制作一份考试培训的演示文稿，他希望在每张幻灯片中添加包含“样例”文字的水印效果，最优的操作方法是

以下不属于计算机网络的主要功能的是（）。

将目标程序(．obj)转换成可执行文件(．exe)的程序称为()。

会计规范体系中，属于会计行政法规的是()

按账户的用途和结构分类，下列账户中属于跨期摊配账户的是()。

不属于紧脉主病的是

组织损伤破裂的患者局部禁用冷疗的理由是

某股份有限公司股东大会在审议董事会人选时，有下列四人的任职资格受到股东质疑。其中哪些不属于公司法规定不得担任董事的情形？

项目质量计划除体现工序、分项工程、分部工程及单位工程的过程控制外，还应体现()。

竹地板的分类方式有多种，其中按结构可分为()。

对账户发生额进行试算平衡的依据是()。

AAttractionsofTravellingBLanguageProblemWhenEatingOutCRevolutionCausedbyJetsDHowTravellers’ConcernsAreMe