首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。
一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。
admin
2013-02-27
58
问题
一组记录的排序码为(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://www.kaotiyun.com/show/FYVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据流图中带有箭头的线段表示的是()。
以下叙述中正确的是()。
编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回求出的素数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序
以下不属于对象主要特征的是()。
在黑盒测试方法中，设计测试用例的根据是()。
软件生命周期是指()。
对象实现了数据和操作(方法)的结合，其实现的机制是()。
软件开发的结构化生命周期方法将软件生命周期划分成()。
随机试题
国际分工一国际贸易理论的创始者是
下列不属于外源性感染的是
房地产转让,应当签定书面转让合同,合同中应当载明土地使用权()
记账人员与经济业务或会计事项的审批人员、经办人员、财物保管人员的职责权限应当分离、相互制约。
股份有限公司为取得长期股权投资时支付的下列款项中,不得计入其初始投资成本的是()。
玄参的主要功效有()。
发生火灾时应按先着火层一着火层的上层一着火层的下层的顺序疏散。()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
设随机变量X，Y独立同分布，且X的分布函数F(X)，则Z＝max｛X，Y｝的分布函数为()．
Paulearnsverylittleasaclassicalcellist,______hisbrother’spopmusicalshavemademillions.
最新回复
(
0
)
