一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。

admin2010-07-28 70

问题一组记录的排序码为(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/b59p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

构成计算机软件的是
在数据管理技术发展的三个阶段中，数据共享最好的是
在黑盒测试方法中，设计测试用例的主要根据是
下列叙述中正确的是
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列结构中属于线性结构链式存储的是
面向对象方法中，继承是指
下列选项中不符合良好程序设计风格的是
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
当一个进程在运行过程中释放了系统资源后要调用()。

随机试题

谷氨酰胺参与
肾实质及被膜下亚急性期出血，在
眶蜂窝织炎的临床表现有（）
下列五输穴中，属“土”的是
某无梁楼盖柱网尺寸为6m×6m，柱截面尺寸为450mm×450mm，楼板厚200mm，如题图，混凝土强度等级为C25，箍筋采用HPB300钢，弯起钢筋采用HRB335钢。as=20mm。若已知无梁楼板承受的集中反力设计值为Fl=424．1kN，则采用
某租赁公司于2008年将账面价值为2500万元的一套大型电子计算机以融资租赁方式租赁给B企业，该大型电子计算机占企业资产总额的30%以上。双方签订合同，B企业租赁该设备48个月，每6个月月末支付租金300万元，B企业担保的资产余值为450万元，另外担保公司
上海桃花节的主要活动场所和内容有()。
分散型配送网络是指在一个______(通常指在一个层次上)设有多个物流中心，而将客户按______，归属某一个物流中心。
文学除了消遣休闲，肯定还有其他娱乐方式不可替代的功能。在我看来，这一独特功能就是对人的精神世界的净化和提升。通过它，我们的心灵更加______，思想更加______，境界更加______。依次填入划横线处最恰当的一项是()。
材料1谈到人的价值，有一点许多人会困惑：万物都以其本身的品质来衡量，惟独人是例外。一匹马，我们赞扬的是它的矫健灵活，而不是它的鞍鞯；一条猎狗，我们赞扬的是它的速度，而不是它的项圈；一只鸟儿，我们赞扬的是它的翅膀，而不是它的牵绳或者脚铃。对于一个人，我们为

最新回复(0)

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。

二级Java

NCRE全国计算机二级

构成计算机软件的是

在数据管理技术发展的三个阶段中，数据共享最好的是

在黑盒测试方法中，设计测试用例的主要根据是

下列叙述中正确的是

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

下列结构中属于线性结构链式存储的是

面向对象方法中，继承是指

下列选项中不符合良好程序设计风格的是

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

当一个进程在运行过程中释放了系统资源后要调用()。

谷氨酰胺参与

肾实质及被膜下亚急性期出血，在

眶蜂窝织炎的临床表现有（）

下列五输穴中，属“土”的是

某无梁楼盖柱网尺寸为6m×6m，柱截面尺寸为450mm×450mm，楼板厚200mm，如题图，混凝土强度等级为C25，箍筋采用HPB300钢，弯起钢筋采用HRB335钢。as=20mm。若已知无梁楼板承受的集中反力设计值为Fl=424．1kN，则采用

上海桃花节的主要活动场所和内容有()。

分散型配送网络是指在一个(通常指在一个层次上)设有多个物流中心，而将客户按，归属某一个物流中心。

文学除了消遣休闲，肯定还有其他娱乐方式不可替代的功能。在我看来，这一独特功能就是对人的精神世界的净化和提升。通过它，我们的心灵更加，思想更加，境界更加__。依次填入划横线处最恰当的一项是()。

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。

二级Java

NCRE全国计算机二级

构成计算机软件的是

在数据管理技术发展的三个阶段中，数据共享最好的是

在黑盒测试方法中，设计测试用例的主要根据是

下列叙述中正确的是

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

下列结构中属于线性结构链式存储的是

面向对象方法中，继承是指

下列选项中不符合良好程序设计风格的是

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

当一个进程在运行过程中释放了系统资源后要调用()。

谷氨酰胺参与

肾实质及被膜下亚急性期出血，在

眶蜂窝织炎的临床表现有（）

下列五输穴中，属“土”的是

某无梁楼盖柱网尺寸为6m×6m，柱截面尺寸为450mm×450mm，楼板厚200mm，如题图，混凝土强度等级为C25，箍筋采用HPB300钢，弯起钢筋采用HRB335钢。as=20mm。若已知无梁楼板承受的集中反力设计值为Fl=424．1kN，则采用

上海桃花节的主要活动场所和内容有()。

分散型配送网络是指在一个______(通常指在一个层次上)设有多个物流中心，而将客户按______，归属某一个物流中心。

文学除了消遣休闲，肯定还有其他娱乐方式不可替代的功能。在我看来，这一独特功能就是对人的精神世界的净化和提升。通过它，我们的心灵更加______，思想更加______，境界更加______。依次填入划横线处最恰当的一项是()。

分散型配送网络是指在一个(通常指在一个层次上)设有多个物流中心，而将客户按，归属某一个物流中心。

文学除了消遣休闲，肯定还有其他娱乐方式不可替代的功能。在我看来，这一独特功能就是对人的精神世界的净化和提升。通过它，我们的心灵更加，思想更加，境界更加__。依次填入划横线处最恰当的一项是()。