首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-06-12
28
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/kLf0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下语句的输出结果是printf("%d\n",strlen("\t\"\065\xff\n"));（）。
有以下程序#includeintfun(inta,intb){if(b==0)returna;elsereturn(fun(--a,--b));}main(){printf("%d\n",fun(4,2));}程序的
若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是（）。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是（）。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
算法的有穷性是指( )。
关于算法，以下叙述中错误的是
随机试题
合同权利转让时，债权人应通知债务人，债权人未通知债务人的，债权人与受让人间的债权转让合同()
1953年到1956年，国内的主要矛盾是()
骨盆的形态、大小和发育与哪项因素无关
关于全国人大及其常委会的质询权，下列说法正确的是：(2010年试卷一第93题)
明胶()
以下哪个选项中的作品全部出自美国作家之手?
根据所给资料，回答下列问题。某省2016年上半年省内居民网络消费达1696．07亿元，同比增长45．13％，该省C～K地市中，2016年上半年至少()地市省内居民网络消费额之和，能达到全省总额的三分之一。
若f(x)在(a，b)内单调有界，则f(x)在(a，b)内间断点的类型只能是()
Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopicWealthandHealth.Youshouldwriteat
ThePowerofPretendYoupeakintoyourseven-year-old’sroomtoseehowheandhisbestfriendaregoingwiththeirplayti
最新回复
(
0
)
