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

admin2010-05-13 37

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

下面关于S3C2410电源管理的叙述中，错误的是()。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

下面关于嵌入式系统的互连通信接口的叙述中，错误的是()。

下列各项中，属于实时操作系统应该具备的特征的是()。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

下图为典型嵌入式系统硬件组成原理图，图中①、②、③、④这四个部分分别为()。

实时系统对时间约束要求的严格性，使【73】_性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】_时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

μC／OS-Ⅱ操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

对二叉树结点的先序遍历、中序遍历、后序遍历序列中，所有叶子结点的先后顺序______。

目前，我国对外国法人国籍的确定，采取()

耳朵的长度为眼睛至鼻尖的距离。()

面颊部开放性损伤后12小时，局部处理宜

根据有关规定，建设项目安全预评价由()承担。

下列关于城市环卫设施的表述，哪项是错误的()

道路红线宽度超过()m的城市干道宜两侧布置给水配水管线和燃气配气管线；道路红线宽度超过()m的城市干道应在道路两侧布置排水管线。

直接表示商品功能的文字或图形可以作为商标。

用树型结构来表示实体之间联系的模型称为______。

SinceAmericanidolstarTarynSouthernstartedcomposingmusicwithAIin2017,musiciansallovertheworldhavebegunwonderi

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410电源管理的叙述中，错误的是()。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

下面关于嵌入式系统的互连通信接口的叙述中，错误的是()。

下列各项中，属于实时操作系统应该具备的特征的是()。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为__________【57】，指示下面为16位代码的伪指令是__________【58】。

下图为典型嵌入式系统硬件组成原理图，图中①、②、③、④这四个部分分别为()。

实时系统对时间约束要求的严格性，使【73】_______性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】_______时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

μC／OS-Ⅱ操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

对二叉树结点的先序遍历、中序遍历、后序遍历序列中，所有叶子结点的先后顺序______。

目前，我国对外国法人国籍的确定，采取()

耳朵的长度为眼睛至鼻尖的距离。()

面颊部开放性损伤后12小时，局部处理宜

根据有关规定，建设项目安全预评价由()承担。

下列关于城市环卫设施的表述，哪项是错误的()

道路红线宽度超过()m的城市干道宜两侧布置给水配水管线和燃气配气管线；道路红线宽度超过()m的城市干道应在道路两侧布置排水管线。

直接表示商品功能的文字或图形可以作为商标。

用树型结构来表示实体之间联系的模型称为______。

SinceAmericanidolstarTarynSouthernstartedcomposingmusicwithAIin2017,musiciansallovertheworldhavebegunwonderi

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

实时系统对时间约束要求的严格性，使【73】_性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】_时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。