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

admin2012-12-29 29

问题待排序的关键码序列为(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/swVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面关于数据库三级模式结构的叙述中，正确的是()。

下列叙述中正确的是()。

以下叙述中错误的是()。

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。

将数据和操作置于对象统一体中的实现方式是()。

在面向对象方法中，不属于“对象”基本特点的是()。

QT间期离散度的正确测量方法是

患者，男性，左上1缺失，拟行左上12右上1固定桥修复，最佳的印模材料是

招标人和中标人应当自中标通知书发出之日起(　　)日内，按照招标文件和中标人的投标文件订立书面合同。

下列关于确定出口加工区和保税区的加工企业内销产品的完税价格的说法，正确的是()。

王先生投资6万元认购某开放式基金，认购资金在募集期间产生的利息为10元，其对应的认购费率为1．8％，基金份额发售面值为1元。王先生此次认购基金的净认购金额为()元。

已知全集U=R，集合P={x｜x2一x一6＜0}，Q=Z，集合P和Q的关系韦恩图如下图所示，则阴影部分所表示的集合中含有元素的个数为()个．

爱财如命

A、小李记得说过B、小李没有说过C、小李不知道这件事D、小李完全忘记了D

A、LearnFromaModelB、Learn,learnandLearnAgainC、LearnForeverD、OneIsNeverTooOldtoLearnA主旨大意题。本文从年轻人开始走上工作岗位时的迷惑写起，

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

二级C

NCRE全国计算机二级

下面关于数据库三级模式结构的叙述中，正确的是()。

下列叙述中正确的是()。

以下叙述中错误的是()。

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。

将数据和操作置于对象统一体中的实现方式是()。

在面向对象方法中，不属于“对象”基本特点的是()。

QT间期离散度的正确测量方法是

患者，男性，左上1缺失，拟行左上12右上1固定桥修复，最佳的印模材料是

招标人和中标人应当自中标通知书发出之日起( )日内，按照招标文件和中标人的投标文件订立书面合同。

下列关于确定出口加工区和保税区的加工企业内销产品的完税价格的说法，正确的是()。

王先生投资6万元认购某开放式基金，认购资金在募集期间产生的利息为10元，其对应的认购费率为1．8％，基金份额发售面值为1元。王先生此次认购基金的净认购金额为()元。

已知全集U=R，集合P={x｜x2一x一6＜0}，Q=Z，集合P和Q的关系韦恩图如下图所示，则阴影部分所表示的集合中含有元素的个数为()个．

爱财如命

A、小李记得说过B、小李没有说过C、小李不知道这件事D、小李完全忘记了D

A、LearnFromaModelB、Learn,learnandLearnAgainC、LearnForeverD、OneIsNeverTooOldtoLearnA主旨大意题。本文从年轻人开始走上工作岗位时的迷惑写起，

招标人和中标人应当自中标通知书发出之日起(　　)日内，按照招标文件和中标人的投标文件订立书面合同。