首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-06-06
52
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n一1
C、n(n一1)
D、n(n一1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://www.kaotiyun.com/show/Bbcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”,试按以下要求完成设计:创建一个查询,查找年龄小于平均年龄的学生,并显示其“姓名”
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tCollect”、“tpress”和“tType”,试按以下要求完成设计:创建一个查询,对“t聊e”表进行调整,将“类型ID”等于“05”的记录中的“类型介绍”字段更改为
考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改:将“入校时间”字段的显示设置为“××月××日××××”形式。注意:要求月日为两位显示、年四位显示,如“12月15目20
在考生文件夹下,存在一个数据库文件“samp1.accdb”、一个Excel文件“tScore.xls”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求,完成各种操作:将“tScore”表中“成绩
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求,完成表的编辑:在数据表视图中隐藏“出厂价”字段。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“档案表”和“水费”,试按以下要求完成设计:创建一个查询,查找未婚职工的记录,并显示“姓名”、“出生日期”和“职称”,所建查询名为“qT1”。
关系数据库管理系统中所谓的关系指的是
如果字段“学号”的取值范围为20130001~20139999,则下列选项中,错误的有效性规则是
下列关于OLE对象的叙述中,正确的是
将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组,这种操作称为
随机试题
事业单位的下列经济活动中,涉及“事业基金——投资基金”科目的有()
医学伦理学的研究对象包括
下列哪项属于伯吉斯的同心圆模型描述的城市社会空间结构模式()
客户风险偏好()。
CIIA考试由基础考试和最终考试组成。通过CIIA考试的人员,只要拥有在财务分析、资产管理或投资等领域2年以上相关的工作经历,即可获得由国际注册投资分析师协会授予的CIIA称号。( )
根据()要求,在人与事的配置过程中,既要达到工作的满负荷,又要符合人力资源的生理心理要求,不能超越身心极限。
某上市公司种植了大面积的稻谷。如果该公司的稻谷产量预期丰收,则该公司的股票价格就会上涨;如果该公司的稻谷产量预期减产,则该公司的股票价格就会下跌。有媒体报道,气象学家们已经预测,从第二天开始该公司稻谷种植区会有非常充分的降雨,因为充分的潮湿对目前稻谷的丰收
下列选项中,千兆以太网组网中不能使用的传输介质是()。
______areassetsthatareexpectedtobeconvertedtocash,sold,orconsumedduringthenext12monthsorwithinthebusiness’
From:Hussein,inGitaiTo:MontgomerySubject:ErrandsforMondayOlgaIamoutsicktoday,sothere
最新回复
(
0
)