单选题
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为( )。
A
2,3,5,8,6
B
3,2,5,8,6
C
3,2,5,6,8
D
2,3,6,5,8
答案解析
正确答案:C
解析:
同864题
首先从后往前,如果找到第一个比5小的关键字(现在就是3),就放到5原来的位置(即交换3和5),变成3,2,6,5,8
然后从前往后,直到第一个比5大(现在就是6),交换5和6,变成3,2,5,6,8
首先从后往前,如果找到第一个比5小的关键字(现在就是3),就放到5原来的位置(即交换3和5),变成3,2,6,5,8
然后从前往后,直到第一个比5大(现在就是6),交换5和6,变成3,2,5,6,8
题目纠错
信息技术知识大赛
相关题目
单选题
微软于2008年10月推出云计算操作系统是( )
单选题
IBM在2007年11月退出了“改进游戏规则”的 ( )计算平台,为客户带来即买即用的云计算平台。
单选题
云计算是对( )技术的发展与运用
单选题
某先生在商场购物,用手机替代信用卡在商家POS机终端支付的方式是( )。
单选题
基于J2ME的移动支付系统使用的是( )平台。
单选题
一般的移动支付系统中最复杂的部分是( ),它为利润的分成最终实现提供了技术保证。
单选题
( )决定了商务活动的内容和范围,决定了我们能做什么和不能做什么。
单选题
移动支付系统按照交易额的数量分类,10元以上是( )。
单选题
全球第一部电子签名法来自( )。
单选题
在公开密钥密码体制中,加密密钥即( )。
