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

admin2010-03-29 55

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

相关试题推荐

以下程序的输出结果是()。voidf(int*q)main(){inti=0；{inta[5]={1，2，3，4，5}，i；for(；i＜5；i++)(*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+
有以下函数：intaaa(char*s){char*t=s：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。
有以下程序#includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是
以下关于C语言函数参数传递方式的叙述中正确的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

随机试题

背景某单位承担了一项机场助航建设工程，此机场飞行区指标为4D。机场运行类别为工类精密进近，跑道长2800m，宽45m，道肩宽各7．5m，对应的平行滑行道长2800m，宽23m。主要设置包括：灯光站两座、顺序闪光灯、进近灯、障碍灯、跑道边灯、跑道中线灯、滑
在一个图中，所有顶点的度的和等于边数的【】
PowerPoint2010的“设计”功能区的选项卡不包括（）
如图2所示试分析下列四种磨擦副，在摩擦面间哪些摩擦副不能形成油膜压力，为什么?(v为相对运动速度，油有一定的粘度)
瞳孔缩小时，通常使折光系统的
A．死胎B．死产C．早产D．流产E．过期产胎儿在分娩过程中死亡
以下哪种说法是正确的
聘用制度将成为事业单位的一项基本的用人制度。()
已知求常数a＞0和b的值．
A、Hewasseriouslyill.B、Maybeheisadoctor.C、Hedidn’tliketoseethefilm.B此段对话中女方说的是：你错过昨晚的电影太可惜了，电影好极了。而男方说的是：我本要去的，但一

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是()。voidf(intq)main(){inti=0；{inta[5]={1，2，3，4，5}，i；for(；i＜5；i++)(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+

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

有以下程序#includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是

以下关于C语言函数参数传递方式的叙述中正确的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。

设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

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

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

在一个图中，所有顶点的度的和等于边数的【】

PowerPoint2010的“设计”功能区的选项卡不包括（）

如图2所示试分析下列四种磨擦副，在摩擦面间哪些摩擦副不能形成油膜压力，为什么?(v为相对运动速度，油有一定的粘度)

瞳孔缩小时，通常使折光系统的

A．死胎B．死产C．早产D．流产E．过期产胎儿在分娩过程中死亡

以下哪种说法是正确的

聘用制度将成为事业单位的一项基本的用人制度。()

已知求常数a＞0和b的值．

A、Hewasseriouslyill.B、Maybeheisadoctor.C、Hedidn’tliketoseethefilm.B此段对话中女方说的是：你错过昨晚的电影太可惜了，电影好极了。而男方说的是：我本要去的，但一

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

二级C

NCRE全国计算机二级

以下程序的输出结果是()。voidf(int*q)main(){inti=0；{inta[5]={1，2，3，4，5}，i；for(；i＜5；i++)(*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+

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

有以下程序#includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是

以下关于C语言函数参数传递方式的叙述中正确的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。

设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

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

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

在一个图中，所有顶点的度的和等于边数的【】

PowerPoint2010的“设计”功能区的选项卡不包括（）

如图2所示试分析下列四种磨擦副，在摩擦面间哪些摩擦副不能形成油膜压力，为什么?(v为相对运动速度，油有一定的粘度)

瞳孔缩小时，通常使折光系统的

A．死胎B．死产C．早产D．流产E．过期产胎儿在分娩过程中死亡

以下哪种说法是正确的

聘用制度将成为事业单位的一项基本的用人制度。()

已知求常数a＞0和b的值．

A、Hewasseriouslyill.B、Maybeheisadoctor.C、Hedidn’tliketoseethefilm.B此段对话中女方说的是：你错过昨晚的电影太可惜了，电影好极了。而男方说的是：我本要去的，但一

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

以下程序的输出结果是()。voidf(intq)main(){inti=0；{inta[5]={1，2，3，4，5}，i；for(；i＜5；i++)(q)++；}

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