首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2018-01-11
46
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/LLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序执行后的输出结果是()。main(){charx=0xFFFF；printf("％dn"，x--)；}
若有下列定义和语句：intu=011，v=0x11，w=11；printf("％o，％x，％d＼n"，u，v，w)；则输出结果是()。
软件设计模块化的目的是________程序设计的复杂性。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为________。
下列叙述中错误的是()。
在程序设计阶段应该采取_________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
最简单的交换排序方法是_________。
以下叙述中错误的是()。
若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的是switch语句是()。
下面不属于软件工程的3个要素是
随机试题
监测FGR的指标
男，23岁。肛周肿痛3天伴发热，有里急后重感。肛周红肿，触诊波动感。进一步确诊的方法是
下列关于行政诉讼撤诉制度的说法正确的是：()
王某拥有两处房产，一处原值90万元的房产供自己及家人居住，另一处原值40万元的房产于2015年6月30日出租给他人居住，按市场价每月取得租金收入2400元。王某当年应缴纳房产税()元。(2015年回忆版)
长江具有重要的旅游价值，关于长江的说法中，正确的是()。
行政机关的基本职能是()。
0，1，14，39，76，125，()
可通过“打开”对话框的()属性设置对话框中所显示文件的类型。
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：根据“Word-邀请函参考样式．docx”文件，调整邀
Childrenare【C1】______seriousillnessesbecauseoftheirparentssmokingathome,raysthegovernment’schiefmedicalofficer,
最新回复
(
0
)
