首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某序列为{49,38,65,97,?6,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为【 】。
已知某序列为{49,38,65,97,?6,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为【 】。
admin
2013-03-01
52
问题
已知某序列为{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全国计算机二级
相关试题推荐
通过PyInstaller库能够对Python源文件所做的操作不包括的选项是()。
在考生文件夹下有一个文件PY103.py,在横线处填写代码,完成如下功能。将程序里定义好的std列表里的姓名和成绩与已经定义好的模板拼成一段话,显示在屏幕上。例如:亲爱的张三,你的考试成绩是:英语90,数学87,Python95,总成绩272,
变量sstr=’天使的翅膀带着我在尘世飞翔’,执行下列选项中的语句,不能输出’翅膀’的是()。
下列叙述中正确的是()。
下列Applet在窗口中放置2个Button,标签分别为“东”和“西”,在窗口中的位置与它们的名字相同。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pub
接口A的定义如下,指出下列哪些类实现了该接口______。InterfaceA{Intmethod1(inti);Intmethod2(intj);}
在Java中,和数据连接的机制是______。
在设计程序时,应采纳的原则之一是______。
下列叙述中,不属于软件需求规格说明书的作用的是______。
下列有关布局管理器的叙述正确的是
随机试题
专利实施许可合同中记载的下列哪些事项,可以作为人民法院确定侵权纠纷赔偿数额时的参照?
多根多处肋骨骨折导致呼吸衰竭的主要原因是_______。
患者女性,25岁,咳嗽伴发热2天,3天前曾受凉。查体可见右下肺叩诊呈浊音,可闻及支气管呼吸音,湿哕音不明显,该患者最可能的诊断是
面颊部软组织出血时,若采用压迫止血,应该压迫的动脉是
正常覆合时,下颌前牙切缘咬在上颌前牙舌面的部位是
女患者,小腹部有一包块,坚硬,固定不移,疼痛拒按,面色晦黯,月经量多。舌边有瘀点,脉沉涩。宜选用
某土石坝面碾压施工设计碾压遍数为5遍,碾滚净宽为4m,则错距宽度为()m。
下列关于事业单位“短期投资”科目说法正确的有()。
某地对干部作风建设有一个形象的比喻,当干部要有“三盆水”;一盆水洗头,意指更新观念,与时俱进;一盆水洗手,意指干干净净,清正廉洁;一盆水洗脚,意指深人群众,调查研究。强调当干部要“洗头”的哲学寓意是()。
公安机关在办理刑事案件中,在()应当用当地通用的语言进行讯问。
最新回复
(
0
)