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

admin2013-12-02 113

问题设待排序关键码序列为(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://www.kaotiyun.com/show/0mID777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

在西柏坡时期，党中央：①领导了解放区的土改运动；②召开了党的七届二中全会；③组织指挥了辽沈、淮海、平津三大战役。上述历史事件出现的先后顺序是()。

近代中国思想界的“西学东渐”经历了一个由理论到实践、由照抄照搬到与中国实际情况相结合的发展历程。下面体现这两个步骤的标志性事件分别是()。

2014年中央经济工作会议提出明年主要的经济工作任务要优化经济发展空间格局，对此提出的举措有()。

一种有关定义对象应该是什么的界定属于

设A为三阶非零矩阵，已知A的各行元素和为0，且AB=0，其中B=，则Ax=0的通解为_________。

下图是一台主机在命令模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。如果用sniffer统计网络流量中各种应用的分布情况，应打开的窗口是_【20】_。

A、艾滋病B、流行性斑疹伤寒C、传染性非典型肺炎D、流行性感冒E、霍乱按甲类管理的乙类传染病是

施工方进度控制的任务不包括()。

在下列各类错账中，应采用红字更正法进行更正的错账有()。

企业资产负债表所提供的信息主要包括()。

教师要崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。潜心钻研业务，勇于探索创新，不断提高专业素养和教育教学水平。这说明教师要树立()职业道德。

Itissupposedtobethetimeofopportunityandadventure,beforemortgagesandmarriagehavetakentheirtoll.But【C1】______to

TCP/IP体系结构中的TCP和IP所提供的服务分别为()。

We【C1】upacamerafortheveryfirsttime.Wesnapsomepictures.【C2】them,andletfamilymembersoohandaahover

Insuchachanging,complexsocietyformerlysimplesolutionstoinformationalneedsbecomecomplicated.Manyoflife’sproblems

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

二级Java

NCRE全国计算机二级

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

在西柏坡时期，党中央：①领导了解放区的土改运动；②召开了党的七届二中全会；③组织指挥了辽沈、淮海、平津三大战役。上述历史事件出现的先后顺序是()。

近代中国思想界的“西学东渐”经历了一个由理论到实践、由照抄照搬到与中国实际情况相结合的发展历程。下面体现这两个步骤的标志性事件分别是()。

2014年中央经济工作会议提出明年主要的经济工作任务要优化经济发展空间格局，对此提出的举措有()。

一种有关定义对象应该是什么的界定属于

设A为三阶非零矩阵，已知A的各行元素和为0，且AB=0，其中B=，则Ax=0的通解为_________。

下图是一台主机在命令模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。如果用sniffer统计网络流量中各种应用的分布情况，应打开的窗口是_【20】_。

A、艾滋病B、流行性斑疹伤寒C、传染性非典型肺炎D、流行性感冒E、霍乱按甲类管理的乙类传染病是

施工方进度控制的任务不包括()。

在下列各类错账中，应采用红字更正法进行更正的错账有()。

企业资产负债表所提供的信息主要包括()。

教师要崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。潜心钻研业务，勇于探索创新，不断提高专业素养和教育教学水平。这说明教师要树立()职业道德。

Itissupposedtobethetimeofopportunityandadventure,beforemortgagesandmarriagehavetakentheirtoll.But【C1】______to

TCP/IP体系结构中的TCP和IP所提供的服务分别为()。

We【C1】______upacamerafortheveryfirsttime.Wesnapsomepictures.【C2】______them,andletfamilymembersoohandaahover

Insuchachanging,complexsocietyformerlysimplesolutionstoinformationalneedsbecomecomplicated.Manyoflife’sproblems

We【C1】upacamerafortheveryfirsttime.Wesnapsomepictures.【C2】them,andletfamilymembersoohandaahover