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

admin2009-01-19 80

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

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

答案8

解析本题考核有关快速排序法的基本知识与操作，参考2.6.3“交换排序”一节。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

DirectX是目前Windows98系统中功能强大的多媒体支撑软件，它包含了多个组件，其中(　　　)组件提供了对DVD的支持(包括DVD的浏览与控制、音频视频的解码与播放)。
若APG1X模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG　4X模式的数据传输率为【　　】。
为了使下面的程序段能够正确执行45/6的运算，应该在程序中填入(　　　)指令。　　　　　　　　　　　　MOV　AL，45　　　　　　　　　　　　MOV　BL，6　　　　　　　　　　　________　　　　　　DIV　BL
目前广泛用于数码相机、U盘等便携式电子通信、娱乐设备中的一种存储芯片，它既能像ROM一样具有非易失性，又能在线进行快速擦除和重写，这种存储器芯片的名称是______ROM。
PC机的硬件性能是从多个方面进行衡量的，其中系统总线的传输速率也是一个重要的方面，它直接影响到计算机输A入/输出的性能，其度量单位是【】。
在386处理器的保护模式中，处理器提供了4级“保护环”，即分为4个环。在Windows98系统中，系统只使用了其中的哪两环?
在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。
I/O与主机信息的交换采用中断方式的特点是(　　　)
JMP　WORD　PTR[DI]的条件是(　　　)。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

随机试题

关于奥利司他的说法，错误的是
关于胃肠内在神经丛的叙述，正确的是
A．γ-GT1B．γ-GT2C．γ-GT3D．γ-GT4E．LD胰腺炎时()增加
朱砂安神丸的作用是
乳剂不稳定原因有()
【真题(中级)】某公司向银行借款500万元，年利率8％，银行要求维持贷款限额10％的补偿性余额，则该项借款的实际利率是()。
政府预算的原则随社会经济的发展而不断变化，在预算制度发展的各个阶段重点强调的预算原则包括()。
根据增值税法律制度的规定，下列关于增值税一般纳税人和小规模纳税人的有关说法正确的有()。
根据以下资料．回答问题。2012年，中国内地对中国香港和中国台湾货物出口额之和占货物出口总额的比重约为()。
小学生解决类似“三分之一加四分之三等于几”这样的问题所需要的知识在心理学上称为()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

DirectX是目前Windows98系统中功能强大的多媒体支撑软件，它包含了多个组件，其中( )组件提供了对DVD的支持(包括DVD的浏览与控制、音频视频的解码与播放)。

若APG1X模式的数据传输率为2666MB/s，APG 2X模式的数据传输率为52MB/s，则APG 4X模式的数据传输率为【 】。

为了使下面的程序段能够正确执行45/6的运算，应该在程序中填入( )指令。 MOV AL，45 MOV BL，6 ________ DIV BL

目前广泛用于数码相机、U盘等便携式电子通信、娱乐设备中的一种存储芯片，它既能像ROM一样具有非易失性，又能在线进行快速擦除和重写，这种存储器芯片的名称是______ROM。

PC机的硬件性能是从多个方面进行衡量的，其中系统总线的传输速率也是一个重要的方面，它直接影响到计算机输A入/输出的性能，其度量单位是【】。

在386处理器的保护模式中，处理器提供了4级“保护环”，即分为4个环。在Windows98系统中，系统只使用了其中的哪两环?

在Windows 2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【 】不同或采用的文件系统不同。

I/O与主机信息的交换采用中断方式的特点是( )

JMP WORD PTR[DI]的条件是( )。

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

关于奥利司他的说法，错误的是

关于胃肠内在神经丛的叙述，正确的是

A．γ-GT1B．γ-GT2C．γ-GT3D．γ-GT4E．LD胰腺炎时()增加

朱砂安神丸的作用是

乳剂不稳定原因有()

【真题(中级)】某公司向银行借款500万元，年利率8％，银行要求维持贷款限额10％的补偿性余额，则该项借款的实际利率是()。

政府预算的原则随社会经济的发展而不断变化，在预算制度发展的各个阶段重点强调的预算原则包括()。

根据增值税法律制度的规定，下列关于增值税一般纳税人和小规模纳税人的有关说法正确的有()。

根据以下资料．回答问题。2012年，中国内地对中国香港和中国台湾货物出口额之和占货物出口总额的比重约为()。

小学生解决类似“三分之一加四分之三等于几”这样的问题所需要的知识在心理学上称为()

DirectX是目前Windows98系统中功能强大的多媒体支撑软件，它包含了多个组件，其中(　　　)组件提供了对DVD的支持(包括DVD的浏览与控制、音频视频的解码与播放)。

若APG1X模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG　4X模式的数据传输率为【　　】。

为了使下面的程序段能够正确执行45/6的运算，应该在程序中填入(　　　)指令。　　　　　　　　　　　　MOV　AL，45　　　　　　　　　　　　MOV　BL，6　　　　　　　　　　　________　　　　　　DIV　BL

在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。

I/O与主机信息的交换采用中断方式的特点是(　　　)

JMP　WORD　PTR[DI]的条件是(　　　)。