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

admin2010-03-29 48

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

选项

答案27 13 38 49 65 97 76

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有下列程序：structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i
有以下程序#includemain(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c);elseprintf("%d,
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("
C源程序中不能表示的数制是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入
有C语言表达式2*3+4+15%3,关于其执行顺序，以下叙述正确的是
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确

随机试题

A．代谢性酸中毒B．代谢性碱中毒C．呼吸性酸中毒D．呼吸性碱中毒外科病人最常见的酸碱平衡失调是
A．芽胞B．鞭毛C．异染颗粒D．荚膜E．菌毛肺炎链球菌具有的结构
项目管理软件应用的步骤包括：①确定项目管理软件应用的范围；②确定项目管理软件应用的目标；③确定项目管理软件应用的需求；④项目管理软件的选择；⑤项目管理软件应用规划；⑥项目管理软件应用实施。这些步骤的正确顺序应为()。
陈甲继承了一套房屋后发现，被继承人陈某曾与天经公司签订地役权合同，为满足陈某观景的需要，陈某向天经公司支付100万元，天经公司在20年内不得在自己建造6米以上的建筑。现在尚在合同履行期限内，但天经公司已经在自己的厂区建造了一栋8米高的厂房。陈甲在办理产权
投保人申报的被保险人年龄不真实，并且其真实年龄不符合合同约定的年龄限制的，保险人可以()。
根据商业银行法律制度的规定，单位定期存款到期不取，逾期部分支取的计息规则是()。
儿童心理失调是由婴儿在分娩过程中受到的压力而导致的。这一点已经得到了证实——人们发现母亲分娩的时间和婴儿出生后第1个月中啼哭的时间有正比的关系。下面哪项如果正确，最不能质疑作者的观点?
通过探求立法者在制定民事法律规范的意图进行民法解释的方法是()
A、 B、 C、 D、 A
WhatisanElNinoAnElNinoisatemporarychangeintheclimateofthePacificOcean,intheregionaroundtheequator.Y

最新回复(0)

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

二级C

NCRE全国计算机二级

有下列程序：structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i

有以下程序#includemain(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c);elseprintf("%d,

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("

C源程序中不能表示的数制是

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

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入

有C语言表达式2*3+4+15%3,关于其执行顺序，以下叙述正确的是

A．代谢性酸中毒B．代谢性碱中毒C．呼吸性酸中毒D．呼吸性碱中毒外科病人最常见的酸碱平衡失调是

A．芽胞B．鞭毛C．异染颗粒D．荚膜E．菌毛肺炎链球菌具有的结构

投保人申报的被保险人年龄不真实，并且其真实年龄不符合合同约定的年龄限制的，保险人可以()。

根据商业银行法律制度的规定，单位定期存款到期不取，逾期部分支取的计息规则是()。

儿童心理失调是由婴儿在分娩过程中受到的压力而导致的。这一点已经得到了证实——人们发现母亲分娩的时间和婴儿出生后第1个月中啼哭的时间有正比的关系。下面哪项如果正确，最不能质疑作者的观点?

通过探求立法者在制定民事法律规范的意图进行民法解释的方法是()

A、 B、 C、 D、 A

WhatisanElNinoAnElNinoisatemporarychangeintheclimateofthePacificOcean,intheregionaroundtheequator.Y

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