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

admin2010-11-20 77

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

选项 A、3
B、5
C、7
D、9

答案B

解析快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、12后面。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

通过Applet的(　　)方法，可以得到Applet类文档的URL。

下列赋值语句中错误的是()。

当浏览器重新返回Applet所在页面时，将调用Applet类的()方法。

下列说法正确的是()

下列关于构造方法的叙述中，错误的是()。

在Java语言中，byte类型的数据能表示的数据范围是【】。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是(　　)；

一个循环一般应包括哪几部分内容?()。

在下列选项中，哪个不是一个算法一般应该具有的基本特征?(　　)

开发运行Java程序的一般步骤是：源程序编辑、和。

造成水泥卡的原因之一是，由于替完灰浆提升设备发生故障，()。

桥本甲状腺炎所致甲状腺功能减退症患者，L-T4治疗过程中需要监测的最重要的指标是()

以闲重、闷胀、酸楚、腻浊为主要表现的证候为突然颜面麻木不仁、口眼歪斜、颈项拘急，多为

从()角度，心理异常被理解为对社会准则的破坏。

刑法规定，对于未遂犯，可以比照既遂犯减轻或免除处罚。（）

AirForceOne

设A是n阶矩阵，证明方程组Ax=b对任何b都有解的充分必要条件是｜A｜≠0.

A、About100yearsago.B、About200yearsago.C、InNapoleon’stime.D、Quiterecently.A细节题。考查是否听懂Hardtoimaginehowitwasbui

Teachingtodaydemandsmorethanjustcaringaboutchildrenandknowingone’ssubjectwell.Teachersneedtofindoutwhat【B1】__

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

二级VB

NCRE全国计算机二级

通过Applet的( )方法，可以得到Applet类文档的URL。

下列赋值语句中错误的是()。

当浏览器重新返回Applet所在页面时，将调用Applet类的()方法。

下列说法正确的是()

下列关于构造方法的叙述中，错误的是()。

在Java语言中，byte类型的数据能表示的数据范围是【】。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是( )；

一个循环一般应包括哪几部分内容?()。

在下列选项中，哪个不是一个算法一般应该具有的基本特征?( )

开发运行Java程序的一般步骤是：源程序编辑、______和______。

造成水泥卡的原因之一是，由于替完灰浆提升设备发生故障，()。

桥本甲状腺炎所致甲状腺功能减退症患者，L-T4治疗过程中需要监测的最重要的指标是()

以闲重、闷胀、酸楚、腻浊为主要表现的证候为突然颜面麻木不仁、口眼歪斜、颈项拘急，多为

从()角度，心理异常被理解为对社会准则的破坏。

刑法规定，对于未遂犯，可以比照既遂犯减轻或免除处罚。（）

AirForceOne

设A是n阶矩阵，证明方程组Ax=b对任何b都有解的充分必要条件是｜A｜≠0.

A、About100yearsago.B、About200yearsago.C、InNapoleon’stime.D、Quiterecently.A细节题。考查是否听懂Hardtoimaginehowitwasbui

Teachingtodaydemandsmorethanjustcaringaboutchildrenandknowingone’ssubjectwell.Teachersneedtofindoutwhat【B1】__

通过Applet的(　　)方法，可以得到Applet类文档的URL。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是(　　)；

在下列选项中，哪个不是一个算法一般应该具有的基本特征?(　　)

开发运行Java程序的一般步骤是：源程序编辑、和。