已知有一关键字序列为{505,94,512,61,908,170,897,275,653,463)，如果我们采用快速法对此序列进行排序(按照升序排序)，请给出每一趟排序的结果。

admin2010-04-24 19

问题已知有一关键字序列为{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)

已知有一关键字序列为{505,94,512,61,908,170,897,275,653,463)，如果我们采用快速法对此序列进行排序(按照升序排序)，请给出每一趟排序的结果。

数据结构

理工类

当调用_______时，可以将一个主机域名映射为IP地址。()

一个无噪声的4000Hz信道，若只用两种电平状态来表示信号，则请计算信道所能达到的最大数据速率。

简述路由器的主要功能。

简述法定存款准备金金的作用机理与优点。

在借贷期限内根据市场资金供求变化定期调整的利率是()

假设原始存款为15000元，法定存款准备金率为6％。请计算存款派生乘数和创造的派生存款的总额。

商业银行保有的存款准备金与流通于银行体系之外的现金之和是()

如图C-4所示，输入元素为A，B，C，在栈的输出端得到一个输出序列ABC，试写出在栈的输入端三个可能的输入序列。

已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。

规定库存量与进货量之和不能超过出货量属于【】

跨国公司制定企业项目规划时考虑全球经济发展态势，这体现了国际企业战略的()

男，40岁，烧伤后3小时入院。疼痛剧烈，感口渴。面色苍白，心率150次／分，BP85／65mmHg，头颈部、躯干部布满大小不等水疱，可见潮红创面，两上肢呈焦黄色，无水疤。该病人的烧伤总面积估计为

周期、频率、角频率三者之间的关系正确的是()。

《会计法》在规定单位负责人为本单位会计行为责任主体的同时，也规定了会计机构、会计人员和其他人员的职责、法律责任。()

天然橡胶期货交易主要集中在(　　)。

下列各项中，会影响在建工程项目成本的有()。

揭示事物发展具有前进性和曲折性相统一的规律是()。

WriteinyourANSWERSHEETONEanoteofabout50-60wordstoafriendofyoursbasedonthefollowinggivensituation:Beforey

Nextweek,accordingtoUnitedNationsprojections(预测),theworldwillpasssevenbillioninpopulation,andbytheendofthis

A、Hewelcomeshertelephoninganytime.B、Hewilltelephoneherasoftenashecan.C、Heisnotthatfarawayifshewantstovi

已知有一关键字序列为{505,94,512,61,908,170,897,275,653,463)，如果我们采用快速法对此序列进行排序(按照升序排序)，请给出每一趟排序的结果。

数据结构

理工类

当调用_______时，可以将一个主机域名映射为IP地址。()

一个无噪声的4000Hz信道，若只用两种电平状态来表示信号，则请计算信道所能达到的最大数据速率。

简述路由器的主要功能。

简述法定存款准备金金的作用机理与优点。

在借贷期限内根据市场资金供求变化定期调整的利率是()

假设原始存款为15000元，法定存款准备金率为6％。请计算存款派生乘数和创造的派生存款的总额。

商业银行保有的存款准备金与流通于银行体系之外的现金之和是()

如图C-4所示，输入元素为A，B，C，在栈的输出端得到一个输出序列ABC，试写出在栈的输入端三个可能的输入序列。

已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。

规定库存量与进货量之和不能超过出货量属于【】

跨国公司制定企业项目规划时考虑全球经济发展态势，这体现了国际企业战略的()

男，40岁，烧伤后3小时入院。疼痛剧烈，感口渴。面色苍白，心率150次／分，BP85／65mmHg，头颈部、躯干部布满大小不等水疱，可见潮红创面，两上肢呈焦黄色，无水疤。该病人的烧伤总面积估计为

周期、频率、角频率三者之间的关系正确的是()。

《会计法》在规定单位负责人为本单位会计行为责任主体的同时，也规定了会计机构、会计人员和其他人员的职责、法律责任。()

天然橡胶期货交易主要集中在( )。

下列各项中，会影响在建工程项目成本的有()。

揭示事物发展具有前进性和曲折性相统一的规律是()。

WriteinyourANSWERSHEETONEanoteofabout50-60wordstoafriendofyoursbasedonthefollowinggivensituation:Beforey

Nextweek,accordingtoUnitedNationsprojections(预测),theworldwillpasssevenbillioninpopulation,andbytheendofthis

A、Hewelcomeshertelephoninganytime.B、Hewilltelephoneherasoftenashecan.C、Heisnotthatfarawayifshewantstovi

天然橡胶期货交易主要集中在(　　)。