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

admin2009-01-19 38

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

下面哪一项不是文件系统的功能(　　　)。

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是(　　　)。

计算机的指令一般由______和一个或多个操作数组成。

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是：

用汇编语言编制的程序称为(　　　)。

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

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

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

试述诋毁商誉行为的构成。

语颤增强是由于【】

栀子的别名是

1966年联合国教科文组织和国际劳工组织首次以官方文件形式对教师专业化作出了明确说明的文件是()。

小瑞经常因为没有按时完成学校的作业被父亲暴打，班主任在与其父亲多次沟通无效的情况下，可以帮助小瑞向法院申请撤销其父亲的监护人资格。()

某系统结构图如下图所示（图中n≥5），该系统结构图的宽度是

Thecostofplantandequipmentincludesallexpendituresreasonableandnecessaryinacquringtheassetandplacingitinapos

FromthepassageweknowinAmericatheprincipleofcustomerserviceisto______.WhydopeopleintheUSAfeelshoppingisa

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

三级数据库技术

NCRE全国计算机三级

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。

下面哪一项不是文件系统的功能( )。

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是( )。

计算机的指令一般由______和一个或多个操作数组成。

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是：

用汇编语言编制的程序称为( )。

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

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

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

试述诋毁商誉行为的构成。

语颤增强是由于【】

栀子的别名是

1966年联合国教科文组织和国际劳工组织首次以官方文件形式对教师专业化作出了明确说明的文件是()。

小瑞经常因为没有按时完成学校的作业被父亲暴打，班主任在与其父亲多次沟通无效的情况下，可以帮助小瑞向法院申请撤销其父亲的监护人资格。()

某系统结构图如下图所示（图中n≥5），该系统结构图的宽度是

Thecostofplantandequipmentincludesallexpendituresreasonableandnecessaryinacquringtheassetandplacingitinapos

FromthepassageweknowinAmericatheprincipleofcustomerserviceisto______.WhydopeopleintheUSAfeelshoppingisa

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

下面哪一项不是文件系统的功能(　　　)。

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是(　　　)。

用汇编语言编制的程序称为(　　　)。

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