首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第一个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【 】。
已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第一个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【 】。
admin
2010-03-29
23
问题
已知某序列为{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全国计算机二级
相关试题推荐
以下程序的输出结果是()。#include#defineSUB(A)(A)－(A)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c；printf(’’％d＼n’’，d)；}
有以下程序#includeintd=1;voidfun(intp){intd=5;d+=p++;printf("%d",d);}main(){inta=3;fun(a);d+=a++;printf("%d\n",d);}程序
算法的时间复杂度是指
有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr
设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。
有C语言表达式2*3+4+15%3,关于其执行顺序，以下叙述正确的是
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确
随机试题
患者，男，32岁。常见表现：面色、肤色润泽，头发稠密有光泽，目光有神，鼻色明润，嗅觉通利，唇色经润，不易疲劳，精力充沛，耐受寒热，睡眠良好，胃纳佳，二便正常，舌色淡红，苔薄白，脉和缓有力，由此判断属于中医体质辨别的
慢性支气管炎发生发展的重要因素是
最复杂、费用较高、应用范围有限的方法，但调查结果可信度较高的市场调查方法是()。
在Excel编辑状态下，可以通过以下操作退出扩展选取模式()。
甲公司2003年12月投入使用一台设备，该设备原值6275元，预计可使用5年，净残值为2万元，采用年数总和法计提折旧。2005年年末，对该设备进行检查后，估计其可收回金额为22万元，仍可使用3年，净残值为0，折旧方法仍采用年数总和法。则2006年该设备应提
某个体工商户因购买专用设备向某金融机构申请设备贷款，以其自有房产作为抵押物，该设备购置价格为300万元，抵押房屋评估价值为320万元，则该笔贷款最高额度不超过()万元。(2011年)
下列句子中，没有语病的一句是()。
“学在官府”是哪个历史时期的文化教育特征?()
符号学(清华大学，2009年)
HenryMorris,anEnglishprofessor,askshiscollegeEnglishclassestocount"loanwords".Thesearewordsweusethatwereta
最新回复
(
0
)
