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

admin2010-03-29 53

问题已知某序列为{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(){inti＝5；do{if(i％3＝1)if(i％5==2){printf("**％d"，i)；break；}
有以下程序，程序运行后的输出结果是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)；}
有下列程序：structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i
有以下程序main(){inta=3;a+=a-=a*a;printf("%d\n",a);}程序的输出结果是
有以下程序#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(______
算法的时间复杂度是指
有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，*5，b=10；f=add；……}则以下函数调用语句错误的是
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确

随机试题

一位50岁的正视眼者，理论上应给老视镜片度数为
单克隆抗体目前效果较好的纯化方法
我国货币政策的制定者和执行者是()。
2013年1月1日起，企业对其确认为无形资产的某项非专利技术按照5年的期限进行摊销，由于替代技术研发进程的加快，2014年1月，企业将该无形资产的剩余摊销年限缩短为2年，这一变更属于()。
以下有关城市建设的表述，错误的是()。
篮球队教练规定，如果1号队员上场而且3号队员没有上场，那么，5号与7号队员中至少要有1人上场。如果教练的规定得到彻底贯彻，1号队员没有上场的充分条件是以下哪一项?
1000BaseSX是一种使用(1)_____作为信号源的网络介质技术，收发器上所配置的激光传输器(2)_____，系统采用(3)_____编码方案。(1)_____A．长波激光B．短波激光C．红外线D．微波
按照需求功能的不同，信息系统已形成多种层次，计算机应用于管理是开始于
Woman:You’vegotyourapartmentfurnished,haven’tyou?Man:Yes.IboughtsomeusedfurnitureattheSundaymarket.Anditwas
【B1】【B7】

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序main(){inti＝5；do{if(i％3＝1)if(i％5==2){printf("**％d"，i)；break；}

有以下程序，程序运行后的输出结果是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)；}

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

有以下程序main(){inta=3;a+=a-=a*a;printf("%d\n",a);}程序的输出结果是

有以下程序#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(______

算法的时间复杂度是指

有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(f)()，5，b=10；f=add；……}则以下函数调用语句错误的是

一位50岁的正视眼者，理论上应给老视镜片度数为

单克隆抗体目前效果较好的纯化方法

我国货币政策的制定者和执行者是()。

2013年1月1日起，企业对其确认为无形资产的某项非专利技术按照5年的期限进行摊销，由于替代技术研发进程的加快，2014年1月，企业将该无形资产的剩余摊销年限缩短为2年，这一变更属于()。

以下有关城市建设的表述，错误的是()。

篮球队教练规定，如果1号队员上场而且3号队员没有上场，那么，5号与7号队员中至少要有1人上场。如果教练的规定得到彻底贯彻，1号队员没有上场的充分条件是以下哪一项?

1000BaseSX是一种使用(1)___作为信号源的网络介质技术，收发器上所配置的激光传输器(2)_，系统采用(3)_编码方案。(1)___A．长波激光B．短波激光C．红外线D．微波

按照需求功能的不同，信息系统已形成多种层次，计算机应用于管理是开始于

Woman:You’vegotyourapartmentfurnished,haven’tyou?Man:Yes.IboughtsomeusedfurnitureattheSundaymarket.Anditwas

【B1】【B7】

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

二级C

NCRE全国计算机二级

有以下程序main(){inti＝5；do{if(i％3＝1)if(i％5==2){printf("**％d"，i)；break；}

有以下程序，程序运行后的输出结果是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)；}

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

有以下程序main(){inta=3;a+=a-=a*a;printf("%d\n",a);}程序的输出结果是

有以下程序#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(______

算法的时间复杂度是指

有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，*5，b=10；f=add；……}则以下函数调用语句错误的是

一位50岁的正视眼者，理论上应给老视镜片度数为

单克隆抗体目前效果较好的纯化方法

我国货币政策的制定者和执行者是()。

2013年1月1日起，企业对其确认为无形资产的某项非专利技术按照5年的期限进行摊销，由于替代技术研发进程的加快，2014年1月，企业将该无形资产的剩余摊销年限缩短为2年，这一变更属于()。

以下有关城市建设的表述，错误的是()。

篮球队教练规定，如果1号队员上场而且3号队员没有上场，那么，5号与7号队员中至少要有1人上场。如果教练的规定得到彻底贯彻，1号队员没有上场的充分条件是以下哪一项?

1000BaseSX是一种使用(1)_____作为信号源的网络介质技术，收发器上所配置的激光传输器(2)_____，系统采用(3)_____编码方案。(1)_____A．长波激光B．短波激光C．红外线D．微波

按照需求功能的不同，信息系统已形成多种层次，计算机应用于管理是开始于

Woman:You’vegotyourapartmentfurnished,haven’tyou?Man:Yes.IboughtsomeusedfurnitureattheSundaymarket.Anditwas

【B1】【B7】

已知某序列为{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)；}

有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(f)()，5，b=10；f=add；……}则以下函数调用语句错误的是

1000BaseSX是一种使用(1)___作为信号源的网络介质技术，收发器上所配置的激光传输器(2)_，系统采用(3)_编码方案。(1)___A．长波激光B．短波激光C．红外线D．微波