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

admin2006-10-08 66

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

选项 A、7
B、8
C、9
D、10

答案B

解析取第一个关键码走完第一趟排序95处量未变。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

模拟声音数字化存放是通过采样和量化实现的，若采样频率为1kHz，每样本16位，存放一分钟双声道的声音约占(　　　)M字节存储空间。
Windows98支持USB、IEEE1394等总线接口，是由于Windows98支持______驱动程序模型。
超文本技术与多媒体技术的结合成了______，它是一种基于超文本的多媒体数据管理技术。
下面(　　　)不支持多线程、多任务应用。
下列的叙述中，错误的一项是(　　　)。
计算机中存放当前指令地址的寄存器称【　　】。在程序顺序执行时，如果存储器按字节编址，每执行一条指令后，该寄存器自动加上已经执行的指令的字节数；如果执行转移、调用、中断等指令，则该寄存器接收新的地址。
“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。(　　　)文件类型是图形文件。
若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足的条件是(　　　)。
加速图形端口(AcceleratedGraphicsPort，AGP)是Intel为了高效能图形和视频支持而专门设计的一种新型局部总线。它是一种高速连接，以______的基频运行。
DMAC与其他部件的关系如下图所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是(　　　)。

随机试题

工件装夹后，铣削前为什么需要找正工件装夹位置精度?如何找正工件的装夹位置精度?
A公司为上市公司，2016年发生的长期股权投资业务的有关资料如下：2016年1月1日，A公司从B公司手中取得了其持有的甲公司1200万股股票，该股票面值为1元／股，公允价值为5元／股，占甲公司有表决权资本的80％。A公司以一幢房屋作为对价。相关手续已于1月
适度满足自己的关心点和他人的关心点的冲突管理策略是()
腹腔镜胆囊切除术应采取的体位是
弥漫性泛细支气管炎闭塞性细支气管炎伴机化性肺炎
A．三焦辨证B．经络辩证C．卫气营血辨证D．六经辨证叶天士首创
工程造价的特点包括（）。
设X1，X2，…，Xn是来自总体X的简单随机样本，其均值和方差分别为与S2，且X～B(1，p)，0＜p＜1．试求：的概率分布；
Thesummer’smosttalkedaboutworkingpaperineconomicsisbyRobertGordon,anditissimplytitled"IsUSEconomicGrowthOv
HolidayInnSelect(716)291—2837300ThirdStreet

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

模拟声音数字化存放是通过采样和量化实现的，若采样频率为1kHz，每样本16位，存放一分钟双声道的声音约占( )M字节存储空间。

Windows98支持USB、IEEE1394等总线接口，是由于Windows98支持______驱动程序模型。

超文本技术与多媒体技术的结合成了______，它是一种基于超文本的多媒体数据管理技术。

下面( )不支持多线程、多任务应用。

下列的叙述中，错误的一项是( )。

计算机中存放当前指令地址的寄存器称【 】。在程序顺序执行时，如果存储器按字节编址，每执行一条指令后，该寄存器自动加上已经执行的指令的字节数；如果执行转移、调用、中断等指令，则该寄存器接收新的地址。

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。( )文件类型是图形文件。

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足的条件是( )。

加速图形端口(AcceleratedGraphicsPort，AGP)是Intel为了高效能图形和视频支持而专门设计的一种新型局部总线。它是一种高速连接，以______的基频运行。

DMAC与其他部件的关系如下图所示。 其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是( )。

工件装夹后，铣削前为什么需要找正工件装夹位置精度?如何找正工件的装夹位置精度?

适度满足自己的关心点和他人的关心点的冲突管理策略是()

腹腔镜胆囊切除术应采取的体位是

弥漫性泛细支气管炎闭塞性细支气管炎伴机化性肺炎

A．三焦辨证B．经络辩证C．卫气营血辨证D．六经辨证叶天士首创

工程造价的特点包括（）。

设X1，X2，…，Xn是来自总体X的简单随机样本，其均值和方差分别为与S2，且X～B(1，p)，0＜p＜1．试求：的概率分布；

Thesummer’smosttalkedaboutworkingpaperineconomicsisbyRobertGordon,anditissimplytitled"IsUSEconomicGrowthOv

HolidayInnSelect(716)291—2837300ThirdStreet

模拟声音数字化存放是通过采样和量化实现的，若采样频率为1kHz，每样本16位，存放一分钟双声道的声音约占(　　　)M字节存储空间。

下面(　　　)不支持多线程、多任务应用。

下列的叙述中，错误的一项是(　　　)。

计算机中存放当前指令地址的寄存器称【　　】。在程序顺序执行时，如果存储器按字节编址，每执行一条指令后，该寄存器自动加上已经执行的指令的字节数；如果执行转移、调用、中断等指令，则该寄存器接收新的地址。

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。(　　　)文件类型是图形文件。

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足的条件是(　　　)。

DMAC与其他部件的关系如下图所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是(　　　)。　　　　