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

admin2010-03-29 42

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

选项

答案27 13 38 49 65 97 76

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，*p=&m，*q=&n，*r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}
有以下程序#include＜stdio．h＞voidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0；i＜6；i++){if(i％2)putchar(i+b)；elseputchar(i+
有以下程序#includeintd=1;voidfun(intp){intd=5;d+=p++;printf("%d",d);}main(){inta=3;fun(a);d+=a++;printf("%d\n",d);}程序
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______
算法的时间复杂度是指
设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
已定义以下函数intfun(int*p){return*p；}fun函数返回值是
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确

随机试题

下列写梅的诗句中，其作者与其他三句的作者不是出自同一朝代的是()。
在智者运动中，_______提出了“人是万物的尺度”的著名命题。
青春期功血：子宫内膜脱落不全：
存货的相关税费和保险费应计入()。
某公园2003年5月取得门票收入和公园内游艺场经营收入18000元(未分别核算)，代销中国福利彩票取得手续费收入3000元，为某民间艺术团提供场地取得收入20000元。则该公园本月应纳营业税为(　　)元。
相对剩余价值是在______不变的条件下，通过提高劳动生产率，缩短必要劳动时间，相应延长剩余劳动时间而生产的剩余价值。
晕轮效应在教育过程中有何不良影响?
2，2，-2，-10，()
某企业于2006年6月12日自行建造一条生产线，该生产线建造成本为740万元，预计使用年限为5年，预计净残值为20万元，在采用年限总和法计提折旧时，2007年该企业应计提的折旧额为（）万元。
下列关于大陆法系与英美法系区别的表述，正确的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，p=&m，q=&n，r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}

有以下程序#include＜stdio．h＞voidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0；i＜6；i++){if(i％2)putchar(i+b)；elseputchar(i+

有以下程序#includeintd=1;voidfun(intp){intd=5;d+=p++;printf("%d",d);}main(){inta=3;fun(a);d+=a++;printf("%d\n",d);}程序

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______

算法的时间复杂度是指

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

已定义以下函数intfun(intp){returnp；}fun函数返回值是

下列写梅的诗句中，其作者与其他三句的作者不是出自同一朝代的是()。

在智者运动中，_______提出了“人是万物的尺度”的著名命题。

青春期功血：子宫内膜脱落不全：

存货的相关税费和保险费应计入()。

某公园2003年5月取得门票收入和公园内游艺场经营收入18000元(未分别核算)，代销中国福利彩票取得手续费收入3000元，为某民间艺术团提供场地取得收入20000元。则该公园本月应纳营业税为(　　)元。

相对剩余价值是在______不变的条件下，通过提高劳动生产率，缩短必要劳动时间，相应延长剩余劳动时间而生产的剩余价值。

晕轮效应在教育过程中有何不良影响?

2，2，-2，-10，()

某企业于2006年6月12日自行建造一条生产线，该生产线建造成本为740万元，预计使用年限为5年，预计净残值为20万元，在采用年限总和法计提折旧时，2007年该企业应计提的折旧额为（）万元。

下列关于大陆法系与英美法系区别的表述，正确的是()。

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

二级C

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，*p=&m，*q=&n，*r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}

有以下程序#include＜stdio．h＞voidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0；i＜6；i++){if(i％2)putchar(i+b)；elseputchar(i+

有以下程序#includeintd=1;voidfun(intp){intd=5;d+=p++;printf("%d",d);}main(){inta=3;fun(a);d+=a++;printf("%d\n",d);}程序

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______

算法的时间复杂度是指

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

已定义以下函数intfun(int*p){return*p；}fun函数返回值是

下列写梅的诗句中，其作者与其他三句的作者不是出自同一朝代的是()。

在智者运动中，_______提出了“人是万物的尺度”的著名命题。

青春期功血：子宫内膜脱落不全：

存货的相关税费和保险费应计入()。

某公园2003年5月取得门票收入和公园内游艺场经营收入18000元(未分别核算)，代销中国福利彩票取得手续费收入3000元，为某民间艺术团提供场地取得收入20000元。则该公园本月应纳营业税为( )元。

相对剩余价值是在______不变的条件下，通过提高劳动生产率，缩短必要劳动时间，相应延长剩余劳动时间而生产的剩余价值。

晕轮效应在教育过程中有何不良影响?

2，2，-2，-10，()

某企业于2006年6月12日自行建造一条生产线，该生产线建造成本为740万元，预计使用年限为5年，预计净残值为20万元，在采用年限总和法计提折旧时，2007年该企业应计提的折旧额为（）万元。

下列关于大陆法系与英美法系区别的表述，正确的是()。

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

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，p=&m，q=&n，r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}

已定义以下函数intfun(intp){returnp；}fun函数返回值是

某公园2003年5月取得门票收入和公园内游艺场经营收入18000元(未分别核算)，代销中国福利彩票取得手续费收入3000元，为某民间艺术团提供场地取得收入20000元。则该公园本月应纳营业税为(　　)元。