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

admin2009-01-19 56

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

计算机输入输出系统的硬件部分主要由______西部分组成，软件方面则需要有操作系统软件的支持。

语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。

下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL

总线由数据总线、地址总线和控制总线组成，数据总线是从微处理器向内存储器、I/O接口传送数据的通路；反之，它也是从内存储器和I/O接口向微处理器传送数据的通路，因为它可以在两个方向上往返传送数据，称为【　　】。

在下列多媒体数据文件中，(　　　)是Microsoft开发的可以直接在网上观看视频节目的文件压缩格式。

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环?(　　　)。

下列语句正确的是______。

计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

“君在家中坐，商品送上门”，网上购物因为方便快捷得到了越来越多人的认可，从结算方式来看，网购的结算方式属于()。

通信系统中用来向用户提示本次接续遇到被叫用户忙或线路忙的信号音叫()音。

证明：方程ln(1+x2)=x－1有且仅有一个实根．

上海证券交易所每个交易日的9:15～9:25为开盘集合竞价时间，9:30～11:30、13:00～15:00为连续竞价时间。()

我国港口在卸货时惯用的作为卸货交接证明货物残损情况的单证是（）。

教学内容的螺旋式组织方式的优点之一是能够()。

现代化经济体系，是由社会经济活动各个环节、各个层面、各个领域的相互关系和内在联系构成的一个有机整体。它包括()

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的______。

断电会使存储数据丢失的存储器是　　(　　)

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

三级数据库技术

NCRE全国计算机三级

计算机输入输出系统的硬件部分主要由______西部分组成，软件方面则需要有操作系统软件的支持。

语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。

下面指令序列执行后完成的运算中，正确的算术表达式为( )。 HOV AL， BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL

总线由数据总线、地址总线和控制总线组成，数据总线是从微处理器向内存储器、I/O接口传送数据的通路；反之，它也是从内存储器和I/O接口向微处理器传送数据的通路，因为它可以在两个方向上往返传送数据，称为【 】。

在下列多媒体数据文件中，( )是Microsoft开发的可以直接在网上观看视频节目的文件压缩格式。

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环?( )。

下列语句正确的是______。

计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

“君在家中坐，商品送上门”，网上购物因为方便快捷得到了越来越多人的认可，从结算方式来看，网购的结算方式属于()。

通信系统中用来向用户提示本次接续遇到被叫用户忙或线路忙的信号音叫()音。

证明：方程ln(1+x2)=x－1有且仅有一个实根．

上海证券交易所每个交易日的9:15～9:25为开盘集合竞价时间，9:30～11:30、13:00～15:00为连续竞价时间。()

我国港口在卸货时惯用的作为卸货交接证明货物残损情况的单证是（）。

教学内容的螺旋式组织方式的优点之一是能够()。

现代化经济体系，是由社会经济活动各个环节、各个层面、各个领域的相互关系和内在联系构成的一个有机整体。它包括()

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的______。

断电会使存储数据丢失的存储器是 ( )

下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL

在下列多媒体数据文件中，(　　　)是Microsoft开发的可以直接在网上观看视频节目的文件压缩格式。

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环?(　　　)。

断电会使存储数据丢失的存储器是　　(　　)