首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2015-12-21
63
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/p4Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,不属于"对象"基本特点的是( )。
下面属于白盒测试方法的是
在项目管理器中,将一程序设置为主程序的方法是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
下列关于线性链表的叙述中,正确的是( )。
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
支持子程序调用的数据结构是( )。
下列数据结构中,能用二分法进行查找的是
随机试题
从业者在职业劳动中,有一分力出一分力,出满勤,干满点,不怠工,不推诿,不自欺,遵纪守法;对待他人严格履行合同契约,说到做到,不说谎,不欺人,不弄虚作假,不唯利是图,不做缺德事,不做亏心事。这是职业道德中
利用混合物各成分在两相溶剂中的分配系数不同进行分离的色谱方法为
异烟肼每日用量超过500mg时,主要的不良反应是
以下四项中,除外哪一项为妊娠合并糖尿病对胎儿的影响
CR的空间频率处理、减影处理的叙述,正确的是
循环周期理论重点考虑的是时间因素、关系价格,不考虑成交量。()
在面试评估阶段可采用的评估方式包括()
毕业前夕,老师请学生张某谈谈对个人求职的看法。张某说:“找工作不好,不找工作也不好”。张某的话违背了()。
100BASE-T的网卡可分为3种,目前使用最多的、多用于主干网中的是()。
BeliefsabouttherelationshipbetweenhumanityandthenaturalenvironmentcanbedirectlycorrelatedwithconceptionsheldAre
最新回复
(
0
)