首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有一关键字序列为{505,94,512,61,908,170,897,275,653,463),如果我们采用快速法对此序列进行排序(按照升序排序),请给出每一趟排序的结果。
已知有一关键字序列为{505,94,512,61,908,170,897,275,653,463),如果我们采用快速法对此序列进行排序(按照升序排序),请给出每一趟排序的结果。
admin
2010-04-24
26
问题
已知有一关键字序列为{505,94,512,61,908,170,897,275,653,463),如果我们采用快速法对此序列进行排序(按照升序排序),请给出每一趟排序的结果。
选项
答案
快速排序采用分治法进行,其基本思想如下:将原问题分解成为若干个规模更小但结构和原问题相似的子问题,递归地解这些子问题,然后将这些子问题的解的组合为原问题的解,根据上述思想,我们可以得到如下快速排序的各趟结果如下: 初始:505,94,512,61,908,170,897,275,653,432 第1趟:[462,94,295,61,170]505[897,908,653,512] 第2趟:[170,94,295,61]462,505[897,908,653,512] 第3趟
解析
转载请注明原文地址:https://kaotiyun.com/show/H0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
在数据单元上附加一些数据或是对数据单元作的密码变换,也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()
在互联层有一组服务将IP地址转换为相应的物理地址,这组协议称为()
__________是指中央银行根据产业行情、物价趋势和金融市场的动向,规定商业银行每季度贷款的增减额,并要求其执行,如果商业银行不按规定的增减额对产业部门贷款,中央银行可削减向该银行贷款的额度,甚至采取停止提供信用等制裁措施。
货币的时间价值通常体现为________。
同传统的银行存款相比,结构性存款具有__________的特征。()
公募发行债券的优点不包括()
判断通货紧缩是否发生的主要标准是()
银行内部风险管理人员根据银行所承担的风险计算出来的、银行需要保有的最低资本量被称为
某班40个学生经济学的考试成绩如下:填出下列的频数和频率表:(i)用组距分组法(表1.3);(ii)用单变量值分组法(表1.4)。
规定库存量与进货量之和不能超过出货量属于【】
随机试题
StanfordUniversityStanfordUniversityissometimescalled"theHarvardoftheWest".Thestudentsareenrolledmainlyfrom
风湿关节炎的处理哪项最重要()
在突发公共卫生事件中,与护理伦理规范不符的是
倒凹固位主要是防止
依据《刑法》的规定,在安全事故发生后,负有报告职责的人员不报或者谎报事故情况,贻误事故抢救,情节严重的,处()有期徒刑或者拘役。
固定资产购建业务和材料采购业务的核算,构成了供应过程业务核算的主要内容。()
“神八”发射时,下列图示正确的是()。
设X1,X2,…,Xm与Y1,Y2,…,Yn分别为来自相互独立的标准正态总体X与Y的简单随机样本,令Z=(Xi一)2+(Yi—)2,则D(z)=______.
在数据库的概念结构设计中,常用的描述工具是______。
Asmedicalevidencemountsthatweareindeedwhatweeat,consumingahealthierdiethasbecomealmostanationalpassioninth
最新回复
(
0
)