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

admin2019-11-14 77

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件测试的目的是
在软件开发中，需求分析阶段产生的主要文档是
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。在文档的页脚正中插入页码，要求封面页无页码，目录和图表目录部分
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。制作完成的演示文稿至少包含9张幻灯片，并含有标题幻灯片和致谢幻灯片；演示文稿须选择一种适当的主题，要求字体和配色方案合理；每页幻灯片需设置不同的切换
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
微机中访问速度最快的存储器是
程序流程图中带有箭头的线段表示的是()。
数据流图(DFD)中的有向箭头(→)表示
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

随机试题

下列专利实施行为中,侵犯了专利权的是()。
A、休息，低盐饮食，限制入水量，补蛋白质，给利尿剂B、休息，高热量高蛋白饮食，保肝治疗C、休息，高热量限蛋白饮食，输入支链氨基酸D、休息，禁食，积极补足血容量并采取止血措施E、休息，控制输液量，纠正电解质紊乱，限制蛋白治疗肝硬化合并消化道出血（
A．0．2mlB．1～2mlC．2～5mlD．100～1000ml以上E．200ml以上肌内注射的注射量是
物资供应计划的编制依据是()。
根据《建筑工程建筑面积计算规范》(GB／T50353—2013)，应计算1／2建筑面积的有()。[2016年真题]
机械事故按其损失的程度分为()。
期货公司章程应当对首席风险官制度的哪些内容做出规定?()
我国开始进行国库集中收付制度改革试点的时间是()。
有一钟摆，在不计摩擦力和空气阻力的情况下，若增大摆幅，则摆动频率将()。
Whydoyoulistentomusic?Ifyoushouldputthisquestiontoanumberofpeople,youmightreceiveanswerslikethese:"Ilik

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件测试的目的是

在软件开发中，需求分析阶段产生的主要文档是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

微机中访问速度最快的存储器是

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

数据流图(DFD)中的有向箭头(→)表示

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

下列专利实施行为中,侵犯了专利权的是()。

A．0．2mlB．1～2mlC．2～5mlD．100～1000ml以上E．200ml以上肌内注射的注射量是

物资供应计划的编制依据是()。

根据《建筑工程建筑面积计算规范》(GB／T50353—2013)，应计算1／2建筑面积的有()。[2016年真题]

机械事故按其损失的程度分为()。

期货公司章程应当对首席风险官制度的哪些内容做出规定?()

我国开始进行国库集中收付制度改革试点的时间是()。

有一钟摆，在不计摩擦力和空气阻力的情况下，若增大摆幅，则摆动频率将()。

Whydoyoulistentomusic?Ifyoushouldputthisquestiontoanumberofpeople,youmightreceiveanswerslikethese:"Ilik