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

admin2013-12-02 44

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

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

答案B

解析快速排序(Quicksort)是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序．整个排序过程可以递归进行，以此达到整个数据变成有序序列。具体操作如下图：

进行第一趟排序完成后的结果如下：12，18，9，25，67，82，53，95，33，70所以第一趟排序完成后关键码95被放到第8个位置。

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列选项中不能提起行政复议的行为是()。

2014年中央一号文件指出，2014年及今后一个时期，农业农村工作的总要求是()。

某甲因车祸生命垂危送往医院，但其父坚决不同意进行手术，此时经()同意，可以立即实施相应的医疗措施。

“两个共同”是新世纪新阶段民族工作的主题，“两个共同”是指()。

根据国家区域发展总体战略，统筹考虑海岛的区位条件、发展潜力和生态环境容量，我国决定重点开发三大海(群)岛。下列不属于此开发对象的海(群)岛是()。

下列规范性文件中不得设定行政许可的是()。

不动产物权的权利变动，通常以()为公示方法。

根据以下资料，回答以下问题。假如平均每条移动短信的业务费用为0．1元，则2009年5月移动短信业务总量占当月电信业务总量的比重约为：

在并行数据库中，【14】结构被认为是支持并行数据库系统的最好并行结构，适用于银行出纳之类的应用。

在进行临床实验效果评估中错误的是

矿业权评估中，勘查成本效用法是首先估算已经发生的地质勘查工作的()。

在生态环境现状调查中，社会经济状况调查包括()。

勘察阶段监理工程师对勘察现场作业的质量控制，应重点检查的内容包括(　　)。

为保证砌块的砌筑质量，每次摊铺水泥砂浆水平缝的长度一般宜()。

()属于劳动监察的原则。

Lookatthetenstatementsforthispart.Youwillhearatalkabout"ANewChangeofAmericanImmigrationSystem".Dec

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

二级Java

NCRE全国计算机二级

下列选项中不能提起行政复议的行为是()。

2014年中央一号文件指出，2014年及今后一个时期，农业农村工作的总要求是()。

某甲因车祸生命垂危送往医院，但其父坚决不同意进行手术，此时经()同意，可以立即实施相应的医疗措施。

“两个共同”是新世纪新阶段民族工作的主题，“两个共同”是指()。

根据国家区域发展总体战略，统筹考虑海岛的区位条件、发展潜力和生态环境容量，我国决定重点开发三大海(群)岛。下列不属于此开发对象的海(群)岛是()。

下列规范性文件中不得设定行政许可的是()。

不动产物权的权利变动，通常以()为公示方法。

根据以下资料，回答以下问题。假如平均每条移动短信的业务费用为0．1元，则2009年5月移动短信业务总量占当月电信业务总量的比重约为：

在并行数据库中，【14】结构被认为是支持并行数据库系统的最好并行结构，适用于银行出纳之类的应用。

在进行临床实验效果评估中错误的是

矿业权评估中，勘查成本效用法是首先估算已经发生的地质勘查工作的()。

在生态环境现状调查中，社会经济状况调查包括()。

勘察阶段监理工程师对勘察现场作业的质量控制，应重点检查的内容包括( )。

为保证砌块的砌筑质量，每次摊铺水泥砂浆水平缝的长度一般宜()。

()属于劳动监察的原则。

Lookatthetenstatementsforthispart.Youwillhearatalkabout"ANewChangeofAmericanImmigrationSystem".Dec

勘察阶段监理工程师对勘察现场作业的质量控制，应重点检查的内容包括(　　)。