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

admin2009-01-19 63

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

选项 A、3
B、5
C、7
D、9

答案8

解析本题是对快速排序法的考查。快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码25为分界元素，按照快速排序的思想，首先25与最后一个元素70比较，位置不变，然后与12比较，12小于25，故交换位罩，此时关键码序列为(12，18，9，33，67，82，53，95，25，70)。再用25与18比较，位置不变；与，9比较，位置不变；；与33比较，33大于25，故交换位置，现在序列为(12，18，6，25，67，82，53，95，33，70)，33移到了笫9拉，此后的第一趟排序不会再影响其位置，故答案为D。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，哪种是不可行的?

数字电视比模拟电视具有多方面的优点，但数字视频数据量很大，对存储和传输都是极大的负担，为此必须进行压缩编码。数字电视中视频信号采用的压缩编码标准是

一个有16个字的数据区，它的起始地址为70A0:　DDF6H，那么该数据区的最后一个字单元的物理地址为【　　】H。

Windows98中注册表文件中包括User.dat、System.dat和______。

计算机网络是以能够相互共享资源的方式互联起来的______系统的集合。

以太网中的计算机相互通信时，为了避免冲突，采用下面哪一种方法和协议?

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【　　】文件系统。

某处理器具有128GB的寻址能力，则该处理器的地址线有(　　　)。

在Web使用的支持技术中，用来标识网页的位置，实现网页定位的技术是______。

在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为(　　　)。

A、①B、②C、③D、④A

臁疮护理宜：

下列关于城市维护建设税的适用税率，表述正确的有()。

暴雨预警信号表示的降雨强度由低到高依次是()。

在清末，革命派与维新派的根本分歧在于()。

在吉尔福特的三维结构模型中，“符号”属于哪个维度?()。

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.(1)_____alongreadingassignmentisgiven,

EarlyinthefilmABeautifulMind,the【C1】______JohnNashisseensittinginaPrincetoncourtyard,hunchedoveraplayingboar

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

三级数据库技术

NCRE全国计算机三级

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，哪种是不可行的?

数字电视比模拟电视具有多方面的优点，但数字视频数据量很大，对存储和传输都是极大的负担，为此必须进行压缩编码。数字电视中视频信号采用的压缩编码标准是

一个有16个字的数据区，它的起始地址为70A0: DDF6H，那么该数据区的最后一个字单元的物理地址为【 】H。

Windows98中注册表文件中包括User.dat、System.dat和______。

计算机网络是以能够相互共享资源的方式互联起来的______系统的集合。

以太网中的计算机相互通信时，为了避免冲突，采用下面哪一种方法和协议?

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【 】文件系统。

某处理器具有128GB的寻址能力，则该处理器的地址线有( )。

在Web使用的支持技术中，用来标识网页的位置，实现网页定位的技术是______。

在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为( )。

A、①B、②C、③D、④A

臁疮护理宜：

下列关于城市维护建设税的适用税率，表述正确的有()。

暴雨预警信号表示的降雨强度由低到高依次是()。

在清末，革命派与维新派的根本分歧在于()。

在吉尔福特的三维结构模型中，“符号”属于哪个维度?()。

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.(1)_____alongreadingassignmentisgiven,

EarlyinthefilmABeautifulMind,the【C1】______JohnNashisseensittinginaPrincetoncourtyard,hunchedoveraplayingboar

一个有16个字的数据区，它的起始地址为70A0:　DDF6H，那么该数据区的最后一个字单元的物理地址为【　　】H。

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【　　】文件系统。

某处理器具有128GB的寻址能力，则该处理器的地址线有(　　　)。

在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为(　　　)。