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

admin2010-02-22 43

问题已知某序列为{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全国计算机二级

相关试题推荐

假设使用DIMENSIONy(2,3)定义了一个二维数组y，正确的赋值语句是()。
有如下SQLSELECT语句：SELECT木FROM职工WHERE实发工资=1000下列与该语句等价的是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列小题使用如下三个表：部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf;部门号C(8)，职工号c(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号coo)，基本工资N(8．2)，津贴N(8．2)
在考生文件夹下，打开CDB数据库，完成如下综合应用：在考生文件夹下，打开CDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为TWO的表单，如下图所示。表单要求如下：1．为表单建立数据环境，依次向数据环境
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。
　　在考生文件夹下完成如下简单应用：用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储于新建的文本文件item．txt
下列程序段执行时在屏幕上显示的结果是()。x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1，x2?x1．x2PROCEDUREtest
释放和关闭表单的方法是()。
标识符是以______、下划线(__)、美元符($)作为首字母的字符串序列。

随机试题

患者，65岁，查体：心尖搏动出现在剑突下，且深吸气时增强，肺动脉瓣第二心音增强。应首先考虑的是（　　）。
住宅设计需考虑家庭生活年循环的两个变化因素是()。
(　　)定心性能好，装拆方便。
把到期日按时间和价值进行加权的衡量方式是()。
甲公司2016年年度财务报告于2017年3月31日批准报出。(1)2017年3月1日，甲公司经与贷款银行协商，银行同意甲公司一笔将于2017年3月1日到期的借款展期1年。按照原借款合同规定，甲公司无权自主对该借款展期。(2)2017年3月30日，董事会通过
劳动力市场的客体是()
过度消费是指超出一定界限，与经济发展水平不相适应的消费水平，在我国主要有三种突出类型：超前消费、炫耀性消费和病态消费。其中的炫耀性消费，并不是为了满足个人消费的需求，而是通过一种消费方式向他人炫耀和展示自己的金钱财力和社会地位。根据上述定义，下列属于炫耀
简述质押贷款和抵押贷款的区别。
伊斯兰教是世界性的宗教之一，与佛教、基督教并称为世界三大宗教。中国旧称大食法、大食教、天方教、清真教、回回教、回教等。截至2009年年底，世界约68亿人口中，穆斯林总人数是15．7亿，分布在204个国家和地区，占全世界的23％。以下国家中哪一个不是伊斯兰教
MarkTwainwasbornduringtheperiodoftheIndustrialRevolution.WhenMarkTwainbecameaminerinthefrontierregion,hes

最新回复(0)

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

二级Java

NCRE全国计算机二级

假设使用DIMENSIONy(2,3)定义了一个二维数组y，正确的赋值语句是()。

有如下SQLSELECT语句：SELECT木FROM职工WHERE实发工资=1000下列与该语句等价的是()。

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

下列小题使用如下三个表：部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf;部门号C(8)，职工号c(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号coo)，基本工资N(8．2)，津贴N(8．2)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。

下列程序段执行时在屏幕上显示的结果是()。x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1，x2?x1．x2PROCEDUREtest

释放和关闭表单的方法是()。

标识符是以______、下划线(__)、美元符($)作为首字母的字符串序列。

患者，65岁，查体：心尖搏动出现在剑突下，且深吸气时增强，肺动脉瓣第二心音增强。应首先考虑的是（ ）。

住宅设计需考虑家庭生活年循环的两个变化因素是()。

( )定心性能好，装拆方便。

把到期日按时间和价值进行加权的衡量方式是()。

劳动力市场的客体是()

简述质押贷款和抵押贷款的区别。

MarkTwainwasbornduringtheperiodoftheIndustrialRevolution.WhenMarkTwainbecameaminerinthefrontierregion,hes

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

标识符是以____、下划线()、美元符($)作为首字母的字符串序列。

患者，65岁，查体：心尖搏动出现在剑突下，且深吸气时增强，肺动脉瓣第二心音增强。应首先考虑的是（　　）。

(　　)定心性能好，装拆方便。