首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某序列为{49,38,65,97,?6,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为【 】。
已知某序列为{49,38,65,97,?6,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为【 】。
admin
2013-03-01
30
问题
已知某序列为{49,38,65,97,?6,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为【 】。
选项
答案
27 13 38 49 65 97 76
解析
快速排序的的思想是:从线性表中选取一元素,如本题中的49,将线性表后面小于46的元素移到前边,而前面大于49的元素移到后边。本题中46是第一个元素,因此只需将线性表后面小于49的元素移到前边。
转载请注明原文地址:https://kaotiyun.com/show/882p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个文件PY103.py,在横线处填写代码,完成如下功能。程序接收用户输入的一个数字并判断是否为正整数,如果不是正整数,则显示“请输入正整数”并等待用户重新输入,直至输入正整数为止,并输出该正整数。示例如下。输入:请输入
在考生文件夹下有一个文件PY101.py,在横线处填写代码,完成如下功能。程序接收用户输入的一个小于20的正整数,在屏幕上逐行递增显示从01到该正整数,数字显示的宽度为2,不足位置补0,后面追加一个空格,然后显示“>”,“>”的个数等于行首数字。示例如下。
在下面附属类方法中的下划线处应填入的正确参数是publicvoidwriteData()throwsIOException{GregorianCalendarcalendar=newGregorianCalendar();cal
若需要定义一个类域或类方法,应使用______修饰符。
在一个顺序存储的循环队列中,队头指针指向队头元素的______。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
下列语序列执行后,输出的结果是______。publicclassex26{publicstaticvoidmain(String[]args){
检查软件产品是否符合需求定义的过程称为______。
字符流(characterstream)是一种()。
随机试题
行政机关在其法定职权范围内,依照法律、法规、规章的规定,可以委托其他行政机关实施行政许可。()
A.口服为主B.管饲为主C.胃肠外营养D.要素饮食E.口服加胃肠外补充电解质昏迷病人或不愿进食的病人,适宜的营养支持方式是
细胞毒试验可选用
经来量多,色淡质稀,或兼见面色白,气短懒言,肢软无力,心悸怔忡,舌淡脉细弱。治法是
设备吊装时,与起重机最大起升高度相关的参数有()。
下列各项中能够增加企业资本公积的有()。
建立战略导向的KPI体系的意义不包括()。
给定资料1.近年来,随着经济社会的迅速发展,人民群众生活基本实现了小康。物质文化生活得到充分满足之后,人民群众的法制观念、权利意识普遍增强,公众愿望不断升级,社会诉求不断提高,但同时贫富差距也在拉大,处理各类社会矛盾的难度也更大。传统的社会管理体
女性,30岁。畏寒、发热,肛周胀痛,排便时加重3日,检查:肛周皮肤发红、压痛明显。应诊断为
设某家庭有3个孩子,在已知至少有一个女孩子的条件下,这个家庭中至少有一个男孩的概率是().
最新回复
(
0
)