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

admin2010-05-13 29

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

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

答案2

解析快速排序的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。

在ARM处理器中，用于存储器保护的部件用英文缩写为_【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为_【48】。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

垂体分泌的激素包括

关于拔牙时患者的体位，错误的是

A．成膜材料B．增塑剂C．遮光剂D．抗氧剂E．填充剂

患儿，6岁。高热1天后全身出现红色斑丘疹，向心性分布，随后相继出现疱疹，疱疹破溃后形成结痂。护士为其采取的隔离措施是

下列关于投资项目财务分析中利息备付率和偿债备付率两个指标的表述，正确的是()

推荐人签署的意见有虚假陈述的，自中国证监会及其派出机构作出认定之日起()年内不再受理该推荐人的推荐意见和签署意见的年检登记表，并记入该推荐人的诚信档案。

通常将写字楼分为甲、乙、丙三个等级，相比较而言()建筑物的功能是最先进的。

以下ARM公司Cortex处理器最适合实时应用的是()。

ANiceCupofTeaTheLegendaryOriginsofTeaThestoryofteabeganinancientChinaover5,000yearsago.Accordingtole

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。

在ARM处理器中，用于存储器保护的部件用英文缩写为___________【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为___________【48】。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

垂体分泌的激素包括

关于拔牙时患者的体位，错误的是

A．成膜材料B．增塑剂C．遮光剂D．抗氧剂E．填充剂

患儿，6岁。高热1天后全身出现红色斑丘疹，向心性分布，随后相继出现疱疹，疱疹破溃后形成结痂。护士为其采取的隔离措施是

下列关于投资项目财务分析中利息备付率和偿债备付率两个指标的表述，正确的是()

推荐人签署的意见有虚假陈述的，自中国证监会及其派出机构作出认定之日起()年内不再受理该推荐人的推荐意见和签署意见的年检登记表，并记入该推荐人的诚信档案。

通常将写字楼分为甲、乙、丙三个等级，相比较而言()建筑物的功能是最先进的。

以下ARM公司Cortex处理器最适合实时应用的是()。

ANiceCupofTeaTheLegendaryOriginsofTeaThestoryofteabeganinancientChinaover5,000yearsago.Accordingtole

在ARM处理器中，用于存储器保护的部件用英文缩写为_【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为_【48】。