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

admin2010-02-22 81

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

相关试题推荐

在VisualFoxPro中，对字段设置有效性规则，下面描述正确的是()。
对于“关系”的描述，正确的是()。
下面是关于表单数据环境的叙述，其中错误的是()。
在考生文件夹，打开商品销售数据库CDB，完成如下简单应用：(1)使用一对多报表向导建立名称为P_ORDER的报表。要求从父表顾客表CUST中选择所有字段，从子表订单表ORDER中选择所有字段；两表之间采用“顾客号”字段连接；按“顾客号”字段升序排
在考生文件夹下完成下列操作：(1)建立一个名为score_query的查询。查询评委为“歌手编号”是“01002”的歌手所打的分数，然后将结果存入自由表result中，该自由表的字段有“评委姓名”和“分数”，各记录按分数升序排列。最后运行该查询。
在考生文件夹下完成下列操作。为了查询低价机票，请设计一个表单myform．scx，其界面如下图所示：表单控件名为formone，表单的标题为“机票折扣查询”。表单左侧有1个标签控件Labelone用于显示内容“输入折扣”，1个文本框控
在VisualFoxPm中，有如下内存变量赋值语句：X={~2001—07—2810：15：20PM}Y=．F．M=$123．45N=123．45Z="123．24"执行上述赋值语句之后，内
语句LISTMEMORYLIKEa*能够显示的变量不包括()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100,，经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

随机试题

Whenweseewell,wedonotthinkaboutoureyesveryoften.(79)Itisonlywhenwecannotseeperfectlythatwerealizehowim
下列叙述正确的是
扶正与祛邪并用，适用于下列哪种病证
由于某化肥厂长期排污，该地域内两个村庄几年来多人患有罕见的严重疾病，根据《环境保护法》的规定，下列哪一选项是错误的?
关节尿酸炎是一种罕见的严重关节疾病。一种传统的观点认为，这种疾病曾于2500年前在古埃及流行，其根据是在所发现的那个时代的古埃及木乃伊中，有相当高的比例可以发现患有这种疾病的痕迹。但是，最近对于上述木乃伊骨胳的化学分析使科学家们推测，木乃伊所显示的关节损害
有人说：“所有权是完全物权，所有人对所有物的任意处置，承租人无权干涉。”试运用民法学的知识和理论对其加以辨析。
数据库系统的数据完整性是指保证数据的
若有说明语句:int*ptr[10];以下叙述正确的是（）。
PassageTwo(1)Inthequesttofendoffforgetfulness,somepeoplebuildapalaceofmemory.It’samethodformemorizing
Howdowedescribetheneighbors’son?

最新回复(0)

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

二级Java

NCRE全国计算机二级

在VisualFoxPro中，对字段设置有效性规则，下面描述正确的是()。

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

下面是关于表单数据环境的叙述，其中错误的是()。

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

在VisualFoxPm中，有如下内存变量赋值语句：X={~2001—07—2810：15：20PM}Y=．F．M=$123．45N=123．45Z="123．24"执行上述赋值语句之后，内

语句LISTMEMORYLIKEa*能够显示的变量不包括()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100,，经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

Whenweseewell,wedonotthinkaboutoureyesveryoften.(79)Itisonlywhenwecannotseeperfectlythatwerealizehowim

下列叙述正确的是

扶正与祛邪并用，适用于下列哪种病证

由于某化肥厂长期排污，该地域内两个村庄几年来多人患有罕见的严重疾病，根据《环境保护法》的规定，下列哪一选项是错误的?

有人说：“所有权是完全物权，所有人对所有物的任意处置，承租人无权干涉。”试运用民法学的知识和理论对其加以辨析。

数据库系统的数据完整性是指保证数据的

若有说明语句:int*ptr[10];以下叙述正确的是（）。

PassageTwo(1)Inthequesttofendoffforgetfulness,somepeoplebuildapalaceofmemory.It’samethodformemorizing

Howdowedescribetheneighbors’son?

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