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

admin2010-05-13 19

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/GEC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为_【59】MB／S，1分钟可传输_【60】MB数据。

μC／OS－II系统内核提供的基本功能有：【69】_、任务间通信与同步、任务调度、时间管理和【70】_等。

关于ARM的工作状态，以下说法正确的是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

下列不是实时操作系统的是()。

ARM处理器中存储器保护单元英文简写为【53】_，它允许ARM处理器【54】_GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

以下不属于骨折外因的是

地址解析协议ARP用于

主动脉瓣区第二心音增强，可见于

马方综合征心血管病变主要病理改变为

A、基原鉴定B、性状鉴定C、理化鉴定D、显微鉴定E、生物鉴定粉末性中成药鉴定的首选方法是（）

建设行政部门核查的内容主要包括(　　)。

施工企业按其承包工程的能力划分为()。

外汇储备增加会减少一国中央银行干预外汇市场的能力。()

企业社会工作服务的主导属性有()。

下面程序的输出结果是()。#inc1udemain(){chara[]={’a’，．b’，’c’，’d’，’f’，’g’)，p；p=a；printf（"％c＼n"，p+4)；}

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

三级数据库技术

NCRE全国计算机三级

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。

μC／OS－II系统内核提供的基本功能有：【69】_______、任务间通信与同步、任务调度、时间管理和【70】_______等。

关于ARM的工作状态，以下说法正确的是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

下列不是实时操作系统的是()。

ARM处理器中存储器保护单元英文简写为【53】_______，它允许ARM处理器【54】_______GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

以下不属于骨折外因的是

地址解析协议ARP用于

主动脉瓣区第二心音增强，可见于

马方综合征心血管病变主要病理改变为

A、基原鉴定B、性状鉴定C、理化鉴定D、显微鉴定E、生物鉴定粉末性中成药鉴定的首选方法是（）

建设行政部门核查的内容主要包括( )。

施工企业按其承包工程的能力划分为()。

外汇储备增加会减少一国中央银行干预外汇市场的能力。()

企业社会工作服务的主导属性有()。

下面程序的输出结果是()。#inc1udemain(){chara[]={’a’，．b’，’c’，’d’，’f’，’g’)，*p；p=a；printf（"％c＼n"，*p+4)；}

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为_【59】MB／S，1分钟可传输_【60】MB数据。

μC／OS－II系统内核提供的基本功能有：【69】_、任务间通信与同步、任务调度、时间管理和【70】_等。

ARM处理器中存储器保护单元英文简写为【53】_，它允许ARM处理器【54】_GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

建设行政部门核查的内容主要包括(　　)。

下面程序的输出结果是()。#inc1udemain(){chara[]={’a’，．b’，’c’，’d’，’f’，’g’)，p；p=a；printf（"％c＼n"，p+4)；}