首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某序列为{49,38,65,97,?6,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为【 】。
已知某序列为{49,38,65,97,?6,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为【 】。
admin
2013-03-01
34
问题
已知某序列为{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全国计算机二级
相关试题推荐
软件需求规格说明书的内容不包括()。
对象实现了数据和操作(方法)的结合,其实现的机制是()。
在软件开发中,下面任务不属于设计阶段的是
以下数据结构中不属于线性数据结构的是
下列Applet用于显示提供它的主机的IP地址。请选择正确的语句填入横线处。importjava.awt.*;importjava.awt.event.*;importjava.applet.Applet;impo
下列属于Java流程控制结构的语句是
假设一个栈的输入序列为A,B,C,D,E,则下列序列中不可能是栈的输出序列的是______。
Java语言中用于定义线程具体行为的方法是Thread类的______方法。
Character流与Byte流的区别是()。
随机试题
将合同分为双务合同和单务合同的标准是
简要分析复习在记忆中的作用。
A.南星、白附、皂角、竹沥B.竹沥、白芥子C.枳实、海石、芒硝D.半夏、姜汁E.山楂、麦芽、神曲《医方集解》云:治痰通用二陈。老痰加
哪项提示心电图为交界性期前收缩
下列哪项是错误的( )
当荷载或楼梯梯段跨度较大时,采用()楼梯。
在新世纪新阶段,公安机关的总任务是()。
将边长为1的正方体一刀切割为2个多面体,其表面积之和最大为()
自1940年以来,全世界的离婚率不断上升。因此,目前世界上的单亲儿童,即只与生身父母中的某一位一起生活的儿童,在整个儿童中所占的比例,一定高于1940年。以下哪项关于世界范围内相关情况的断定,如果为真,最能对上述推断提出质疑?()
已知:x=-6y=39则表达式"y\x*Sgn(x)"的值为( )。
最新回复
(
0
)