首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第一个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【 】。
已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第一个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【 】。
admin
2010-03-29
44
问题
已知某序列为{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全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c);elseprintf("%d,
在结构化程序设计中，模块划分的原则是
有以下程序：#include＜stdio．h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i％5)==0)break；elsei-
有以下程序#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+
若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是
有C语言表达式2*3+4+15%3,关于其执行顺序，以下叙述正确的是
下列数据结构中，属于非线性结构的是( )。
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确
随机试题
社会再生产过程的起点是()
行政单位的净资产包括固定基金、专用基金和结余。()
Georgecouldnot______hisfoolishmistake.
能产生甲胎蛋白的卵巢肿瘤是
下列各项，不属于雌激素作用的是
在下列描述中，正确的有()。
根据《陕西省会计管理条例》的规定，单位进行会计核算时的禁止行为有()
初诊接待中向求助者介绍心理咨询时，正确的说法是()。
分枝酸可用于生化研究，其结构简式如图2。下列关于分枝酸的叙述正确的是()。
在教学过程中，素质教育强调的是()，而不是简单地获得结果。
最新回复
(
0
)
