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

admin2010-04-24 13

问题已知有一关键字序列为{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://jikaoti.com/ti/SotaFFFM

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构

理工类

在数据单元上附加一些数据或是对数据单元作的密码变换，也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()

完成路径选择功能是在OSI模型的_______。()

10Mbit／s以太网升级到100Mbit／s和1Gbit／s甚至10Gbit／s时，需要解决哪些技术问题?在帧的长度方面需要有什么改变?为什么?传输媒体应当有什么改变?

在AdHoc网络中，移动主机可以在网中随意移动。主机的移动会导致主机之间的链路增加或消失，主机之间的关系不断发生变化，这体现了移动AdHoc网络的特点。()

在数据传输过程中，若接收方收到发送方送来的信息为10110011010，生成多项式为G(x)=x4+x3+1，请问接收方收到的数据是否正确?(请写出判断依据及推演过程)

评估股票内在价值的常用方法有、___。

____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。

凯恩斯对货币需求理论的突出贡献在于他对货币需求动机的剖析在此基础上，把什么引入了货币需求函数?()

用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局)．

哈夫曼树不存在度为_______的结点。

《左传》主要记载了当时游说权谋之士的斗争、谋划和说辞。()

A．泻下通便，清肝，杀虫B．泻下通便，行水消胀C．泻下逐水，杀虫D．行气利水，杀虫E．泻热通便，润燥软坚，清火消肿芦荟的功效是

下列肾血管疾病引起急性肾衰竭应除外

适用于尾水较深，流量变化范围较小，水位变幅较小，或有排冰、漂木要求的情况，且一般不需要作护坦的消能方式有()。

会计账簿按用途不同，分为(　　)、分类账簿、备查账簿等。

在会计核算中产生权责发生制和收付实现制两种记账基础的会计基本假设是()。

下列关于一般公司债券发行的表述中，正确的有()。

古代把每月的第一日叫()。

在Telnet中，程序的______。

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

数据结构

理工类

在数据单元上附加一些数据或是对数据单元作的密码变换，也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()

完成路径选择功能是在OSI模型的_______。()

10Mbit／s以太网升级到100Mbit／s和1Gbit／s甚至10Gbit／s时，需要解决哪些技术问题?在帧的长度方面需要有什么改变?为什么?传输媒体应当有什么改变?

在AdHoc网络中，移动主机可以在网中随意移动。主机的移动会导致主机之间的链路增加或消失，主机之间的关系不断发生变化，这体现了移动AdHoc网络的特点。()

在数据传输过程中，若接收方收到发送方送来的信息为10110011010，生成多项式为G(x)=x4+x3+1，请问接收方收到的数据是否正确?(请写出判断依据及推演过程)

评估股票内在价值的常用方法有__________、_____________。

____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。

凯恩斯对货币需求理论的突出贡献在于他对货币需求动机的剖析在此基础上，把什么引入了货币需求函数?()

用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局)．

哈夫曼树不存在度为_______的结点。

《左传》主要记载了当时游说权谋之士的斗争、谋划和说辞。()

A．泻下通便，清肝，杀虫B．泻下通便，行水消胀C．泻下逐水，杀虫D．行气利水，杀虫E．泻热通便，润燥软坚，清火消肿芦荟的功效是

下列肾血管疾病引起急性肾衰竭应除外

适用于尾水较深，流量变化范围较小，水位变幅较小，或有排冰、漂木要求的情况，且一般不需要作护坦的消能方式有()。

会计账簿按用途不同，分为( )、分类账簿、备查账簿等。

在会计核算中产生权责发生制和收付实现制两种记账基础的会计基本假设是()。

下列关于一般公司债券发行的表述中，正确的有()。

古代把每月的第一日叫()。

在Telnet中，程序的______。

评估股票内在价值的常用方法有、___。

会计账簿按用途不同，分为(　　)、分类账簿、备查账簿等。