首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
admin
2010-02-22
34
问题
一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
选项
A、38,40,46,56,79,84
B、40,38,46,79,56,84
C、40,38,46,56,79,84
D、40,38,46,84,56,79
答案
2
解析
快速排序的的思想是:从线性表中选取一元素,如本题中的46,将线性表后面小于46的元素移到前边,而前面大于46的元素移到后边。本题中46是第一个元素,因此只须将线性表后面小于46的元素移到前边。
转载请注明原文地址:https://kaotiyun.com/show/mvnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,释放表单时会引发的事件是
下面不属于软件测试实施步骤的是
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
下列与队列结构有关联的是
在E-R图中,用来表示实体联系的图形是
在VisualFoxPro中,以只读方式打开数据库文件的是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
Java的Socket中针对客户的类是______,针对服务的类是______。
随机试题
当事人订立合同有书面形式、口头形式和其他形式。其中,电话交谈属于()
计算外商投资企业应纳税所得额时,下列各项中可以在税前一次扣除的是()。
通过“累计折旧”账户对“固定资产”账户进行调整,反映固定资产的()。
下列各组词语中没有错别字的一项是()。
李白作《哭晁卿衡》,以纪念误传在返国途中罹难的留唐日本友人
Weareallcompassionateinonewayoranother;attimesselective.Expressingcompassionisinherentlycharacteristicofus.Ph
某政府部门网络用户包括有线网络用户、无线网络用户和有线摄像头若干,组网拓扑如图1-1所示。访客通过无线网络接入互联网,不能访问办公网络及管理网络,摄像头只能跟DMZ区域服务器互访。[img][/img]配置SwitchA时,下列命令片段的作用是
Thedifferencebetweenaliquidandagasisobvious【C1】______theconditionsoftemperatureandpressurecommonlyfoundatthes
Fatpeopleshould______thetemptationofsweetthings,whicharenotgoodtotheirhealth.
Crimeisincreasingworldwide.Thereiseveryreasontobelievethe【B1】_____willcontinuethroughthenextfewdecades.Crimera
最新回复
(
0
)