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

admin2013-05-11 61

问题对序列{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)。

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

软考中级

在局域网标准中，100Base-T规定从收发器到集线器的距离不超过____________米。

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(1)的作用是连接各个区域的传输网络，(2)不接受本地自治系统之外的路由信息。(2009年下半年试题)(1)

报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(1)

假设模拟信号的最高频率为5MHz，采样频率必须大于，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是。(2008年上半年试题)(1)

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是__________。(2011年上半年试题)

已经发布实施的标准(包括已确认或修改补充的标准)，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过__________年。(2005年下半年试题)

填充流程图中①的判断条件。中缀表达式(A+B-CD)(E-F)/G经该流程图处理后的输出是什么?[*]

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

下列不会发出MFT信号的情况是()。

早产儿，日龄4天，出生后第2天开始出现哭声弱，吸吮无力，两下肢硬肿，精神弱，皮肤黄染，体温33℃。若该忠儿突然心率下降，从鼻腔涌出血性分泌物，肺部闻及湿哕音。其最可能出现的是

需要办理注销登记的情形包括()。

确定存货可变现净值时应考虑的因素有()。

管理型物业管理企业主要由管理人员组成，不带()。

根据学习的定义，下列属于学习现象的是()。①膝跳反应②谈梅生津③蜘蛛织网④儿童模仿成人

人民法院对违反法庭规则的人，可以予以训诫，责令退出法庭或者予以警告、罚款、拘留。()

栈的基本运算有三种：入栈、退栈和【】。

WheredoesJanework?

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

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

软考中级

在局域网标准中，100Base-T规定从收发器到集线器的距离不超过____________米。

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(1)的作用是连接各个区域的传输网络，(2)不接受本地自治系统之外的路由信息。(2009年下半年试题)(1)

报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(1)

假设模拟信号的最高频率为5MHz，采样频率必须大于______，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是______。(2008年上半年试题)(1)

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是__________。(2011年上半年试题)

已经发布实施的标准(包括已确认或修改补充的标准)，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过__________年。(2005年下半年试题)

填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

下列不会发出MFT信号的情况是()。

早产儿，日龄4天，出生后第2天开始出现哭声弱，吸吮无力，两下肢硬肿，精神弱，皮肤黄染，体温33℃。若该忠儿突然心率下降，从鼻腔涌出血性分泌物，肺部闻及湿哕音。其最可能出现的是

需要办理注销登记的情形包括()。

确定存货可变现净值时应考虑的因素有()。

管理型物业管理企业主要由管理人员组成，不带()。

根据学习的定义，下列属于学习现象的是()。①膝跳反应②谈梅生津③蜘蛛织网④儿童模仿成人

人民法院对违反法庭规则的人，可以予以训诫，责令退出法庭或者予以警告、罚款、拘留。()

栈的基本运算有三种：入栈、退栈和【】。

WheredoesJanework?

假设模拟信号的最高频率为5MHz，采样频率必须大于，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是。(2008年上半年试题)(1)

填充流程图中①的判断条件。中缀表达式(A+B-CD)(E-F)/G经该流程图处理后的输出是什么?[*]