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

admin2010-03-29 34

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

相关试题推荐

以下程序的输出结果是()。#include#defineSUB(A)(A)－(A)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c；printf(’’％d＼n’’，d)；}
有以下程序：#include＜stdio．h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i％5)==0)break；elsei-
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("
若有定义语句：intx=10;则表达式x-=x+x的值为（）。
有以下函数：intaaa(char*s){char*t=s：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入
若有说明inta[3][4]；则a数组元素的非法引用是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

随机试题

Oneofthemostpressingchallengestheworldwillfaceinthenextfewdecadesishowtoalleviatethegrowingstressthathuma
优势半球不同特定部位受损，可出现不同类型的失语症，如口语中枢受损时丧失口语表达能力，其损害部位为
孕妇尿中与胎儿胎盘功能关系密切的激素是
患者，女，11岁。因发热、关节疼痛3周住院。每日下午体温达39℃，伴多汗、乏力纳差。查体：面色苍白，心率120次／分，律齐，心音低钝，心尖部闻Ⅲ级收缩期杂音；双膝、左肘关节红、肿、热、痛，活动受限。肝脾未触及。血象：WBC12×109／L，N75％，L24
某火力发电厂厂用电源由发电机出口经电抗器引接，若电抗器的电抗(标幺值)为0．3，失压成组自起动容量(标幺值)为1，则其失压成组自起动时的厂用母线电压应为()。
某工程双代号时标网络计划执行到第6周末和第11周末时，检查其实际进度如下图前锋线所示，检查结果表明()。
如果纳税人因有特殊困难而不能按期缴纳税款，经县以上税务局(分局)批准，可以延期纳税，但最长不得超过(　　　)。
下列与细胞相关的叙述，正确的是()。
做大、分好社会财富这个“蛋糕”始终是我国政府面临的重大任务。做大“蛋糕”是政府的责任，分好“蛋糕”是政府的良知。合理调整收入分配关系，分好社会财富这个“蛋糕”是()。
根据《民法通则》可以成为民事法律关系主体的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#include#defineSUB(A)(A)－(A)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c；printf(’’％d＼n’’，d)；}

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

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

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

若有定义语句：intx=10;则表达式x-=x+x的值为（）。

有以下函数：intaaa(char*s){char*t=s：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。

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

若有说明inta[3][4]；则a数组元素的非法引用是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

Oneofthemostpressingchallengestheworldwillfaceinthenextfewdecadesishowtoalleviatethegrowingstressthathuma

优势半球不同特定部位受损，可出现不同类型的失语症，如口语中枢受损时丧失口语表达能力，其损害部位为

孕妇尿中与胎儿胎盘功能关系密切的激素是

某火力发电厂厂用电源由发电机出口经电抗器引接，若电抗器的电抗(标幺值)为0．3，失压成组自起动容量(标幺值)为1，则其失压成组自起动时的厂用母线电压应为()。

某工程双代号时标网络计划执行到第6周末和第11周末时，检查其实际进度如下图前锋线所示，检查结果表明()。

如果纳税人因有特殊困难而不能按期缴纳税款，经县以上税务局(分局)批准，可以延期纳税，但最长不得超过( )。

下列与细胞相关的叙述，正确的是()。

做大、分好社会财富这个“蛋糕”始终是我国政府面临的重大任务。做大“蛋糕”是政府的责任，分好“蛋糕”是政府的良知。合理调整收入分配关系，分好社会财富这个“蛋糕”是()。

根据《民法通则》可以成为民事法律关系主体的是()。

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

有以下函数：intaaa(chars){chart=s：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。

如果纳税人因有特殊困难而不能按期缴纳税款，经县以上税务局(分局)批准，可以延期纳税，但最长不得超过(　　　)。