设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置?

admin2009-01-19 44

问题设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置?

选项 A、3
B、5
C、7
D、9

答案8

解析本题是对快速排序法的考查。快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码25为分界元素，按照快速排序的思想，首先25与最后一个元素70比较，位置不变，然后与12比较，12小于25，故交换位罩，此时关键码序列为(12，18，9，33，67，82，53，95，25，70)。再用25与18比较，位置不变；与，9比较，位置不变；；与33比较，33大于25，故交换位置，现在序列为(12，18，6，25，67，82，53，95，33，70)，33移到了笫9拉，此后的第一趟排序不会再影响其位置，故答案为D。

转载请注明原文地址:https://kaotiyun.com/show/1xcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置?

三级数据库技术

NCRE全国计算机三级

下面关于下图所示图符的叙述中，正确的是

数字电视比模拟电视具有多方面的优点，但数字视频数据量很大，对存储和传输都是极大的负担，为此必须进行压缩编码。数字电视中视频信号采用的压缩编码标准是

一个有16个字的数据区，它的起始地址为70A0:　DDF6H，那么该数据区的最后一个字单元的物理地址为【　　】H。

数据段中有以下定义：ARRAY1　　　　EQU　　　16HARRAY2　　　　DW　　　　16H指出下面指令的寻址方式：MOV　AX，ARRAY1　；寻址方式：【　　】

下面是关于DRAM和SRAM存储器芯片的叙述：　　　　Ⅰ．SRAM比DRAM集成度高　　　　Ⅱ．SRAM比DRAM成本高　　　　Ⅲ．SRAM比DRAM速度快　　　　Ⅳ．SRAM需要刷新，DRAM不需要刷新　　　　其中正确的叙述是(　　　)。

磷盘存储器的数据存取速度与下列哪一组性能参数有关?

微型计算机系统是通过总线将所有内部控制电路链接起来。当准备发送数据时，首先需要

【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

在DMA方式下，CPU与总线的关系是(　　　)。

有甲、乙两种货物，甲货物每件重5kg，体积为0．01m3；乙货物每件重1kg，体积为0．001m3，汽车载重量为2．5t，有效容积为4m3，求最优配装方案．

正常血浆脂蛋白按密度低→高顺序的排列为：

既能治疗烦躁不安，心悸失眠，又能治疗瘰疬痰核，肝脾肿大的中药是（　　）。

在房地产经纪服务合同上应当盖章的主体有()。

对于工程中所用的主要材料和设备，在订货之前施工单位应进行申报，经(　　)论证同意后方可订货。

货币证券是指本身能使持券人或第三者取得货币索取权的有价证券，主要包括()两大类。

几何加权股价数又称费雪理想式。()

下列权利，不属于软件著作财产权的是(15)。

Thepreservedfoodshouldretainpalatableappearance,flavor,andtexture,aswellasitsoriginalnutritionalvalue.

设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置?

三级数据库技术

NCRE全国计算机三级

下面关于下图所示图符的叙述中，正确的是

数字电视比模拟电视具有多方面的优点，但数字视频数据量很大，对存储和传输都是极大的负担，为此必须进行压缩编码。数字电视中视频信号采用的压缩编码标准是

一个有16个字的数据区，它的起始地址为70A0: DDF6H，那么该数据区的最后一个字单元的物理地址为【 】H。

数据段中有以下定义：ARRAY1 EQU 16HARRAY2 DW 16H指出下面指令的寻址方式：MOV AX，ARRAY1 ；寻址方式：【 】

下面是关于DRAM和SRAM存储器芯片的叙述： Ⅰ．SRAM比DRAM集成度高 Ⅱ．SRAM比DRAM成本高 Ⅲ．SRAM比DRAM速度快 Ⅳ．SRAM需要刷新，DRAM不需要刷新 其中正确的叙述是( )。

磷盘存储器的数据存取速度与下列哪一组性能参数有关?

微型计算机系统是通过总线将所有内部控制电路链接起来。当准备发送数据时，首先需要

【 】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

在DMA方式下，CPU与总线的关系是( )。

有甲、乙两种货物，甲货物每件重5kg，体积为0．01m3；乙货物每件重1kg，体积为0．001m3，汽车载重量为2．5t，有效容积为4m3，求最优配装方案．

正常血浆脂蛋白按密度低→高顺序的排列为：

既能治疗烦躁不安，心悸失眠，又能治疗瘰疬痰核，肝脾肿大的中药是（ ）。

在房地产经纪服务合同上应当盖章的主体有()。

对于工程中所用的主要材料和设备，在订货之前施工单位应进行申报，经( )论证同意后方可订货。

货币证券是指本身能使持券人或第三者取得货币索取权的有价证券，主要包括()两大类。

几何加权股价数又称费雪理想式。()

下列权利，不属于软件著作财产权的是(15)。

Thepreservedfoodshouldretainpalatableappearance,flavor,andtexture,aswellasitsoriginalnutritionalvalue.

一个有16个字的数据区，它的起始地址为70A0:　DDF6H，那么该数据区的最后一个字单元的物理地址为【　　】H。

数据段中有以下定义：ARRAY1　　　　EQU　　　16HARRAY2　　　　DW　　　　16H指出下面指令的寻址方式：MOV　AX，ARRAY1　；寻址方式：【　　】

下面是关于DRAM和SRAM存储器芯片的叙述：　　　　Ⅰ．SRAM比DRAM集成度高　　　　Ⅱ．SRAM比DRAM成本高　　　　Ⅲ．SRAM比DRAM速度快　　　　Ⅳ．SRAM需要刷新，DRAM不需要刷新　　　　其中正确的叙述是(　　　)。

【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

在DMA方式下，CPU与总线的关系是(　　　)。

既能治疗烦躁不安，心悸失眠，又能治疗瘰疬痰核，肝脾肿大的中药是（　　）。

对于工程中所用的主要材料和设备，在订货之前施工单位应进行申报，经(　　)论证同意后方可订货。