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

admin2013-03-01 36

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

选项

答案27 13 38 49 65 97 76

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

转载请注明原文地址:https://jikaoti.com/ti/AA80FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。img1=[12，34，56]img2=[1，2，3，4]defdispl(img)：print(img)img1=img2img1．append([5，6])d
在考生文件夹下有一个文件PY202．py，其中定义了一个包含6个浮点数的一维列表lt1和一个包含3个数的一维列表lt2。示例如下。lt1=[0．69，0．292，0．33，0．131，0．61，0．254]lt2=[0．1，0
以下程序的输出结果是()。ss=[’e’，’h’，’b’，’s’，’l’，’p’]foriinrange(len(ss))：print(max(ss)，end=’，’)ss．remove(max(s
定义部门的关系模式如下：部门(部门号，部门名，部门成员，部门总经理)使它不满足第一范式的属性是()。
若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。
下列Applet实现键盘事件处理，当一个键按下时，判断是否为26个英文字母，并输出该字母。选择正确的语句填入横线处。importjava.applet.Applet;importjava.awt.*;importj
下列Applet使用drawLine()方法绘制矩形，左上角坐标为(20，40)，长为60，宽为40。请选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pu
下列有关Java语言的叙述中，正确的是______。
软件调试的目的是______。
字符流(characterstream)是一种()。

随机试题

行政领导方式
无产阶级专政的最终目标是
患者，男，15岁。外周血为白细胞：2．0×109／L，红细胞：2．0×1012／L，血小板：75×109／L，临床诊断为再生障碍性贫血。问题2：该患者白细胞相对增多的是
急性阑尾炎患者出现寒战、黄疸时，应考虑
服用苯二氮卓类药后，可产生过度镇静、肌肉松弛作用，觉醒后可发生颤抖、认知功能障碍等症状，尤其是老年人，称为
隧道超前地质预报，下列超前地质预报的物探方法中可用于长距离预报的是()。
房地产投资是一种长期投资。国外的研究表明,房地产的经济寿命与其使用性质相关。一般来说,下列说法不正确的一项是()。
在河床中修筑围堰围护基坑，并将河道中各时期的上游来水量按预定的方式导向下游，以创造干地施工的条件叫()。
甲公司为增值税一般纳税人，适用增值税税率为17％，所得税税率为25％，2017年度有关资料如下：(1)本年度销售商品收入15700万元，发生销售折让200万元，处置固定资产净收益300万元，处置无形资产净收益100万元。(2)本年度销售商品成本
随着“秦火火”妖言惑众内幕的不断曝光，人们看到其造谣生事的手段并不高明。他们不过是利用社会热点和民众情绪，把自己打扮成“社会不公”的审判者，以编造谎言、_______的手段“忽悠”民众。“谣言并非止于智者，而是止于下一个谣言”，就是他们信奉的宗旨。而其对“

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下程序的输出结果是()。img1=[12，34，56]img2=[1，2，3，4]defdispl(img)：print(img)img1=img2img1．append([5，6])d

在考生文件夹下有一个文件PY202．py，其中定义了一个包含6个浮点数的一维列表lt1和一个包含3个数的一维列表lt2。示例如下。lt1=[0．69，0．292，0．33，0．131，0．61，0．254]lt2=[0．1，0

以下程序的输出结果是()。ss=[’e’，’h’，’b’，’s’，’l’，’p’]foriinrange(len(ss))：print(max(ss)，end=’，’)ss．remove(max(s

定义部门的关系模式如下：部门(部门号，部门名，部门成员，部门总经理)使它不满足第一范式的属性是()。

若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。

下列Applet实现键盘事件处理，当一个键按下时，判断是否为26个英文字母，并输出该字母。选择正确的语句填入横线处。importjava.applet.Applet;importjava.awt.*;importj

下列Applet使用drawLine()方法绘制矩形，左上角坐标为(20，40)，长为60，宽为40。请选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pu

下列有关Java语言的叙述中，正确的是______。

软件调试的目的是______。

字符流(characterstream)是一种()。

行政领导方式

无产阶级专政的最终目标是

患者，男，15岁。外周血为白细胞：2．0×109／L，红细胞：2．0×1012／L，血小板：75×109／L，临床诊断为再生障碍性贫血。问题2：该患者白细胞相对增多的是

急性阑尾炎患者出现寒战、黄疸时，应考虑

服用苯二氮卓类药后，可产生过度镇静、肌肉松弛作用，觉醒后可发生颤抖、认知功能障碍等症状，尤其是老年人，称为

隧道超前地质预报，下列超前地质预报的物探方法中可用于长距离预报的是()。

房地产投资是一种长期投资。国外的研究表明,房地产的经济寿命与其使用性质相关。一般来说,下列说法不正确的一项是()。

在河床中修筑围堰围护基坑，并将河道中各时期的上游来水量按预定的方式导向下游，以创造干地施工的条件叫()。

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

下列Applet使用drawLine()方法绘制矩形，左上角坐标为(20，40)，长为60，宽为40。请选择正确的语句填入横线处。importjava.awt.;importjava.applet.;pu