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

admin2010-05-13 45

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

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

答案2

解析快速排序的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

下面关于JTAG的叙述中，错误的是()。

无线局域网采用的通信协议主要是_【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中_【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

以下ARM指令中不属于数据处理类指令的是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

通过对磁盘进行磁盘碎片整理，不能提高文件的读取速度。()

火箭免疫电泳时，沉淀峰顶部呈不清晰的云雾状提示

电阻型血液分析仪的参数中，直接测定得到的参数为

检查某药物中砷盐，称取样品2.0g，依法检查，与标准砷溶液2.0ml(1μgAs/ml)在相同条件下制成砷斑比较，不得更深。砷盐的限量是

氢氰酸的主要危害在于其()。

下列各项中，属于筹资活动所产生的现金流量的是()。

甲公司为了应对可能发生的风险，建立了专项风险基金，专门用于风险接受的损失补偿，以形成抗风险的有力后盾，这种风险应对策略是()。

2013年末全国拥有水上运输船舶17．26万艘，比上年末减少3．4％；净载重量24401．03万吨，增长6．8％；载客量103．30万客位，增长0．8％；集装箱箱位170．16万TEU，增长10．5％；船舶功率6484．66万千瓦，增长11．5％。2

A、 B、 C、 B

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

下面关于JTAG的叙述中，错误的是()。

无线局域网采用的通信协议主要是___________【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中___________【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

以下ARM指令中不属于数据处理类指令的是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

通过对磁盘进行磁盘碎片整理，不能提高文件的读取速度。()

火箭免疫电泳时，沉淀峰顶部呈不清晰的云雾状提示

电阻型血液分析仪的参数中，直接测定得到的参数为

检查某药物中砷盐，称取样品2.0g，依法检查，与标准砷溶液2.0ml(1μgAs/ml)在相同条件下制成砷斑比较，不得更深。砷盐的限量是

氢氰酸的主要危害在于其()。

下列各项中，属于筹资活动所产生的现金流量的是()。

甲公司为了应对可能发生的风险，建立了专项风险基金，专门用于风险接受的损失补偿，以形成抗风险的有力后盾，这种风险应对策略是()。

2013年末全国拥有水上运输船舶17．26万艘，比上年末减少3．4％；净载重量24401．03万吨，增长6．8％；载客量103．30万客位，增长0．8％；集装箱箱位170．16万TEU，增长10．5％；船舶功率6484．66万千瓦，增长11．5％。2

A、 B、 C、 B

无线局域网采用的通信协议主要是_【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中_【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要