已知某序列为{49，38，65，97，76，13，27)，试采用该序列的第1个元素为枢轴进行快速排序，则经过1趟快速排序之后所得到的序列为【】。

admin2010-02-22 35

问题已知某序列为{49，38，65，97，76，13，27)，试采用该序列的第1个元素为枢轴进行快速排序，则经过1趟快速排序之后所得到的序列为【】。

选项

答案27 13 38 49 65 97 76

解析快速排序的的思想是：从线性表中选取一元素，如本题中的49，将线性表后面小于46的元素移到前边，而前面大于49的元素移到后边。本题中46是第一个元素，因此只需将线性表后面小于49的元素移到前边。

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

将E-R图转换到关系模式时，实体与联系都可以表示成()。
下列小题使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询客户名称中有“网络”二字的客户信息的正确命令是()。
对于“关系”的描述，正确的是()。
在考生文件夹下，打开名称为CDB的商品销售数据库，完成如下综合应用：创建一个标题名为“顾客购买商品查询”、文件名为GK的表单，如下图所示。表单要求如下：(1)在该表单中设计两个标签、两个文本框、一个表格控件和两个命令按钮。
(1)使用查询设计器设计完成：查询“吴”姓读者(客户第一个字为“吴”)订购图书情况，查询结果包括客户名、订单号、图书名、单价、数量和签订日期字段的值，要求按客户名升序排序，并运行该查询将查询结果存储在表文件appone中，查询文件也保存为appone。
　　在考生文件夹下完成下列操作。在考生文件夹下利用查询设计器创建一个查询，从“售票处”表中查询“海淀区”的所有销售点信息。查询结果包含销售点的名称、地址和电话3个字段；各记录按“名称”降序排序；查询去向为表tjp。最后将查询保存在qa．qpr文
在VisualFoxPro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。
下列关于线性链表的叙述中，正确的是()。
　　在考生文件夹下完成如下简单应用：用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储于新建的文本文件item．txt
线性表L=(a1，a2，a3，…，ai…，an)，下列说法正确的是______。

随机试题

不孕患者检测排卵功能，对诊断关系不大的辅助检查方法为
2016年，网民规模持续增长，中国整体网民规模已突破7亿人，互联网普及率也达到了53．2％。其中我国城镇地区互联网普及率为69．1％，农村网民规模达2．01亿人，农村地区互联网普及率为33．1％。2016年中国常住人口总数比2015年约增加：
Theoldestandsimplestmethod,thenofdescribingdifferencesinpersonalitywastoclassifypeopleaccordingtotypes,andsuc
下列哪项治疗措施对急性肾小球肾炎活动期最为合适
周某于2011年4月11日进入甲公司就职，经周某要求，公司于2012年4月11日才与其签订劳动合同。已知周某每月工资2000元，已按时足额领取。甲公司应向周某支付工资补偿的金额是()元。
“追求真理比占有真理更宝贵。”这句话所包含的哲理是()
治安工作社会化是人民群众在社会治安方面当家做主的体现，是人民群众广泛参与治安事务的一个必然趋势。()
公民、法人或者其他组织不服()，可以申请行政复议。
天河路商罔历来是流浪歌手分布最为密集的一带，每当傍晚6点半左右，从岗顶行至广州购书中心，路边将近20处街头艺人在纵情高歌，吸引不少路人驻足。“如果在广州也实行执证上岗的话，对于我们这些街头表演者来说肯定影响不小”，将街边艺术当做主职的顾先生当被问
In2010,PamelaFink,anemployeeofaConnecticutenergycompany,madeanewkindofdiscriminationclaim:shechargedthatshe

最新回复(0)

已知某序列为{49，38，65，97，76，13，27)，试采用该序列的第1个元素为枢轴进行快速排序，则经过1趟快速排序之后所得到的序列为【 】。

二级Java

NCRE全国计算机二级

将E-R图转换到关系模式时，实体与联系都可以表示成()。

对于“关系”的描述，正确的是()。

在VisualFoxPro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。

下列关于线性链表的叙述中，正确的是()。

线性表L=(a1，a2，a3，…，ai…，an)，下列说法正确的是______。

不孕患者检测排卵功能，对诊断关系不大的辅助检查方法为

Theoldestandsimplestmethod,thenofdescribingdifferencesinpersonalitywastoclassifypeopleaccordingtotypes,andsuc

下列哪项治疗措施对急性肾小球肾炎活动期最为合适

周某于2011年4月11日进入甲公司就职，经周某要求，公司于2012年4月11日才与其签订劳动合同。已知周某每月工资2000元，已按时足额领取。甲公司应向周某支付工资补偿的金额是()元。

“追求真理比占有真理更宝贵。”这句话所包含的哲理是()

治安工作社会化是人民群众在社会治安方面当家做主的体现，是人民群众广泛参与治安事务的一个必然趋势。()

公民、法人或者其他组织不服()，可以申请行政复议。

In2010,PamelaFink,anemployeeofaConnecticutenergycompany,madeanewkindofdiscriminationclaim:shechargedthatshe

已知某序列为{49，38，65，97，76，13，27)，试采用该序列的第1个元素为枢轴进行快速排序，则经过1趟快速排序之后所得到的序列为【】。