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

admin2009-01-19 32

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

8259A　中对中断优先权的管理可以概括为完全嵌套方式、自动循环方式和_____。

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是(　　　)式计算机。

打印机种类有很多，它们各自用在不同的应用场合。下面是有关打印机的选型方案，其中比较合理的方案是(　　　)。

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是(　　　)。

操作系统中的下列功能，与硬盘没有直接关系的是(　　　)。

一个有16个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是______。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

在μC／OS-Ⅱ操作系统下，能使等待态任务转入就绪态的系统函数是()。

对车床运动进行试运行，有哪些具体要求?

焊接屈服强度为350MPa的16Mn钢时，药芯焊丝熔敷金属的抗拉强度为500MPa，牌号为()药芯焊丝。

转录和复制在哪些方面有不同

房地产置业投资项目的不确定性因素不包括()。

索赔报告的关键部分是()，其目的是说明自己具有索赔权，是索赔能否成立的关键。

我国商业银行操作风险管理的核心问题是（）

若一家企业文化历来为“求新求变”，笃信“苟日新，日日新”。因此，无论该企业变革是渐进式的还是革命式的，其处理战略与文化之间关系的策略通常为()。

美育

新车平时应注意防止暴晒，因为高温会促进车内有机污染物的。要定期进行空调等的清洗，避免污染物的。在空气较好的路段要尽量__通风。另外，使用专业的车用空气净化器也是一个不错的选择。

Themostdamningthingthatcanbesaidabouttheworld’sbest-endowedandrichestcountryisthatitisnotonlynottheleader

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

三级数据库技术

NCRE全国计算机三级

8259A 中对中断优先权的管理可以概括为完全嵌套方式、自动循环方式和_____。

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是( )式计算机。

打印机种类有很多，它们各自用在不同的应用场合。下面是有关打印机的选型方案，其中比较合理的方案是( )。

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是( )。

操作系统中的下列功能，与硬盘没有直接关系的是( )。

一个有16个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是______。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

在μC／OS-Ⅱ操作系统下，能使等待态任务转入就绪态的系统函数是()。

对车床运动进行试运行，有哪些具体要求?

焊接屈服强度为350MPa的16Mn钢时，药芯焊丝熔敷金属的抗拉强度为500MPa，牌号为()药芯焊丝。

转录和复制在哪些方面有不同

房地产置业投资项目的不确定性因素不包括()。

索赔报告的关键部分是()，其目的是说明自己具有索赔权，是索赔能否成立的关键。

我国商业银行操作风险管理的核心问题是（）

若一家企业文化历来为“求新求变”，笃信“苟日新，日日新”。因此，无论该企业变革是渐进式的还是革命式的，其处理战略与文化之间关系的策略通常为()。

美育

新车平时应注意防止暴晒，因为高温会促进车内有机污染物的______。要定期进行空调等的清洗，避免污染物的______。在空气较好的路段要尽量______通风。另外，使用专业的车用空气净化器也是一个不错的选择。

Themostdamningthingthatcanbesaidabouttheworld’sbest-endowedandrichestcountryisthatitisnotonlynottheleader

8259A　中对中断优先权的管理可以概括为完全嵌套方式、自动循环方式和_____。

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是(　　　)式计算机。

打印机种类有很多，它们各自用在不同的应用场合。下面是有关打印机的选型方案，其中比较合理的方案是(　　　)。

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是(　　　)。

操作系统中的下列功能，与硬盘没有直接关系的是(　　　)。

新车平时应注意防止暴晒，因为高温会促进车内有机污染物的。要定期进行空调等的清洗，避免污染物的。在空气较好的路段要尽量__通风。另外，使用专业的车用空气净化器也是一个不错的选择。