对序列{49，38，65，97，76，13，27，50}采用快速排序方法进行排序，以第一个元素为基准元素得到的划分结果是(55)。

admin2013-05-11 55

问题对序列{49，38，65，97，76，13，27，50}采用快速排序方法进行排序，以第一个元素为基准元素得到的划分结果是(55)。

选项 A、13，27，38，49，76，97，65，50
B、27，38，13，49，76，97，65，50
C、27，38，13，49，50，76，65，97
D、27，13，38，49，76，97，65，50

答案B

解析一趟快速排序的具体做法是：附设两个指针LOW和HIGH，它们的初值分别为LOW和　HIGH，设基准记录的关键字为K，则首先从HIGH所指位置起向前搜索找到第一个关键字小于K的记录和基准记录互相交换，然后从LOW所指位置起向后搜索，找到第一个关键字大子K的记录和基准记录互相交换，重复这两步一直到LOW=HIGH为止。由此可推出对于序列{49，38，65，97，76，13，27，50}按照从小到大采用快速排序方法进行排序得到{27，38，13，49，76，97，65，50}。

转载请注明原文地址:https://www.kaotiyun.com/show/AnRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对序列{49，38，65，97，76，13，27，50}采用快速排序方法进行排序，以第一个元素为基准元素得到的划分结果是(55)。

软件设计师上午基础知识考试

软考中级

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(3)

在CPU中，__________不仅要保证指令的正确执行，还要能够处理异常事件。(2012年下半年试题)

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(4)

程序的3种基本控制结构是__________。(2010年上半年试题)

Linux系统中，DHCP服务的主配置文件是(1)，保存客户端租约信息的文件是(2)。(2012年下半年试题)(2)

OSPF协议适用于4种网络。下面选项中，属于广播多址网络的是(1)，属于非广播多址网络的是(2)。(2011年上半年试题)(1)

杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(1)

Developing　reliable　software　on　time　and　within(66)represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

患者，女，55岁。心悸、胸闷、气短，活动后加剧已3年。面色淡白，神疲乏力，语声低微，入夜不能安睡，舌淡苔白，脉弱。其证候是

胸骨左缘第二肋间隙属于胸骨体下端近剑突属于

龟甲的功效为

施工进度计划编制中，紧接“分解施工过程，确定施工顺序和工作名称”之后的步骤为()。

成套工具(由可换的扳手套筒、螺丝刀、锤子、钳子、手提式电钻组成)

境外甲企业在我国境内未设立机构、场所，其向我国居民企业乙公司转让了一项配方，取得转让收入31000万元。甲企业就该项转让所得应向我国缴纳的企业所得税税额为()万元。

根据公司法律制度的规定，下列选项中，属于上市公司监事会职权有()。(2002年)

某些画家根据光色原理对绘画色彩进行了大胆革新，打破了传统绘画的褐色调子，并直接面对自然风景写生，将光色瞬间变幻的效果记录下来。这一绘画流派是()。

社会主义法治理念的根本保证是()。

对序列{49，38，65，97，76，13，27，50}采用快速排序方法进行排序，以第一个元素为基准元素得到的划分结果是(55)。

软件设计师上午基础知识考试

软考中级

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(3)

在CPU中，__________不仅要保证指令的正确执行，还要能够处理异常事件。(2012年下半年试题)

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(4)

程序的3种基本控制结构是__________。(2010年上半年试题)

Linux系统中，DHCP服务的主配置文件是(1)，保存客户端租约信息的文件是(2)。(2012年下半年试题)(2)

OSPF协议适用于4种网络。下面选项中，属于广播多址网络的是(1)，属于非广播多址网络的是(2)。(2011年上半年试题)(1)

杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(1)

Developing reliable software on time and within(66)represents a difficult endeavor for many organizations. Usually business s

患者，女，55岁。心悸、胸闷、气短，活动后加剧已3年。面色淡白，神疲乏力，语声低微，入夜不能安睡，舌淡苔白，脉弱。其证候是

胸骨左缘第二肋间隙属于胸骨体下端近剑突属于

龟甲的功效为

施工进度计划编制中，紧接“分解施工过程，确定施工顺序和工作名称”之后的步骤为()。

成套工具(由可换的扳手套筒、螺丝刀、锤子、钳子、手提式电钻组成)

境外甲企业在我国境内未设立机构、场所，其向我国居民企业乙公司转让了一项配方，取得转让收入31000万元。甲企业就该项转让所得应向我国缴纳的企业所得税税额为()万元。

根据公司法律制度的规定，下列选项中，属于上市公司监事会职权有()。(2002年)

某些画家根据光色原理对绘画色彩进行了大胆革新，打破了传统绘画的褐色调子，并直接面对自然风景写生，将光色瞬间变幻的效果记录下来。这一绘画流派是()。

社会主义法治理念的根本保证是()。

Developing　reliable　software　on　time　and　within(66)represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s