首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某序列为{49,38,65,97,?6,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为【 】。
已知某序列为{49,38,65,97,?6,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为【 】。
admin
2013-03-01
64
问题
已知某序列为{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全国计算机二级
相关试题推荐
考生文件夹下存在2个Python源文件和2个文本文件。其中,2个Python源文件对应2个问题,2个文本文件分别摘自2019年和2018年的×××工作报告。请分别补充2个Python源文件,实现以下功能。数据关联。要求:修改PY301-2.py文件中的
Java中方法的参数传递是【】调用,方法不能改变参数值,但可以改变变量值,两个对象之间的参数字段不能相互交换。
Java中对Applet设置了严格的安全限制。下列关于Applet在Java2中的安全限制叙述正确的是
以下数据结构中不属于线性数据结构的是
下面描述中,符合结构化程序设计风格的是______。
下列语句序列执行后,输出的结果是______。publicclassex37{publicstaticvoidmain(String[]args){
一般地,二叉树可以有______种基本形态。
下列叙述中,不属于测试的特征的是
在下列叙述中,正确的是()。
Character流与Byte流的区别是()。
随机试题
金都公司是国内一家大型制造企业,为了便于商品的销售,他们将产品存放在分布于全国各地的12个分拨中心,每个分拨中心都建有仓库和自己的车队,为其所在的整个地区提供销售服务。大批量运输使得工厂能以经济批量进行生产。各工厂按周计划生产,尽量减少按月计划生产所出现的
班组经济核算大致可分为数量指标核算法和()两大类。
下列关于三叉神经的叙述.错误的是
男,10个月,吐泻1周,嗜睡、口渴、尿量减少,皮肤弹性差,前囟眼眶明显凹陷.脉细速,四肢稍凉,测血钠125mmol/L,考虑为
28岁,女性,风湿性心脏病、二尖瓣狭窄病史5年。平时不用药,登三楼无明显不适。孕5月起活动时常有轻度心慌、气促。现孕38周,因心悸,咳嗽,夜间不能平卧,心功能Ⅲ级而急诊入院。在制定治疗计划时,最佳的方案是
()适用专属管辖的诉讼。
证券交易所交易席位的实质包含了一种交易资格的意义。()
在4×7的正方形单位网格(如图)中,所有正方形的周长的和是多少?
世界卫生组织在全球范围内进行了一项有关献血对健康的影响的跟踪调查。调查对象分为三组。第一组对象中均有二次以上的献血记录,其中最多的达数十次;第二组中的对象均仅有一次献血记录;第三组对象均从未献过血。调查结果显示,被调查对象中癌症和心脏病的发病率,第一组分别
(11年)设A为3阶实对称矩阵,A的秩为2,且(Ⅰ)求A的所有特征值与特征向量.(Ⅱ)求矩阵A.
最新回复
(
0
)