设待排序关键码序列为(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

解析快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码25为分界元素，按照快速排序的思想，第一趟完成后关键码序列变为(18，9，12， 25，33，67，82，53，95，70)，所以关键码95位置没变，还是第8。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面关于RS–232和RS–485的叙述中，正确的是()。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，正确的处理步骤是()。

油漆涂料型号的辅助材料中稀释剂代号为X，防潮剂为F，()为H。

25岁初孕妇，39周妊娠已临产，产程进展顺利，宫口开全时突然出现胎心率减少至100次/分，羊水Ⅱ度污染，行阴道检查发现胎儿先露部已达坐骨棘平面以下3cm，则应选择何种处理方法

片剂包衣的目的有

为患儿预防接种中不正确的做法是（）

根据《民事诉讼法》及有关司法解释的规定，在证据可能灭失或以后难以取得的情况下，下列关于证据保全的说法错误的是()。

取得乙级资质证书的规划设计单位，下列()项规划设计任务要受到限制。

()是指跟踪已识别的风险和识别新的风险，保证风险计划的执行，并评估风险对策与措施的有效性。

3G(Generation)可提供的室内静态环境速率为()。

Forgetfootball.Atmanyhighschools,thefiercestcompetitionisbetweenCokeandPepsioverexclusive"pouringrights"tosel

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

三级数据库技术

NCRE全国计算机三级

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

下面关于RS–232和RS–485的叙述中，正确的是()。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，正确的处理步骤是()。

油漆涂料型号的辅助材料中稀释剂代号为X，防潮剂为F，()为H。

25岁初孕妇，39周妊娠已临产，产程进展顺利，宫口开全时突然出现胎心率减少至100次/分，羊水Ⅱ度污染，行阴道检查发现胎儿先露部已达坐骨棘平面以下3cm，则应选择何种处理方法

片剂包衣的目的有

为患儿预防接种中不正确的做法是（）

根据《民事诉讼法》及有关司法解释的规定，在证据可能灭失或以后难以取得的情况下，下列关于证据保全的说法错误的是()。

取得乙级资质证书的规划设计单位，下列()项规划设计任务要受到限制。

()是指跟踪已识别的风险和识别新的风险，保证风险计划的执行，并评估风险对策与措施的有效性。

3G(Generation)可提供的室内静态环境速率为()。

Forgetfootball.Atmanyhighschools,thefiercestcompetitionisbetweenCokeandPepsioverexclusive"pouringrights"tosel

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。