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

admin2010-05-13 46

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关μC／OS－II操作系统的描述中，错误的是()。

SPI一般使用4条信号线：串行【61】_线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】_线SSEL。

以下关于ARM处理器寄存器说法错误的是()。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

下面关于Linux操作系统的论述中，错误的是()。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

在对S3C2410的PWM输出操作中，TCNTBn决定PWM信号的周期，TCMPBn决定PWM信号的占空比。假设TCNTBn=100，TCMPBn=60，则该PWM信号的周期为【65】个定时器输入时钟周期，一个PWM信号周期内的低电平宽度为【66】个定时器

按先根次序周游树（林）等同于按【】序周对应的二叉树。

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

恶性蝾螈瘤是指恶性周围神经鞘膜瘤含有

对自助具的使用不正确的是

下列选项中，属于闭式引流的是

癫痫强直-阵挛期全身肌肉强直性收缩的持续时间为

不属于筛检评价指标的是

山西省太原市的市域城镇体系规划应报()审批。

某人明知是伪造的支票，还持该票据到商场购物。该行为涉嫌构成()。

依据《宗教事务条例》，设立宗教活动场所应当具备的条件包括()。

Listentothefollowingpassage.Altogetherthepassagewillbereadtoyoufourtimes.Duringthefirstreading,whichwillbe

Life-styleisthewayapersonlives,work,leisuretime,hobbies,otherinterests,andpersonalphilosophy.Oneperson’slife-s

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

三级数据库技术

NCRE全国计算机三级

下列关μC／OS－II操作系统的描述中，错误的是()。

SPI一般使用4条信号线：串行【61】_______线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】_______线SSEL。

以下关于ARM处理器寄存器说法错误的是()。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

下面关于Linux操作系统的论述中，错误的是()。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

在对S3C2410的PWM输出操作中，TCNTBn决定PWM信号的周期，TCMPBn决定PWM信号的占空比。假设TCNTBn=100，TCMPBn=60，则该PWM信号的周期为【65】个定时器输入时钟周期，一个PWM信号周期内的低电平宽度为【66】个定时器

按先根次序周游树（林）等同于按【】序周对应的二叉树。

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

恶性蝾螈瘤是指恶性周围神经鞘膜瘤含有

对自助具的使用不正确的是

下列选项中，属于闭式引流的是

癫痫强直-阵挛期全身肌肉强直性收缩的持续时间为

不属于筛检评价指标的是

山西省太原市的市域城镇体系规划应报()审批。

某人明知是伪造的支票，还持该票据到商场购物。该行为涉嫌构成()。

依据《宗教事务条例》，设立宗教活动场所应当具备的条件包括()。

Listentothefollowingpassage.Altogetherthepassagewillbereadtoyoufourtimes.Duringthefirstreading,whichwillbe

Life-styleisthewayapersonlives,work,leisuretime,hobbies,otherinterests,andpersonalphilosophy.Oneperson’slife-s

SPI一般使用4条信号线：串行【61】_线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】_线SSEL。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_