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

admin2006-10-08 103

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

相比较而言，Windows98和Windows　XP是目前用户最多的PC操作系统。Windows　XP分为两个版本，即Home　Edition　版本和【　　】版本。
在保护模式下处理中断时，提供Pentium　微处理器中断服务程序段基址的是(　　　)。
对于一幅1024×768的彩色图像，数据量高达25MB，如图像数据不经压缩处理，则图像中的彩色使用(　　　)位二进位表示。
绘图仪共有10个基本动作，绘图仪按其结构形式分为【　　】和平台式两种。
执行下面的程序段后，AL寄存器中的内容应该是(　　　)。　　　　MOV　AL，03H　　　　MOV　BL，09H　　　　SUB　AL，BL　　　　AAS
芯片组是构成主板控制电路的核心，它在一定程度上决定了主板的性能和档次。下面是关于主板芯片组功能的叙述：　　　　Ⅰ．芯片组提供对CPU的支持　　　　Ⅱ．芯片组提供对主存的管理　　　　Ⅲ．芯片组提供中断控制器、定时器、DMA控制器等的功能　　　　Ⅳ．芯
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是()位。
在Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare______。
Windows98内置了许多系统工具，用户利用这些工具可以对系统进行监视和维护。在下列叙述中，哪个是错误的?
某Modem卡的说明书指出这个Modem卡是“即插即用”的、和Windows98相匹配的，然而当用户将该卡安装到Windows98计算机上后，Windows98并不能检测到该卡。可能的原因是(　　　)。

随机试题

人民法院审理行政案件，对具体行政行为既审查合法性，又审查合理性。（）
钢管分为()钢管和无缝钢管两大类。
A、专用仓库B、低温库C、非药品库D、阴凉库E、常温库栓剂应存放于
如题7图所示电路的谐振频率为()。
施工成本核算的基本环节中，不包括（）。
主张采用实验内省法研究意识的是（）
某选区在举行人民代表大会代表直接选举时，应参加选举的选民为25000人，实际参加选举的选民为12350人。该选区三位候选人甲、乙、丙最后实际获得选票依次为6250票、3500票、2600票。按照法律规定，选举结果是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
以下论述，错误的有()
VocationalSchools　　Theuniversitiesarenotabletomeetallthe【T1】______________needsofthesocietyforfuture【T2】_________

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

相比较而言，Windows98和Windows XP是目前用户最多的PC操作系统。Windows XP分为两个版本，即Home Edition 版本和【 】版本。

在保护模式下处理中断时，提供Pentium 微处理器中断服务程序段基址的是( )。

对于一幅1024×768的彩色图像，数据量高达25MB，如图像数据不经压缩处理，则图像中的彩色使用( )位二进位表示。

绘图仪共有10个基本动作，绘图仪按其结构形式分为【 】和平台式两种。

执行下面的程序段后，AL寄存器中的内容应该是( )。 MOV AL，03H MOV BL，09H SUB AL，BL AAS

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是()位。

在Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare______。

Windows98内置了许多系统工具，用户利用这些工具可以对系统进行监视和维护。在下列叙述中，哪个是错误的?

某Modem卡的说明书指出这个Modem卡是“即插即用”的、和Windows98相匹配的，然而当用户将该卡安装到Windows98计算机上后，Windows98并不能检测到该卡。可能的原因是( )。

人民法院审理行政案件，对具体行政行为既审查合法性，又审查合理性。（）

钢管分为()钢管和无缝钢管两大类。

A、专用仓库B、低温库C、非药品库D、阴凉库E、常温库栓剂应存放于

如题7图所示电路的谐振频率为()。

施工成本核算的基本环节中，不包括（）。

主张采用实验内省法研究意识的是（）

某选区在举行人民代表大会代表直接选举时，应参加选举的选民为25000人，实际参加选举的选民为12350人。该选区三位候选人甲、乙、丙最后实际获得选票依次为6250票、3500票、2600票。按照法律规定，选举结果是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

以下论述，错误的有()

VocationalSchools Theuniversitiesarenotabletomeetallthe【T1】______________needsofthesocietyforfuture【T2】_________

相比较而言，Windows98和Windows　XP是目前用户最多的PC操作系统。Windows　XP分为两个版本，即Home　Edition　版本和【　　】版本。

在保护模式下处理中断时，提供Pentium　微处理器中断服务程序段基址的是(　　　)。

对于一幅1024×768的彩色图像，数据量高达25MB，如图像数据不经压缩处理，则图像中的彩色使用(　　　)位二进位表示。

绘图仪共有10个基本动作，绘图仪按其结构形式分为【　　】和平台式两种。

执行下面的程序段后，AL寄存器中的内容应该是(　　　)。　　　　MOV　AL，03H　　　　MOV　BL，09H　　　　SUB　AL，BL　　　　AAS

某Modem卡的说明书指出这个Modem卡是“即插即用”的、和Windows98相匹配的，然而当用户将该卡安装到Windows98计算机上后，Windows98并不能检测到该卡。可能的原因是(　　　)。

VocationalSchools　　Theuniversitiesarenotabletomeetallthe【T1】______needsofthesocietyforfuture【T2】_