首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第一个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【 】。
已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第一个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【 】。
admin
2010-03-29
17
问题
已知某序列为{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全国计算机二级
相关试题推荐
有以下程序，程序运行后的输出结果是main(){intm=1，n=2，*p=&m，*q=&n，*r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}
有下列程序：structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i
有以下程序main(){inta=3;a+=a-=a*a;printf("%d\n",a);}程序的输出结果是
C源程序中不能表示的数制是
有以下程序#includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______
若有定义：intw[3][5];则以下不能正确表示该数组元素的表达式是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
随机试题
(2010年10月)里格斯认为，在现代工业社会中，成为各种利益和要求的汇聚点和表达者的是_________。
患者，男性，35岁，电子技术工人，全口牙大部牙体缺损，自述呈片状脱落多年。牙体颜色异常，牙龈色泽正常，牙本质暴露，面下1/3高度较低。询问病史，发现有遗传史进一步检查发现患者暂时无明显的TMD，外科牙医建议使用颌夹板来治疗，那么，最宜选用的治疗方案是
甲对乙提出财产损害赔偿之诉，一审法院判决甲胜诉。乙不服，提出上诉。二审法院发现丙是必须参加诉讼的共同诉讼人，便追加其参加诉讼。但丙既不参加诉讼，也不表示放弃权利。在此情况下，二审法院应如何处理?()
下列关于保险人的代位求偿权的说法正确的是：()
遵循现实原则的人格结构部分是()。
宋朝时期，以下哪些刑罚实行折杖法()
在对中国革命新道路探索的过程中，毛泽东提出工农武装割据的思想是在()
即使成绩再好也不能翘尾巴。
Mostsmartphonesallowyoutorunlocation-sharingsoftwarethatusesthephone’sGPScapabilitytoletfriendsandfamilykno
Theprocessby【66】ofwhichhumanbeingsarbitrarilymakecertainthingsstandforotherthingsmaybecalledthesymbolicproces
最新回复
(
0
)
