首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
admin
2010-07-28
72
问题
一组记录的排序码为(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/b59p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
负责数据库中查询操作的数据库语言是
下列排序方法中,最坏情况下比较次数最少的是
冒泡排序在最坏情况下的比较次数是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
下列选项中不符合良好程序设计风格的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
下列选项中不属于面向对象程序设计特征的是
随机试题
现代物流具有哪几个特点?
脑干的组成包括
无伤原则自主原则
背景资料某国家机关A新建一办公楼,建筑面积50000m2,通过招投标手续,确定了由某建筑公司B进行施工,并及时签署了施工合同。双方签订施工合同后,该建筑公司又进行了劳务招标,最终确定某劳务公司C为中标单位,并与其签订了劳务分包合同,在合同中明确了双方的权
根据《票据法》的规定,没有记载付款日期的汇票需要立即提示承兑。()
随着儿童年龄的增长,需要睡眠的时间也越来越长。()
填入问号处最恰当的一项是()。
甲、乙因房屋所有权引发争议,经仲裁机关裁决,乙获得了该房屋的所有权。根据《物权法》的规定,房屋所有权的变动自()生效。
学校在为失学儿童义捐活动中收到两笔没有署真名的捐款,经过多方查找,可以断定是周、吴、郑、王中的某两个捐的。经询问:周:不是我捐的。吴:是王捐的。郑:是吴捐的。王:我肯定没有捐。最后经过详细调查证实四个人中有两个人说的是真话。根据已知条件,请你判
假如你是学生会干部,要写一则书面通知,通知下列事项:内容:邀请北京大学外语系外籍教授DavidRogers先生举行“基础英语语法”(EssentialEnglishGrammar)讲座。讲座完毕,放映英语片《白雪公主》。时间:下星期五下午2:
最新回复
(
0
)