首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2015-12-25
64
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/KWDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面四个选项中,均是不合法的用户标识符的选项是
若变量已正确定义并赋值,以下符合C语言语法的表达式是
程序流程图中带有箭头的线段表示的是
有下列二叉树,对此二叉树前序遍历的结果为()。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
C语言可执行程序的开始执行点是()。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
简单的交换排序方法是()。
深度为5的满二叉树中,叶子结点的个数为______。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
随机试题
下列哪项不是血清阴性脊柱关节病的特点
对白日咳嗽为主者宜选用()。
根据《招标投标法实施条例》,关于对招标人处罚的说法正确的有()。
期量标准是对生产作业计划中的()经过分析和计算而规定的标准数据。
根据《公民道德建设实施纲要》的规定,下列说法中正确的()。
中国2011西安世界园艺博览会(Expo2011XI’ANCHINA),是第41届世界园艺博览会。该博览会是由陕西省政府、西安市政府共同主办的。()
Culturalglobalization,formany,meansWesternizationorAmericanization.Animportantdistinctionconcerningtoday’scultural
InChinacalligraphyoccupiesadistinguishedpositioninthefieldoftraditionalart.Itisnotonlyameansofcommunication
Thefollowingisaletter.Afterreadingit,youshouldcompletetheinformationbyfillingintheblanksmarked46through50i
A、Collectinginformationabouttheproject.B、Workingonacattleranch.C、Writingapaperaboutextinctanimals.D、Analyzingbu
最新回复
(
0
)