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

admin2009-01-19 68

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

下面关于微处理器的叙述中，不正确的是(　　　)。

地址码长度为二进制24位时，其寻址范围是(　　　)。

下面是关于扫描仪的叙述，其中正确的是______。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。

根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为

Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有几条？

Pentium4微处理器在保护模式下，当前任务的特权级CPL在下列哪一个段寄存器中?（）

在Pentium微处理器中，浮点数的格式采用IEEE　754标准。假设一个规格化的32位浮点数如下：　　　　1　10000011　　00101100000000000000000　　　　该数的十进制数值是(　　　)

下列说法错误的是(　　　)。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

1993年1月1日以后的专利申请获得的专利权，发明专利权的保护期为自申请日起_____年。()

产后腹部检查时，如果扪不到子宫底，此产妇大约在产后

A．党参B．硼砂C．山药D．薄荷E．扁豆阴凉、干燥处贮存的是()。

禁止占用基本农田发展林果业和挖塘养鱼。()

我国的中央银行是()。

从道德的结构来看，人的道德素质包括()内容。

2，5，13，35，97，275，()。

Accordingtothepassage,whatmattersmostinletterdeliveryinBritainisthatOnlywhencanthepostalcodesys

下列语句中错误的是()。

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

三级数据库技术

NCRE全国计算机三级

下面关于微处理器的叙述中，不正确的是( )。

地址码长度为二进制24位时，其寻址范围是( )。

下面是关于扫描仪的叙述，其中正确的是______。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，( )类型的程序是在3环运行的。

根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为

Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有几条？

Pentium4微处理器在保护模式下，当前任务的特权级CPL在下列哪一个段寄存器中?（）

在Pentium微处理器中，浮点数的格式采用IEEE 754标准。假设一个规格化的32位浮点数如下： 1 10000011 00101100000000000000000 该数的十进制数值是( )

下列说法错误的是( )。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

1993年1月1日以后的专利申请获得的专利权，发明专利权的保护期为自申请日起_____年。()

产后腹部检查时，如果扪不到子宫底，此产妇大约在产后

A．党参B．硼砂C．山药D．薄荷E．扁豆阴凉、干燥处贮存的是()。

禁止占用基本农田发展林果业和挖塘养鱼。()

我国的中央银行是()。

从道德的结构来看，人的道德素质包括()内容。

2，5，13，35，97，275，()。

Accordingtothepassage,whatmattersmostinletterdeliveryinBritainisthat______Onlywhen______canthepostalcodesys

下列语句中错误的是()。

下面关于微处理器的叙述中，不正确的是(　　　)。

地址码长度为二进制24位时，其寻址范围是(　　　)。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。

在Pentium微处理器中，浮点数的格式采用IEEE　754标准。假设一个规格化的32位浮点数如下：　　　　1　10000011　　00101100000000000000000　　　　该数的十进制数值是(　　　)

下列说法错误的是(　　　)。

Accordingtothepassage,whatmattersmostinletterdeliveryinBritainisthatOnlywhencanthepostalcodesys