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

admin2009-01-19 51

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

选项 A、7
B、6
C、5
D、10

答案2

解析本题是对快速排序法的考查。快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码25为分界元素，按照快速排序的思想，第一趟完成后关键码序列变为(18，9，12，25，33，67，82，53，95，70)，所以关键码67位置由5变为6。本题正确答案为选项B。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果采用两级8237A级联方式，最多可以构成【　　】个DMA通道。

妻在Windows操作系统下使用硬盘，必须先对磁盘进行分区。下列关于分区的描述中，正确的是(　　　)。

主机和硬盘之间的接口电路，主要用于实现主机对硬盘驱动器的各种控制，完成主机和硬盘之间的数据交换。目前，PC机的硬盘接口电路主要有(　　　)两大类。

下列语句正确的是______。

在PC机中得知外部中断服务程序地址的方法是根据(　　　)。

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

结核病采用HRZE方案的化学治疗，可获得显而易见的效果与下列哪项有关

腹部手术后切口化脓性感染，错误的处理是()

在离心泵安装、计算设备质量时，非直联泵的总质量包括(　　)的质量。

现金管理是对现金和流动资产的日常管理，其目的在于()。Ⅰ．满足日常支出的需求Ⅱ．满足财富积累的需求Ⅲ．满足应急资金的需求Ⅳ．满足未来消费的需求

某人存款10000元，月息二厘五毫，则年末可获得利息（）元。

微程序是在()时被执行的。

若计算机采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息字为10110，则CRC校验码是______。

开发微型嵌入式应用系统，采用(20)更合适。

Therewas______rainandsnowlastwinter.Sowehaveagoodharvestthissummer.

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

三级数据库技术

NCRE全国计算机三级

如果采用两级8237A级联方式，最多可以构成【 】个DMA通道。

妻在Windows操作系统下使用硬盘，必须先对磁盘进行分区。下列关于分区的描述中，正确的是( )。

主机和硬盘之间的接口电路，主要用于实现主机对硬盘驱动器的各种控制，完成主机和硬盘之间的数据交换。目前，PC机的硬盘接口电路主要有( )两大类。

下列语句正确的是______。

在PC机中得知外部中断服务程序地址的方法是根据( )。

EIA RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的( )。

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是( )。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

结核病采用HRZE方案的化学治疗，可获得显而易见的效果与下列哪项有关

腹部手术后切口化脓性感染，错误的处理是()

在离心泵安装、计算设备质量时，非直联泵的总质量包括( )的质量。

现金管理是对现金和流动资产的日常管理，其目的在于()。Ⅰ．满足日常支出的需求Ⅱ．满足财富积累的需求Ⅲ．满足应急资金的需求Ⅳ．满足未来消费的需求

某人存款10000元，月息二厘五毫，则年末可获得利息（）元。

微程序是在()时被执行的。

若计算机采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息字为10110，则CRC校验码是______。

开发微型嵌入式应用系统，采用(20)更合适。

Therewas______rainandsnowlastwinter.Sowehaveagoodharvestthissummer.

如果采用两级8237A级联方式，最多可以构成【　　】个DMA通道。

妻在Windows操作系统下使用硬盘，必须先对磁盘进行分区。下列关于分区的描述中，正确的是(　　　)。

主机和硬盘之间的接口电路，主要用于实现主机对硬盘驱动器的各种控制，完成主机和硬盘之间的数据交换。目前，PC机的硬盘接口电路主要有(　　　)两大类。

在PC机中得知外部中断服务程序地址的方法是根据(　　　)。

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。

在离心泵安装、计算设备质量时，非直联泵的总质量包括(　　)的质量。