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

admin2009-01-19 31

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

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

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。

数字激光唱盘的标准采样频率为1kHz，若量化位数为20位，立体声，一分钟CD-DA音乐所需存储量为______。

按汇编语言的语义规定，下列标识符的定义中正确的是(　　　)。

目前采用奔腾处理器的PC机，其局部总线大多数是(　　　)。

把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。

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

在Windows98中，系统支持USB、IEEE-1394等总线接口，是由于Window98支持_______驱动程序模型。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

四只同样的瓶子内分别装有一定数量的油，每瓶和其他各瓶分别合称一次，记录千克数如下：8、9、10、11、12、13。已知四只空瓶的重量之和以及油的重量之和均为质数，求最重的两瓶内有多少油?

药品说明书应包含有关（）

药品名称的种类分为

实行监理工程师资格考试制度的重大意义有()。

下列关于双代号网络图和单代号网络图绘图规则的表述中，正确的是()。

前次募集资金投资项目在上市公司实施重大资产重组中已全部对外转让或置换的,须在《前次募集资金使用情况报告》中单独说明。()

对于利率互换和货币互换的异同，下面说法中正确的有()。

根据税收征收管理法律制度的规定，税务机关在实施税务检查时，可以采取的措施有()。

若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_______。

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

三级数据库技术

NCRE全国计算机三级

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

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是( )。

数字激光唱盘的标准采样频率为1kHz，若量化位数为20位，立体声，一分钟CD-DA音乐所需存储量为______。

按汇编语言的语义规定，下列标识符的定义中正确的是( )。

目前采用奔腾处理器的PC机，其局部总线大多数是( )。

把目标程序中的逻辑地址转换成主存空间的物理地址称为( )。

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

在Windows98中，系统支持USB、IEEE-1394等总线接口，是由于Window98支持_______驱动程序模型。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

四只同样的瓶子内分别装有一定数量的油，每瓶和其他各瓶分别合称一次，记录千克数如下：8、9、10、11、12、13。已知四只空瓶的重量之和以及油的重量之和均为质数，求最重的两瓶内有多少油?

药品说明书应包含有关（）

药品名称的种类分为

实行监理工程师资格考试制度的重大意义有()。

下列关于双代号网络图和单代号网络图绘图规则的表述中，正确的是()。

前次募集资金投资项目在上市公司实施重大资产重组中已全部对外转让或置换的,须在《前次募集资金使用情况报告》中单独说明。()

对于利率互换和货币互换的异同，下面说法中正确的有()。

根据税收征收管理法律制度的规定，税务机关在实施税务检查时，可以采取的措施有()。

若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_______。

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

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。

按汇编语言的语义规定，下列标识符的定义中正确的是(　　　)。

目前采用奔腾处理器的PC机，其局部总线大多数是(　　　)。

把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。

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