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

解析快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码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全国计算机三级

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

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

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】。

下面关于嵌入式系统应用的叙述中，错误的是()。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个_【43】设备，计算机则必须有_【44】接口。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

特种设备的安装、改造与维修前需将情况书面告知()后，方可施工。

组织中的职权一般分为()、参谋职权和职能职权。

内部开发活动形成的无形资产，可直接归属于该资产的成本包括开发该无形资产时耗费的材料、劳务成本、使用的其他专利权和特许权的摊销等，但不包括注册费。()

根据个体在认知活动中的速度，可将学生的认知风格分为()

人民法院可以判决变更的情形是()。

双重期权

ThefirsttimeIsawStephenLeacockatclosequartershecameswingingintoaclassroominMoyseHall,theserenelyuglyoldAr

Predicationanalysis,awaytoanalyzesentencemeaning,wasproposedby

Itisprobablethatwhenmenfirstpaintedtheirfacesmany【C1】ofyearsago,itwas【C2】thepurposeoffrightening

OnFoodSafety,aLongListbutLittleMoneyA)Thissummertherehasbeenadrumbeatoffood-relatedillnesses.Strawberries

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

三级数据库技术

NCRE全国计算机三级

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

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

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为__________【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为__________【74】。

下面关于嵌入式系统应用的叙述中，错误的是()。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个___________【43】设备，计算机则必须有___________【44】接口。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

特种设备的安装、改造与维修前需将情况书面告知()后，方可施工。

组织中的职权一般分为()、参谋职权和职能职权。

内部开发活动形成的无形资产，可直接归属于该资产的成本包括开发该无形资产时耗费的材料、劳务成本、使用的其他专利权和特许权的摊销等，但不包括注册费。()

根据个体在认知活动中的速度，可将学生的认知风格分为()

人民法院可以判决变更的情形是()。

双重期权

ThefirsttimeIsawStephenLeacockatclosequartershecameswingingintoaclassroominMoyseHall,theserenelyuglyoldAr

Predicationanalysis,awaytoanalyzesentencemeaning,wasproposedby

Itisprobablethatwhenmenfirstpaintedtheirfacesmany【C1】______ofyearsago,itwas【C2】______thepurposeoffrightening

OnFoodSafety,aLongListbutLittleMoneyA)Thissummertherehasbeenadrumbeatoffood-relatedillnesses.Strawberries

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】。

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个_【43】设备，计算机则必须有_【44】接口。

Itisprobablethatwhenmenfirstpaintedtheirfacesmany【C1】ofyearsago,itwas【C2】thepurposeoffrightening