首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某序列为{49，38，65，97，?6，13，27}，试采用该序列的第1个元素为枢轴进行快速排序，则经过1趟快速排序之后所得到的序列为【 】。
已知某序列为{49，38，65，97，?6，13，27}，试采用该序列的第1个元素为枢轴进行快速排序，则经过1趟快速排序之后所得到的序列为【 】。
admin
2013-03-01
40
问题
已知某序列为{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全国计算机二级
相关试题推荐
在考生文件夹下有一个文件PY201．py，在横线处填写代码，完成如下功能。根据列表中保存的数据采用turtle库画直方图，并使其显示在屏幕上。效果如下图所示。ls=[69，292，33，131，61，254]试题程序##在________上补
Java中的继承机制之所以能够降低程序的复杂性，提高编程的效率，主要是因为它使代码可【】。
Java语言的类型是
定义JavaApplet程序时，必须有import语句的是______。
下列选项中，不属于Java核心包的一项是______。
在一个顺序存储的循环队列中，队头指针指向队头元素的______。
SQL语言又称为______。
评价排序算法优劣的主要标准是______和______。
下面是一个Applet程序，其功能是输入2个字符串，比较两者的长度。要求，窗口中有2个输入区，用于输入字符串，一个按钮点击实现比较，比较结果用绘图方式显示出来。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不
请完成下列Java程序。程序的执行结果是生成一个具有一个TextField类型的对象in、Button类型的对象btn和Label类型的对象out图形用户界面，程序的功能是计算用户输入数的平方。注意：请勿改动main()主方
随机试题
急症哮喘患者，病因未明，为缓解症状，应立即选用()。
某县运输公司一辆车在运营中发生事故，乘坐该车的某乡村民30人全部受伤。乘客欲起诉县运输公司。按照代表人诉讼的规定，农户应当推举代表人参加诉讼。以下对于该代表人的说法正确的是：()
点x=0是函数y=arctan的()。
水泥混凝土路面施工要求中，混凝土配合比应严格控制水灰比，最大水灰比不应大于（）。
票据市场是指各种票据进行交易的市场，按交易方式主要分为()。
下列关于证券公司开展资产管理业务的禁止行为，不正确的是()
甲公司是一家制造业上市公司，目前公司股票每股38元，预计股价未来增长率7％；长期借款合同中保护性条款约定甲公司长期资本负债率不可高于50％、利息保障倍数不可低于5倍。为占领市场并优化资本结构，公司拟于2019年年末发行可转换债券筹资20000万元。为确定筹
简述人的身心发展的一般规律。
四时捺钵
Whendidpeoplebeginridinganewkindofbike?
最新回复
(
0
)
