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

admin2010-02-22 83

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

选项

答案27 13 38 49 65 97 76

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下面有关视图的描述，正确的是()。
下列小题使用如下3个数据库表：学生表：S(学号，姓名，性别，出生日期，院系)课程表：C(课程号，课程名，学时)选课成绩表：SC(学号，课程号，成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。用SQL语句检索选修课
在表单设计阶段，以下说法正确的是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列小题使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购
在考生文件夹下完成下列操作。为了查询低价机票，请设计一个表单myform．scx，其界面如下图所示：表单控件名为formone，表单的标题为“机票折扣查询”。表单左侧有1个标签控件Labelone用于显示内容“输入折扣”，1个文本框控
　　在考生文件夹下完成如下简单应用：用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储于新建的文本文件item．txt
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
下列()选项是合法的标识符。

随机试题

关于防止药物氧化措施的说法，错误的是
标志中国黄河中、下游地区农耕业萌芽的文化遗址是()
双膦酸盐应注意事项()。
光源在单位时间内发出的能被人眼感知的光辐射能的大小是()。
根据《深圳证券交易所创业板股票上市规则》的规定，上市公司出现下列()情况的，需要交易所实施暂停上市。[2015年11月真题]
已知某一时期某商品的需求函数为D＝50－5P，供给函数为S＝－10＋5P，则均衡价格为()。
按照我国相关的税收征管法律法规，下列各项中不属于营业税纳税主体的是()。
甲工厂与乙公司签订了一份购销合同。合同中约定，如果甲工厂提供的产品不符合质量要求，则乙公司有权在1年内向人民法院提起诉讼。这是一种合同约定的诉讼时效。（）
数据的完整性包括数据的正确性、有效性和【】。
Studythefollowingpicturecarefullyandwriteanessayonit.Inyouressay,youshould(1)describethepicturebriefly,(2)a

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面有关视图的描述，正确的是()。

在表单设计阶段，以下说法正确的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在考生文件夹下完成下列操作。为了查询低价机票，请设计一个表单myform．scx，其界面如下图所示：表单控件名为formone，表单的标题为“机票折扣查询”。表单左侧有1个标签控件Labelone用于显示内容“输入折扣”，1个文本框控

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

下列()选项是合法的标识符。

关于防止药物氧化措施的说法，错误的是

标志中国黄河中、下游地区农耕业萌芽的文化遗址是()

双膦酸盐应注意事项()。

光源在单位时间内发出的能被人眼感知的光辐射能的大小是()。

根据《深圳证券交易所创业板股票上市规则》的规定，上市公司出现下列()情况的，需要交易所实施暂停上市。[2015年11月真题]

已知某一时期某商品的需求函数为D＝50－5P，供给函数为S＝－10＋5P，则均衡价格为()。

按照我国相关的税收征管法律法规，下列各项中不属于营业税纳税主体的是()。

甲工厂与乙公司签订了一份购销合同。合同中约定，如果甲工厂提供的产品不符合质量要求，则乙公司有权在1年内向人民法院提起诉讼。这是一种合同约定的诉讼时效。（）

数据的完整性包括数据的正确性、有效性和【】。

Studythefollowingpicturecarefullyandwriteanessayonit.Inyouressay,youshould(1)describethepicturebriefly,(2)a

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