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

admin2013-05-11 51

问题对序列{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://kaotiyun.com/show/AnRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2009年下半年试题)(3)

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

在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是(1)。如果用50kb／s的卫星信道传送，则需要的时间是(2)。(2009年下半年试题)(1)

E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(1)

下列网络管理软件中不需要SNMP支持的是__________。

确定构建软件系统所需要的人数时不必考虑()。

下列哪项不是神经系统疾病病人常见的症状、体征

下列关于罂粟壳的说法错误的是

某在用圬工拱桥，位于厂区主干道，交通繁忙且重车较多，受业主委托，需对进行桥梁承载能力的检测评定，试完成以下相关分析和检测评定。为获取承载能力检算所需的各分项检算系数，以下()工作是必须完成的。

根据证券法律制度的规定，下列各项中，属于重大事件的有()。

甲公司欲进军非洲市场，考虑到市场环境的差异，决定对总体环境进行详尽分析。下列选项中，属于对社会和文化环境中人口方面问题进行分析时通常考虑的因素是()。

钟老师在班上设立“进步展示台”，分类展示在不同方面有进步的学生。这表明钟老师()。

科学发展观是按照“统筹城乡发展、统筹区域发展、统筹()发展、统筹人与自然和谐发展、统筹国内发展和对外开放”的要求推进各项事业的改革和发展的一种方法论，是中国共产党的重大战略思想。

符合以下________条件的，可以用二分法查找。

Mr.Reeceisinterestingoldman.Mr.Reeceworked【C1】afarm.Heandhiswife【C2】alotofthingsandtheyhadsomec

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

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

软考中级

某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2009年下半年试题)(3)

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

在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是(1)。如果用50kb／s的卫星信道传送，则需要的时间是(2)。(2009年下半年试题)(1)

E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(1)

下列网络管理软件中不需要SNMP支持的是__________。

确定构建软件系统所需要的人数时不必考虑()。

下列哪项不是神经系统疾病病人常见的症状、体征

下列关于罂粟壳的说法错误的是

某在用圬工拱桥，位于厂区主干道，交通繁忙且重车较多，受业主委托，需对进行桥梁承载能力的检测评定，试完成以下相关分析和检测评定。为获取承载能力检算所需的各分项检算系数，以下()工作是必须完成的。

根据证券法律制度的规定，下列各项中，属于重大事件的有()。

甲公司欲进军非洲市场，考虑到市场环境的差异，决定对总体环境进行详尽分析。下列选项中，属于对社会和文化环境中人口方面问题进行分析时通常考虑的因素是()。

钟老师在班上设立“进步展示台”，分类展示在不同方面有进步的学生。这表明钟老师()。

科学发展观是按照“统筹城乡发展、统筹区域发展、统筹()发展、统筹人与自然和谐发展、统筹国内发展和对外开放”的要求推进各项事业的改革和发展的一种方法论，是中国共产党的重大战略思想。

符合以下________条件的，可以用二分法查找。

Mr.Reeceisinterestingoldman.Mr.Reeceworked【C1】______afarm.Heandhiswife【C2】______alotofthingsandtheyhadsomec

Mr.Reeceisinterestingoldman.Mr.Reeceworked【C1】afarm.Heandhiswife【C2】alotofthingsandtheyhadsomec