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

admin2010-03-29 39

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

相关试题推荐

有以下程序main(){inti＝5；do{if(i％3＝1)if(i％5==2){printf("**％d"，i)；break；}
有如下程序：#include＜stdio．h＞wildmain(){intx=Ox13：if(x=Ox18)printf(″T″)；printf(″F＼n″)；}程序运行后的结果是()。
有以下程序：#include＜stdio．h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i％5)==0)break；elsei-
有以下程序：#includeintf(intn)；main(){inta＝3，s；s＝f(a)；s＝s＋f(a)；printf("%d\n"，s)；}intf(intn){staticinta＝1；n＋＝a＋＋；returnn；}程
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______
已定义以下函数intfun(int*p){return*p；}fun函数返回值是
设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为
下列数据结构中，属于非线性结构的是(　　)。
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：AA
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

随机试题

不需要治疗的无症状性细菌尿的是()
A．胸腔积液蛋白含量20g/L、LDH120U/LB．胸腔积液蛋白含量40g/L、ADA100U/LC．胸腔积液蛋白含量40g/L、葡萄糖4．5mmol/LD．胸腔积液蛋白含量40g/L、pH7．0结核性胸膜炎胸腔积液可能为
休克患者留置导尿最主要的目的是
以下属于B类药物不良反应的有
下列哪项不属于脑器质性精神障碍
平行承发包，又称为(　　)。
2013年12月31日，甲企业将账面价值为150万元的一条生产线以195万元出售给乙企业，并立即以融资租赁方式向乙企业租入该生产线。合同约定，租期两年，租入的固定资产按直线法计提折旧。则2014年分摊的未实现售后租回收益为()万元。
ACCESS数据库中，一个文本类型的字段，其最大容量是()字节。
简述教育的构成要素及其相互关系。
TheTVstationhashiredmorethan65peopletogetitsWashington,D.C.operation______.

最新回复(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；}

有如下程序：#include＜stdio．h＞wildmain(){intx=Ox13：if(x=Ox18)printf(″T″)；printf(″F＼n″)；}程序运行后的结果是()。

有以下程序：#include＜stdio．h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i％5)==0)break；elsei-

有以下程序：#includeintf(intn)；main(){inta＝3，s；s＝f(a)；s＝s＋f(a)；printf("%d\n"，s)；}intf(intn){staticinta＝1；n＋＝a＋＋；returnn；}程

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

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

设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为

下列数据结构中，属于非线性结构的是( )。

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：AA

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

不需要治疗的无症状性细菌尿的是()

A．胸腔积液蛋白含量20g/L、LDH120U/LB．胸腔积液蛋白含量40g/L、ADA100U/LC．胸腔积液蛋白含量40g/L、葡萄糖4．5mmol/LD．胸腔积液蛋白含量40g/L、pH7．0结核性胸膜炎胸腔积液可能为

休克患者留置导尿最主要的目的是

以下属于B类药物不良反应的有

下列哪项不属于脑器质性精神障碍

平行承发包，又称为( )。

ACCESS数据库中，一个文本类型的字段，其最大容量是()字节。

简述教育的构成要素及其相互关系。

TheTVstationhashiredmorethan65peopletogetitsWashington,D.C.operation______.

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

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

下列数据结构中，属于非线性结构的是(　　)。

平行承发包，又称为(　　)。