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

admin2020-07-26 19

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档Word．docx。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。
中国国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。请按照下列要求完成对第五次、第六次人口普查数据的统计分析：浏览网页“第五次全国人口普查公报．htm”，将其中的“2000年第五次全国人口普查主要数据”表格导入到工作表“第五次普
已知英文字母m的ASCII码值为6DH，那么，码值为4DH的字母是()。
下列选项中，不属于结构化程序设计原则的是()。
算法的时间复杂度是指
算法的空间复杂度是指
带链的栈与顺序存储的栈相比，其优点是

随机试题

Don’tgetyourschedule______;staywithusinthisclass.
患者，女性，39岁，某厂装配车间油漆工，头晕、四肢无力1年余，记忆力减退、入睡难，多噩梦。体检异常无发现。实验室检查：白细胞2．4×109／L，中性粒细胞44％、淋巴细胞49％、嗜酸性粒细胞2％、单核细胞5％，红细胞3．6×1012／L，血红蛋白91．9g
对于反铲挖掘机的挖土特点描述，正确的有()。
固定单价合同适用于()的项目.
桑代克提出了三条基本的学习规律，即________、________、________。
是否公开学生的学习成绩，已成为明讯管理学院的一个热点话题。很多学生认为学习成绩是个人隐私，需要得到保护，呼吁学院不要再公开发布学生的学习成绩。学院的管理部门经过慎重考虑，决定今后所有的学习成绩统一通过电子函件的方式发送，每个学生将只能收到自己的学习成绩。以
()经4年时间制订出《授时历》。1981年，为了纪念他，国际天文学会以他的名字为月球上的一座环形山命名。
设3阶实对称矩阵A=(a1，a2，a3)有二重特征值λ1=λ2=1，且a1+2a2=a3，A*是A的伴随矩阵．求矩阵A；
SleeplessnessInsomniaorsleeplessnessisacommoncomplaintofwomenastheyenterintomenopause.Insomniameanshavingt
Fastfood,amainstayofAmericaneatingfordecades,mayhavereachedaplateauintheUnitedStatesasthematuringbaby-boom

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。

已知英文字母m的ASCII码值为6DH，那么，码值为4DH的字母是()。

下列选项中，不属于结构化程序设计原则的是()。

算法的时间复杂度是指

算法的空间复杂度是指

带链的栈与顺序存储的栈相比，其优点是

Don’tgetyourschedule______;staywithusinthisclass.

对于反铲挖掘机的挖土特点描述，正确的有()。

固定单价合同适用于()的项目.

桑代克提出了三条基本的学习规律，即________、________、________。

()经4年时间制订出《授时历》。1981年，为了纪念他，国际天文学会以他的名字为月球上的一座环形山命名。

设3阶实对称矩阵A=(a1，a2，a3)有二重特征值λ1=λ2=1，且a1+2a2=a3，A*是A的伴随矩阵．求矩阵A；

SleeplessnessInsomniaorsleeplessnessisacommoncomplaintofwomenastheyenterintomenopause.Insomniameanshavingt

Fastfood,amainstayofAmericaneatingfordecades,mayhavereachedaplateauintheUnitedStatesasthematuringbaby-boom

桑代克提出了三条基本的学习规律，即、、。