首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法的是
admin
2012-03-21
37
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法的是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2，堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://jikaoti.com/ti/Z580FFFM
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
给出如下代码：importrandomnum=random．randint(1，10)whileTrue：guess=input()i=int(guess)ifi==num：print(’’你猜对了’’)breakelifinum
下面代码的输出结果是x=0x1010print(x)
关于二维数据的处理，描述错误的是，
以下文件操作方法，打开后能读取CSV格式文件的选项是
关于下面代码中的变量x，以下选项中描述正确的是fo=open(fname，’’r’’)forxinfo：print(x)fo．close()
下列选项中不符合Python语言变量命名规则的是
考生文件夹下存在一个文件PY201．py，请写代码替换横线，不修改其他代码，实现以下功能：使用turtle库的tulle．fight()函数和turtle．fd()函数绘制一个五角星，边长为200像素，5个内角度数为144，效果如下图所示。试题程
商品销售的售货单和商品之间的联系是()。
树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为()。
在JApplet中添加构件和进行布局管理都是针对______的。
随机试题
在服务接待中要使用称呼敬语，使用敬语时，要注意时间、地点和场合。
卡环臂起始部分位于基牙的
在黄酮分子母核不同位置上引入基会影响黄酮类化合物的颜色深浅，其中使颜色明显加深的位置是
【背景资料】某石油化工装置进行工程招标，某一施工单位根据招标方提供的实物量清单进行投标并中标。签订工程合同后，由于工程急于开工，该施工单位在未收到施工图纸的情况下，即进行了施工组织设计的编制，施工单位在原投标书的基础上，只是进行了格式和内容的简单调整，即
生活垃圾填埋场泥质防水层的施工质量技术控制要点有()。
在计算企业所得税时，可以在税前扣除的工资费用与“三项经费”合计( )元。2003年王某应缴纳个人所得税( )元。
企业出租经营用房原值500万元,年租金收入8万元,该地区扣除比例为30%,则该企业应纳房产税为()万元。
Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesame【C1】________ismadefromgenerationtogenerationan
Ондумал____опредыдущемотдыхе,____овстречесостарымфронтовымдругом.
IwasinmythirdyearofteachingwritingatRalphHighSchoolinNewYork,whenoneofmystudents,15-year-oldMikey,gaveme
最新回复
(
0
)
