首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2017-10-24
48
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n—1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n,)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/oIxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于return语句的叙述中不正确的是()。
下面程序的功能是:输出100以内能被4整除且个位数为8的所有整数,请填空。main(){inti,j;for(i=0=();i++){j=i*10+8;if(j%4!=0)continue;printf(
若有定义语句:intk[2][3],*pk[3];,则以下语句中正确的是()。
若有定义:intx=0,*p=&x;,则语句printf("%d\n",*p);的输出结果是()。
算法复杂度主要包括时间复杂度和()复杂度。
若有函数voidfun(doublea[],int*n){……}以下叙述中正确的是
在面向对象方法中,_________是具有相似性质的对象的集合。
下面关于算法的叙述中,正确的是()。
算法的空间复杂度是指()。
若i、j已定义成int型,则下列程序段中内循环体的总执行次数是()。for(i=6;i>0;i--)for(j=0;j<4;j++){…}
随机试题
为解决各类应用问题而编写的计算机程序称为_________。
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
在药典中收载了颗粒剂的质量检查项目,主要有
一般会计人员办理交接手续时的监交人员有()。
年末,单位本年度财政授权支付预算指标数大于零余额账户用款额度下达数的,根据未下达的用款额度,应该作出的分录为()。
下列法律事实中,属于法律事件的是( )。
离体的叶绿体在光照下进行稳定光合作用时,突然停止光照,短时间内,叶绿体内不可能发生的是()。
在分化、瓦解和改造犯罪分子中起重要作用的刑事政策是()。
利用游标机制可以实现对查询结果集的逐行操作。下列关于SQLServer2008中游标的说法中,错误的是()。
在E-R图中,图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是______框。
最新回复
(
0
)