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

admin2021-09-15 24

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是()。
某企业需要一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于()
第二范式是在第一范式的基础上消除了()
用来控制、指挥和协调计算机各部件工作的是()。
在微型计算机中，内存储器通常采用()。
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是
在微型计算机的内存储器中，不能随机修改其存储内容的是()。
在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
微机硬件系统中最核心的部件是()。

随机试题

简述常绿阔叶林的分布、生境和群落特征。
男，胎龄260天，3000克，初生1天，皮肤黏膜正常，心肺正常，肝肋下2cm，脾未及，Hb190g／L，RBC6．0×1012／L，WBC15．0×109／L，N：0．76，L：0．24，末梢血涂片可见少量有核红细胞及少量幼稚粒细胞，HbF0．65，可
下列不是百日咳并发症的是
由于眼睑外伤或手术之后引起的睑外翻是
下列细菌中繁殖最慢的是
男性，45岁，2个月来左颈部淋巴结进行性肿大，无痛，周期性发热，消瘦，近1周上胸部水肿，颈粗，淋巴结活检有里-斯细胞，胸片示纵隔有肿块，选择哪种治疗显效最快
根据解剖、生理、心理等特点，一般将小儿年龄时期划分为()
甲有限责任公司(以下简称甲公司)为一家从事机械制造的增值税一般纳税人，适用的增值税税率为17％，所得税税率为25％，按净利润10％提取法定盈余公积。2018年1月1日所有者权益总额为5400万元，其中实收资本4000万元，资本公积200万元，其他综合收益2
秦始皇二十四年(前223)，王翦率秦军灭楚，继续南进，夺得越人一部分土地，置()郡。
中国的汽车业在近30年间取得了巨大的成就。在20世纪70年代，中国每年生产的轿车还不足3000辆。而在去年，我国轿车的产销量都突破了1000万辆，位居全球之首。中国的品牌车已经有了长足的进步。一些中国的一流厂家，如上汽集团(SAIC)和吉利汽车(Geely

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是()。

某企业需要一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于()

第二范式是在第一范式的基础上消除了()

用来控制、指挥和协调计算机各部件工作的是()。

在微型计算机中，内存储器通常采用()。

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

在微型计算机的内存储器中，不能随机修改其存储内容的是()。

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

微机硬件系统中最核心的部件是()。

简述常绿阔叶林的分布、生境和群落特征。

男，胎龄260天，3000克，初生1天，皮肤黏膜正常，心肺正常，肝肋下2cm，脾未及，Hb190g／L，RBC6．0×1012／L，WBC15．0×109／L，N：0．76，L：0．24，末梢血涂片可见少量有核红细胞及少量幼稚粒细胞，HbF0．65，可

下列不是百日咳并发症的是

由于眼睑外伤或手术之后引起的睑外翻是

下列细菌中繁殖最慢的是

男性，45岁，2个月来左颈部淋巴结进行性肿大，无痛，周期性发热，消瘦，近1周上胸部水肿，颈粗，淋巴结活检有里-斯细胞，胸片示纵隔有肿块，选择哪种治疗显效最快

根据解剖、生理、心理等特点，一般将小儿年龄时期划分为()

秦始皇二十四年(前223)，王翦率秦军灭楚，继续南进，夺得越人一部分土地，置()郡。