首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
admin
2010-07-28
67
问题
一组记录的排序码为(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全国计算机二级
相关试题推荐
软件设计中划分模块的一个准则是
在软件设计中不使用的工具是
在面向对象方法中,实现信息隐蔽是依靠
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
下列选项中属于面向对象设计方法主要特征的是
下列选项中不符合良好程序设计风格的是
在黑盒测试方法中,设计测试用例的主要根据是
下列选项中不属于结构化程序设计原则的是
比较线程和进程,下列说法有误的是
随机试题
何谓神经递质?主要的外周神经递质和中枢神经递质有哪些?
关于胃癌的描述,下列正确的是
女性,21岁。因劳累,睡眠差出现眩晕,伴耳鸣及眼球震颤。查体:BP120/70mmHg,P76次/分。该患者眩晕的原因最可能是
发生下列哪些情况,证券交易所有权决定暂停该公司的股票上市?()
()属于物质流程组织。
投资组合理论认为,投资收益是对承担风险的补偿,承担风险越大,收益()。
房地产开发企业对其开发的高层住宅小区不同销售单元进行定价时,首先应确定()。
根据现行规定,解决农村五保集中供养对象医疗费用的渠道包括()
黑格尔哲学的“合理内核”是()。
Thedoctorsdidnotrevealthetruthtohim.
最新回复
(
0
)