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

admin2009-01-19 70

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

选项 A、7
B、8
C、9
D、10

答案2

解析快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码25为分界元素，按照快速排序的思想，第一趟完成后关键码序列变为(18，9，12，25，33，67，82，53，95，70)，所以关键码95位置没变，还是第8。本题正确答案为选项B(8)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

列关于不同文档格式的叙述中，错误的是

下面是关于Pentium微处理器中通用寄存器的叙述，其中错误的是

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

目前常用的鼠标器按结构分成(　　　)。

设有一个64键的键盘，如果采用线型译码键盘结构，至少需要8个端口；如果采用矩阵键盘结构，至少需要______个端口(设每个端口为8位)。

设数据段中已有：　　DA1　　DB　　12H，34H　　DA2　DW　56H，78H　　下面有语法错误的语句是(　　　)

79采用两键封锁的方式，当同时按下2键时，结果是______。

为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为_______。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

“近朱者赤，近墨者黑”，这句话反映了下列哪种因素对人的发展的作用?

A．多巴胺剂量为6～15μg(kg.分钟)B．多巴胺剂量为2～5μg(kg.分钟)C．多巴胺剂量为2～5μg/kgD．多巴胺剂量为>20μg/(kg.分钟)E．多巴胺剂量为6～15μ/kg

工程建设项目设计招标核心因素属于()。

一预应力后张法采用JM型锚具的24m钢筋混凝土屋架下弦，其一根预应力钢筋的长度为()m。

下列属于受到资本市场制约只能临时解决问题,但能达到支持企业有效增长的措施是()。

党的十八届四中全会决定指出，中国特色社会主义道路、理论体系、制度是全面推进依法治国的根本遵循。这一论点的主要哲学依据是()。

眼界、境界、边界对人生有重要影响，你怎么看?

根据《收养法》的有关规定，下列关于一般收养法律关系中，收养人应当具备条件的表述，错误的是()。

下列服务组件中，(58)服务可以使用户在Linux与Windows操作系统之间实现文件系统和打印机共享功能。

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

三级数据库技术

NCRE全国计算机三级

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

列关于不同文档格式的叙述中，错误的是

下面是关于Pentium微处理器中通用寄存器的叙述，其中错误的是

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

目前常用的鼠标器按结构分成( )。

设有一个64键的键盘，如果采用线型译码键盘结构，至少需要8个端口；如果采用矩阵键盘结构，至少需要______个端口(设每个端口为8位)。

设数据段中已有： DA1 DB 12H，34H DA2 DW 56H，78H 下面有语法错误的语句是( )

79采用两键封锁的方式，当同时按下2键时，结果是______。

为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为_______。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

“近朱者赤，近墨者黑”，这句话反映了下列哪种因素对人的发展的作用?

A．多巴胺剂量为6～15μg(kg.分钟)B．多巴胺剂量为2～5μg(kg.分钟)C．多巴胺剂量为2～5μg/kgD．多巴胺剂量为>20μg/(kg.分钟)E．多巴胺剂量为6～15μ/kg

工程建设项目设计招标核心因素属于()。

一预应力后张法采用JM型锚具的24m钢筋混凝土屋架下弦，其一根预应力钢筋的长度为()m。

下列属于受到资本市场制约只能临时解决问题,但能达到支持企业有效增长的措施是()。

党的十八届四中全会决定指出，中国特色社会主义道路、理论体系、制度是全面推进依法治国的根本遵循。这一论点的主要哲学依据是()。

眼界、境界、边界对人生有重要影响，你怎么看?

根据《收养法》的有关规定，下列关于一般收养法律关系中，收养人应当具备条件的表述，错误的是()。

下列服务组件中，(58)服务可以使用户在Linux与Windows操作系统之间实现文件系统和打印机共享功能。

目前常用的鼠标器按结构分成(　　　)。

设数据段中已有：　　DA1　　DB　　12H，34H　　DA2　DW　56H，78H　　下面有语法错误的语句是(　　　)