首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某序列为{49,38,65,97,?6,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为【 】。
已知某序列为{49,38,65,97,?6,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为【 】。
admin
2013-03-01
57
问题
已知某序列为{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全国计算机二级
相关试题推荐
以下程序的执行结果是()。strl=’丨丨北京大学丨丨’print(strl.strip(’丨’).replace(’北京’,’南京’))
执行下列选项中的语句,输出了’HelloWorld’的是()。
调用线程的下列方法,不会改变该线程在生命周期中状态的方法是
Java语言的类型是
下列Applet既可以作为Applet运行,也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.
在设计程序时,应采纳的原则之一是______。
下列有关布局管理器的叙述正确的是
请完成下列Java程序。程序的执行结果是生成一个具有一个TextField类型的对象in、Button类型的对象btn和Label类型的对象out图形用户界面,程序的功能是计算用户输入数的平方。注意:请勿改动main()主方
随机试题
某地上16层商住楼,地下2层(未示出),系底层大空间剪力墙结构,如图6-20所示(仅表示1/2,另一半对称),2—16层均布置又剪力墙,其中第①、④、⑦轴线剪力墙落地,第②、③、⑤、⑥轴线为框支剪力墙。该建筑位于7度地震区,抗震设防类别丙类,设计底本地震加
要做到有效的共情,咨询师要能感同身受,即()。
战略性绩效管理系统模型包括()。
某股份有限公司股本为100万元(每股面值1元),资本公积(股本溢价)为150万元,盈余公积为100万元。经股东大会批准以每股3元价格回购本公司股票100万股并予以注销,不考虑其他因素,下列关于该公司注销库存股的会计处理正确的是()。
关于世界史的一些知识,下列说法中正确的是()。
早上7点两组农民开始在麦田里收割麦子,其中甲组20人,乙组15人。8点半,甲组分出10人捆麦子;10点,甲组将本组所有已割的麦子捆好后,全部帮乙组捆麦子;如果乙组农民一直在割麦子,且假设每个农民的工作效率相同,则捆好乙组所有已割麦子的时间是()。
甲是精神病人,在精神病发作期间将乙杀死,后经过治疗,甲痊愈。对于甲的杀人行为()
权利人对标的物的支配被限定在某一特定方面或某一特定期间的物权是( )。
设α1=[1,0,1]T,α2=[1,1,-1]T,α3=[1,-1,1]T;β1=[3,0,1]T,β2=[2,0,0]T,β3=[0,2,-2]T是R3的两组基.若向量ξ在基β1,β2,β3下的坐标为[1,2,0]T,则ξ在基α1,α2,α3下的坐标为
下图是采用100Base.TX编码收到的信号,接收到的数据可能是(15)________,这一串数据前一比特的信号电压为(16)________。(15)
最新回复
(
0
)