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

admin2009-01-19 71

问题设待排序关键码序列为(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全国计算机三级

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。

在PC机中，当系统发生某个事件时，CPU暂停现行程序去执行相应服务程序的过程，称为【　　】。

数据通信速度最快、安全性最好、出错率最低的硬介质是(　　　)。

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是(　　　)式计算机。

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

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

Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FAT16文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储(　　　)个目录项。

TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。

斜Y形坡口对接裂纹试验又称小铁研法。()

下列部位的子宫内膜癌灶易转移至卵巢和腹主动脉淋巴结()

在匹配病例对照研究时，为了节约样本，提高效率，常用1：M配比，但M的取值一般不超过()。

典型麻疹的临床诊断要点是

复方丹参滴丸功效主治

与Ⅱ型超敏反应无关的成分是

多塔作业时，处于高位的塔机（吊钩升至最高点）与低位塔机的垂直距离在任何情况下不得小于（）m。

统计指标主要有两个特点，一是同质事物的可量性，二是量的综合性。(　　)

义务教育语文课程目标从、、三个方面设计。三者相互渗透，融为一体。目标的设计着眼于语文素养的整体提高。

依据皮亚杰的认知发展理论，处于具体运算阶段儿童的典型游戏类型是

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

三级数据库技术

NCRE全国计算机三级

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【 】、控制器五大部件组成。

在PC机中，当系统发生某个事件时，CPU暂停现行程序去执行相应服务程序的过程，称为【 】。

数据通信速度最快、安全性最好、出错率最低的硬介质是( )。

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是( )式计算机。

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

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

Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FAT16文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储( )个目录项。

TESTVER，55H JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处( )。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是( )。

斜Y形坡口对接裂纹试验又称小铁研法。()

下列部位的子宫内膜癌灶易转移至卵巢和腹主动脉淋巴结()

在匹配病例对照研究时，为了节约样本，提高效率，常用1：M配比，但M的取值一般不超过()。

典型麻疹的临床诊断要点是

复方丹参滴丸功效主治

与Ⅱ型超敏反应无关的成分是

多塔作业时，处于高位的塔机（吊钩升至最高点）与低位塔机的垂直距离在任何情况下不得小于（）m。

统计指标主要有两个特点，一是同质事物的可量性，二是量的综合性。( )

义务教育语文课程目标从________、________、________三个方面设计。三者相互渗透，融为一体。目标的设计着眼于语文素养的整体提高。

依据皮亚杰的认知发展理论，处于具体运算阶段儿童的典型游戏类型是

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。

在PC机中，当系统发生某个事件时，CPU暂停现行程序去执行相应服务程序的过程，称为【　　】。

数据通信速度最快、安全性最好、出错率最低的硬介质是(　　　)。

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是(　　　)式计算机。

Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FAT16文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储(　　　)个目录项。

TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。

统计指标主要有两个特点，一是同质事物的可量性，二是量的综合性。(　　)

义务教育语文课程目标从、、三个方面设计。三者相互渗透，融为一体。目标的设计着眼于语文素养的整体提高。