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

admin2009-01-19 34

问题设待排序关键码序列为(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://jikaoti.com/ti/UlQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为

PC机中启动硬件中断服务程序执行的是(　　　)。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

执行下列哪一条指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同？

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

关于CD-RW光盘说法不正确的是(　　　)。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法。

WWW——WorldWideWeb。()

在严重损伤引起的系统或器官功能障碍中，最先累及的是

小儿生理特点中所说的“稚阴稚阳”的含义是

不属于牙急性损伤范畴的是

甘草主含

下列关于假释的说法正确的是()。

根据《房屋建筑与装饰工程工程量计算规范》GB50584—2013规定，有关保温、隔热工程量计算，说法正确的是()。【2014年真题】

Laughterisnotthesameashumor.Laughteristhephysiologicalresponsetohumor.Laughterconsistswithtwoparts—asetofge

A、Theyareunimportantandshouldbedisregarded.B、Theymaygiveushelpfulcluesaboutourselves.C、Onlyatrainedpsychologis

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

三级数据库技术

NCRE全国计算机三级

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为

PC机中启动硬件中断服务程序执行的是( )。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

执行下列哪一条指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同？

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

关于CD-RW光盘说法不正确的是( )。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法。

WWW——WorldWideWeb。()

在严重损伤引起的系统或器官功能障碍中，最先累及的是

小儿生理特点中所说的“稚阴稚阳”的含义是

不属于牙急性损伤范畴的是

甘草主含

下列关于假释的说法正确的是()。

根据《房屋建筑与装饰工程工程量计算规范》GB50584—2013规定，有关保温、隔热工程量计算，说法正确的是()。【2014年真题】

Laughterisnotthesameashumor.Laughteristhephysiologicalresponsetohumor.Laughterconsistswithtwoparts—asetofge

A、Theyareunimportantandshouldbedisregarded.B、Theymaygiveushelpfulcluesaboutourselves.C、Onlyatrainedpsychologis

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

PC机中启动硬件中断服务程序执行的是(　　　)。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

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

关于CD-RW光盘说法不正确的是(　　　)。