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

admin2010-05-13 24

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

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

答案2

解析快速排序法是通过一趟扫描，使得排序的序列长度能较大幅度地减少。快速排列通过一趟扫描使某个结点移到中间的正确位置，并使在它的左边序列的结点都比它小，而右边序列的结点的键值都不比它小。称这样一次扫描为“划分”，通过第一趟划分95被放到第8个位置。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

在下图所示的VxWorks&windML平台组成图中，A应为【71】程序，B应为【72】程序。

在μC／OS－II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

在数据模型中，用树形结构表示实体以及实体间联系的是【】数据模型。

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为

区域经济一体化各种模式中，一体化程度最低的是()

妊娠对紫外线红斑反应的影响特点是

发布中医医疗广告应按规定经依法审批后发给

关于1型糖尿病的描述，下列哪项是正确的

聘请外部律师要考虑的因素包括()。

2014年12月1日小李经面试后合格并与某建筑公司签订了为期5年的用工合同，并约定了试用期，则试用期最迟至()。

在买卖合同中权利的瑕疵担保义务是指()。

某市外环公路上，甲化工厂运送的7吨一溴硝基甲烷全部外溢，它所产生的强烈刺激气味腐蚀了运输车辆和高速公路，并有数十个行人中毒。接到报警后，公安派出所的正确做法是()。

对n个元素进行快速排序时，最坏情况下的时间复杂度为(57)。

数据库中知识发现是为了识别数据库中以前不知道的、新颖的、潜在有用的______非平凡过程。

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

三级数据库技术

NCRE全国计算机三级

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

在下图所示的VxWorks&windML平台组成图中，A应为【71】程序，B应为【72】程序。

在μC／OS－II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个__________【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过__________【78】接口来完成硬件环境测试及初始软件的调试和下载。

在数据模型中，用树形结构表示实体以及实体间联系的是【】数据模型。

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为

区域经济一体化各种模式中，一体化程度最低的是()

妊娠对紫外线红斑反应的影响特点是

发布中医医疗广告应按规定经依法审批后发给

关于1型糖尿病的描述，下列哪项是正确的

聘请外部律师要考虑的因素包括()。

2014年12月1日小李经面试后合格并与某建筑公司签订了为期5年的用工合同，并约定了试用期，则试用期最迟至()。

在买卖合同中权利的瑕疵担保义务是指()。

某市外环公路上，甲化工厂运送的7吨一溴硝基甲烷全部外溢，它所产生的强烈刺激气味腐蚀了运输车辆和高速公路，并有数十个行人中毒。接到报警后，公安派出所的正确做法是()。

对n个元素进行快速排序时，最坏情况下的时间复杂度为(57)。

数据库中知识发现是为了识别数据库中以前不知道的、新颖的、潜在有用的______非平凡过程。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。