首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某序列为{49，38，65，97，?6，13，27}，试采用该序列的第1个元素为枢轴进行快速排序，则经过1趟快速排序之后所得到的序列为【 】。
已知某序列为{49，38，65，97，?6，13，27}，试采用该序列的第1个元素为枢轴进行快速排序，则经过1趟快速排序之后所得到的序列为【 】。
admin
2013-03-01
55
问题
已知某序列为{49，38，65，97，?6，13，27}，试采用该序列的第1个元素为枢轴进行快速排序，则经过1趟快速排序之后所得到的序列为【 】。
选项
答案
27 13 38 49 65 97 76
解析
快速排序的的思想是：从线性表中选取一元素，如本题中的49，将线性表后面小于46的元素移到前边，而前面大于49的元素移到后边。本题中46是第一个元素，因此只需将线性表后面小于49的元素移到前边。
转载请注明原文地址:https://www.kaotiyun.com/show/882p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
执行下列选项中的语句，输出了’HelloWorld’的是()。
在希尔排序法中，每经过一次数据交换后()。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
在匹配器(Matcher)类中，用于输入字符串与模式串比较的方法是
调用线程的下列方法，不会改变该线程在生命周期中状态的方法是
以下数据结构中不属于线性数据结构的是
下列Applet用于显示提供它的主机的IP地址。请选择正确的语句填入横线处。importjava.awt.*;importjava.awt.event.*;importjava.applet.Applet;impo
在Java语言中有多种实现的机制，下列______技术属于垃圾回收机制。
下列Application程序中，指定as为字符串数组类型，先创建一个HashSet对象并赋值，然后在屏幕输出s，请将程序补充完整。importjava.util.*；publicclasstest17_1{publ
下面是一个Applet程序，其功能是统计输入字符串中的每个字符在该串中出现的次数。要求，窗口中有一个文本框作为输入，一个按钮，点击则进行统计，统计结果以图形方式输出。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结
随机试题
审美形态是多种因素的统一，其中核心的因素是()
身热夜甚，躁扰不宁，神昏谵语，舌深绛，脉弦数，可诊断为()。
颐和园中的谐趣园仿的是江南的哪座名园?()
()是指合规人员应当熟悉业务制度，了解基金管理人各种业务的运作流程，并准确理解和把握法律法规的规定和变动趋势。
行为导向型客观考评法不包括()。
2017年6月我国手机用户达到（）亿人
桂林的山主要由石灰岩构成，在地质学上属喀斯特地形，这在中国南方是很多的，如果仅就其地质学意义来讲，桂林的山水比之别的地方的山水未必有什么优势，但如若从审美意义上讲，它们的审美潜能是大不一样的。桂林的山远优于其他的同样由石灰岩构成的山，桂林的水远胜于其他地方
甲瓶中酒精浓度为70％，乙瓶中酒精浓度为60％，两瓶酒精混合后的浓度为66％。如果两瓶酒精各用去5升后再混合，则混合后的浓度为66．25％。原来甲瓶酒精有多少升?
Completethesentencesbelow.WriteNOMORETHANTWOWORDSforeachanswer.The______iswithinwalkingdistanceoftheaccommod
Despitetheirgoodservices,mostinnsarelesscostlythanhotelsof_____standards.
最新回复
(
0
)
