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

admin2019-11-14 54

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名填入Ⅰ列相应单元中。将排名前3位和后3位的产品名次分别用标准红
数据的存储结构是指
在拼音输入法中，输入拼音“zhengchang”，其编码属于：
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“个人销售总计”列的统计数据，在“销售业绩表”工作表的“销售排名”列中通过公式计算销售排行榜，个人销售总计排名第一的，显示“第1名”
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在考生文件夹下，打开“Excel素材.xlsx”文件，将其另存为“Excel.xlsx”(“.xlsx”为扩展名)之后所有的操作均基于此
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
在Word功能区中，拥有的选项卡分别是：
不是计算机病毒预防的方法是()。

随机试题

基本尺寸不同的孔、轴相互结合也构成配合。（）
在1151变送器的电流放大电路中，输出电流表并联在D14两端，则电流表()。
被誉为“七绝圣手”、“诗家夫子”的是
HIV与感染细胞膜上CD4分子结合的病毒刺突是
1岁患儿，呕吐、腹泻，稀水便5d，1d来尿量极少，精神委靡，前囟及眼窝极度凹陷，皮肤弹性差，四肢发凉，脉细弱，血清钠125mmol/l。根据患儿脱水程度和性质，应首先给下列哪种液体()。
律师建议刘某可向下列单位中的哪些单位索赔()。本案中销售方侵犯了刘某什么权利()。
在安全生产责任制中，关于施工员职责说法错误的是()。
现金流量表的补充资料包括()。
张老师班上的王明同学上课时常发出怪叫声，面对老师的批评和全班同学的哄堂大笑，王明反而非常得意，觉得自己引起了大家的注意。后来张老师转变策略，在王明发出怪叫声后置若罔闻，并且提前告诉其他同学忽视王明的调皮行为，王明觉得自己的“演出”没有得到反馈，渐渐失去了兴
Lookingoutofthewindow,theoldladysawTony(run)______towardsthepostman.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据的存储结构是指

在拼音输入法中，输入拼音“zhengchang”，其编码属于：

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在Word功能区中，拥有的选项卡分别是：

不是计算机病毒预防的方法是()。

基本尺寸不同的孔、轴相互结合也构成配合。（）

在1151变送器的电流放大电路中，输出电流表并联在D14两端，则电流表()。

被誉为“七绝圣手”、“诗家夫子”的是

HIV与感染细胞膜上CD4分子结合的病毒刺突是

1岁患儿，呕吐、腹泻，稀水便5d，1d来尿量极少，精神委靡，前囟及眼窝极度凹陷，皮肤弹性差，四肢发凉，脉细弱，血清钠125mmol/l。根据患儿脱水程度和性质，应首先给下列哪种液体()。

律师建议刘某可向下列单位中的哪些单位索赔()。本案中销售方侵犯了刘某什么权利()。

在安全生产责任制中，关于施工员职责说法错误的是()。

现金流量表的补充资料包括()。

Lookingoutofthewindow,theoldladysawTony(run)______towardsthepostman.