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

admin2010-05-13 25

问题设待排序关键码序列为(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。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_和存储器；它们通过【42】_接口(设备)与外部世界联系。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

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

嵌入式系统的开发过程按顺序可以分成【77】_分析与规格说明、系统设计、【78】_设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用_【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是_【44】。

ARM处理器复位后，顺序执行以下指令：IMPORI＿mainLDRR0，=＿mainBLR0以上指令执行后，ARM处理器的工作状态为()。

μC／OS–II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS–II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口（API）层，【76】层，及设备驱动程序层。

在ARM指令的条件码中，用于带符号数比较的助记符后缀是()。①CS②CC③HI④LS⑤GE⑥LT⑦GT⑧LE

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

对肠结核患者的护理措施不妥的是

下列属于建设工程施工风险中经济与管理风险的有()

诚信行为记录中，良好记录的公布期限一般为()。

下列选项中的机床属于金属切削类的有()。

关于出口应税消费品的税收政策，下列表述正确的是(　　)。

以下哪些情形的无效宣告请求不予受理?

下列选项中，属于免责条件的是()

已知F(x)是f(x)的原函数，则

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

三级数据库技术

NCRE全国计算机三级

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_______和存储器；它们通过【42】_______接口(设备)与外部世界联系。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是__________【45】，地域覆盖范围较宽的是__________【46】。

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

嵌入式系统的开发过程按顺序可以分成【77】_______分析与规格说明、系统设计、【78】_______设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

ARM处理器复位后，顺序执行以下指令：IMPORI＿mainLDRR0，=＿mainBLR0以上指令执行后，ARM处理器的工作状态为()。

μC／OS–II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS–II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口（API）层，【76】层，及设备驱动程序层。

在ARM指令的条件码中，用于带符号数比较的助记符后缀是()。①CS②CC③HI④LS⑤GE⑥LT⑦GT⑧LE

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

对肠结核患者的护理措施不妥的是

下列属于建设工程施工风险中经济与管理风险的有()

诚信行为记录中，良好记录的公布期限一般为()。

下列选项中的机床属于金属切削类的有()。

关于出口应税消费品的税收政策，下列表述正确的是( )。

以下哪些情形的无效宣告请求不予受理?

下列选项中，属于免责条件的是()

已知F(x)是f(x)的原函数，则

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_和存储器；它们通过【42】_接口(设备)与外部世界联系。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

嵌入式系统的开发过程按顺序可以分成【77】_分析与规格说明、系统设计、【78】_设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

关于出口应税消费品的税收政策，下列表述正确的是(　　)。