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

admin2009-01-19 43

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

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

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

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是(　　　)。

在Windows98环境下，通过对下列哪个文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)?

中断及中断处理是计算机系统的重要功能，能成为中断源的是(　　　)。　　　　　Ⅰ　　输入、输出设备　　　　　Ⅱ　　数据通道　　　　　Ⅲ　　时钟　　　　　Ⅳ　　软件

Windows98中使用的保护模式设备驱动程序，其文件扩展名为______。

PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应(　　　)

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的？

对未提交修改的封锁必须保持到【】的终点。

10个月女婴，因面色不好就医，Hb110g／L。为了明确该婴儿是否有体内储铁减少，最重要的实验检查是

注水开发油田的注水井资料录取是()。

学生集体成熟的重要标志是()

GPS测量外业实施中，主要工作是进行技术设计和选点埋石的阶段是()。

下列各项中，属于税务管理相对人在提起税务行政诉讼时必须同时符合的条件有()。

中国魂①精卫填海，何等的()；愚公移山，何等的()；后羿射日，何等的()；大禹治水，又是何等的()!中华民族的这些远古神话比古希腊的神话更充满着创业的悲壮和人间的真情，蕴含着人定胜天的哲理。②一代又一代，

这两个《通知》或者属于规章或者属于规范性文件，任何人均无权依据这两个《通知》将本来属于当事人选择公证的事项规定为强制公证的事项。根据以上信息，可以得出以下哪项?

设f(x)在[0，+∞)上连续，且f(0)＞0，设f(x)在[0，x]上的平均值等于f(0)与f(x)的几何平均数，求f(x)．

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

三级数据库技术

NCRE全国计算机三级

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。

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

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是( )。

在Windows98环境下，通过对下列哪个文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)?

中断及中断处理是计算机系统的重要功能，能成为中断源的是( )。 Ⅰ 输入、输出设备 Ⅱ 数据通道 Ⅲ 时钟 Ⅳ 软件

Windows98中使用的保护模式设备驱动程序，其文件扩展名为______。

PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应( )

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的？

对未提交修改的封锁必须保持到【】的终点。

10个月女婴，因面色不好就医，Hb110g／L。为了明确该婴儿是否有体内储铁减少，最重要的实验检查是

注水开发油田的注水井资料录取是()。

学生集体成熟的重要标志是()

GPS测量外业实施中，主要工作是进行技术设计和选点埋石的阶段是()。

下列各项中，属于税务管理相对人在提起税务行政诉讼时必须同时符合的条件有()。

中国魂①精卫填海，何等的()；愚公移山，何等的()；后羿射日，何等的()；大禹治水，又是何等的()!中华民族的这些远古神话比古希腊的神话更充满着创业的悲壮和人间的真情，蕴含着人定胜天的哲理。②一代又一代，

这两个《通知》或者属于规章或者属于规范性文件，任何人均无权依据这两个《通知》将本来属于当事人选择公证的事项规定为强制公证的事项。根据以上信息，可以得出以下哪项?

设f(x)在[0，+∞)上连续，且f(0)＞0，设f(x)在[0，x]上的平均值等于f(0)与f(x)的几何平均数，求f(x)．

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是(　　　)。

中断及中断处理是计算机系统的重要功能，能成为中断源的是(　　　)。　　　　　Ⅰ　　输入、输出设备　　　　　Ⅱ　　数据通道　　　　　Ⅲ　　时钟　　　　　Ⅳ　　软件

PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应(　　　)

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。