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

admin2009-01-19 50

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

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

为了支持3D音效的应用软件开发，PC机提供了多种音频API，比较流行的有DS3D、A3D和【　　】等。

计算机中的存储器分为主存储器和辅助存储器，它们最大的区别是______。

下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，哪一个是正确的?

Windows　98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare

从扬声器的发声原理及音箱外形可将音箱分为传统音箱和平板音箱，两者相比，下列关于传统音箱的说法中不正确的是(　　　)。

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

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

确认宫颈癌的可靠方法是

镇痛作用较好的低频电流频率是

关于防雷的术语中，()是不正确的。

当圈梁被门窗洞口截断时，应在洞口上增设相同截面的附加梁。附加圈梁与圈梁的搭接长度有什么规定?Ⅰ．不应小于两者垂直间距的1倍；Ⅱ．不应小于两者垂直间距的2倍；Ⅲ．不得小于500mm；Ⅳ．不得小于1000mm

法律行为主体具有相应的()。

B公司生产乙产品，乙产品直接人工标准成本相关资料如下表所示：假定B公司本月实际生产乙产品10000件，实际耗用总工时25000小时，实际应付直接人工工资550000元。要求：(1)计算乙产品标准工资率和直接人工标准成本。(

零部件自制或外购决策中，如果有剩余产能，需要考虑的因素有()。

根据高等教育法的规定，我国高校应当以教学为中心。

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

三级数据库技术

NCRE全国计算机三级

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

为了支持3D音效的应用软件开发，PC机提供了多种音频API，比较流行的有DS3D、A3D和【 】等。

计算机中的存储器分为主存储器和辅助存储器，它们最大的区别是______。

下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，哪一个是正确的?

Windows 98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare

从扬声器的发声原理及音箱外形可将音箱分为传统音箱和平板音箱，两者相比，下列关于传统音箱的说法中不正确的是( )。

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是( )。

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

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

确认宫颈癌的可靠方法是

镇痛作用较好的低频电流频率是

关于防雷的术语中，()是不正确的。

当圈梁被门窗洞口截断时，应在洞口上增设相同截面的附加梁。附加圈梁与圈梁的搭接长度有什么规定?Ⅰ．不应小于两者垂直间距的1倍；Ⅱ．不应小于两者垂直间距的2倍；Ⅲ．不得小于500mm；Ⅳ．不得小于1000mm

法律行为主体具有相应的()。

B公司生产乙产品，乙产品直接人工标准成本相关资料如下表所示：假定B公司本月实际生产乙产品10000件，实际耗用总工时25000小时，实际应付直接人工工资550000元。要求：(1)计算乙产品标准工资率和直接人工标准成本。(

零部件自制或外购决策中，如果有剩余产能，需要考虑的因素有()。

根据高等教育法的规定，我国高校应当以教学为中心。

为了支持3D音效的应用软件开发，PC机提供了多种音频API，比较流行的有DS3D、A3D和【　　】等。

Windows　98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare　

从扬声器的发声原理及音箱外形可将音箱分为传统音箱和平板音箱，两者相比，下列关于传统音箱的说法中不正确的是(　　　)。

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。