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

admin2009-01-19 69

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

系统的可靠性一般常常使用平均无故障时间和【　　】来表示，它们的单位是小时。

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

在下列WindowsXP内置的多媒体组件中，哪种组件可以支持图形、图像、音频、视频等多种类型媒体的处理?

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

80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是(　　　)。

80586(Pentium)　　80486DX相比，(　　　)不是其新特点。

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。

加速图形端口AGP是为高性能图形利视频支持而设计的一种专用总线。AGP1×模式的数据传输率为266.6MB/s，AGP2×模式的数据传输率为______。

为了使下面的程序段能够正确执行45÷6的运算，应该在程序中填入的一条指令是(　　　)。　　MOV　AL，　45　　　MOV　BL，　6　　　DIV　BL

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

A．尿频尿急，尿道灼痛，尿黄短少B．头痛目赤，急躁易怒，胁痛便秘C．腹部痞闷，纳呆便溏，面目发黄D．腹痛下痢，赤白粘冻，里急后重E．阴囊湿疹，瘙痒难忍，小便短赤

请简述评标专家的回避原则。

一次性开发未确定土地使用权的国有荒山、荒地、荒滩删公顷以上的，依法应由()批准。

以电梯为主要垂直交通的建筑物，每个服务区电梯不宜少于()。

根据我国合同法的规定，双方当事人均可以主张的法定抵销应当符合的条件包括()。

成立于2005年的某企业2010年1月准备使用KIS软件进行财务核算，则该企业的账套启用期间应设置为（）。

我国经济体制改革的中心环节是：

区分新旧两种不同范畴的民主主义革命，根本的标志是()

A:Morning!WhatcanIdoforyou?B:【D8】______A:Therearemanytravelpaths.Whatkindofitdoyouwanttochoose?B:We’d

WhichofthefollowingitalicizedpartsindicatesREASON?

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

三级数据库技术

NCRE全国计算机三级

系统的可靠性一般常常使用平均无故障时间和【 】来表示，它们的单位是小时。

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

在下列WindowsXP内置的多媒体组件中，哪种组件可以支持图形、图像、音频、视频等多种类型媒体的处理?

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

80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是( )。

80586(Pentium) 80486DX相比，( )不是其新特点。

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【 】。

加速图形端口AGP是为高性能图形利视频支持而设计的一种专用总线。AGP1×模式的数据传输率为266.6MB/s，AGP2×模式的数据传输率为______。

为了使下面的程序段能够正确执行45÷6的运算，应该在程序中填入的一条指令是( )。 MOV AL， 45 MOV BL， 6 DIV BL

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

A．尿频尿急，尿道灼痛，尿黄短少B．头痛目赤，急躁易怒，胁痛便秘C．腹部痞闷，纳呆便溏，面目发黄D．腹痛下痢，赤白粘冻，里急后重E．阴囊湿疹，瘙痒难忍，小便短赤

请简述评标专家的回避原则。

一次性开发未确定土地使用权的国有荒山、荒地、荒滩删公顷以上的，依法应由()批准。

以电梯为主要垂直交通的建筑物，每个服务区电梯不宜少于()。

根据我国合同法的规定，双方当事人均可以主张的法定抵销应当符合的条件包括()。

成立于2005年的某企业2010年1月准备使用KIS软件进行财务核算，则该企业的账套启用期间应设置为（）。

我国经济体制改革的中心环节是：

区分新旧两种不同范畴的民主主义革命，根本的标志是()

A:Morning!WhatcanIdoforyou?B:【D8】______A:Therearemanytravelpaths.Whatkindofitdoyouwanttochoose?B:We’d

WhichofthefollowingitalicizedpartsindicatesREASON?

系统的可靠性一般常常使用平均无故障时间和【　　】来表示，它们的单位是小时。

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

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

80286在保护模式下的虚拟空间大小以及实际地址空间大小分别是(　　　)。

80586(Pentium)　　80486DX相比，(　　　)不是其新特点。

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。

为了使下面的程序段能够正确执行45÷6的运算，应该在程序中填入的一条指令是(　　　)。　　MOV　AL，　45　　　MOV　BL，　6　　　DIV　BL