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

admin2012-12-29 53

问题待排序的关键码序列为(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全国计算机二级

以下叙述正确的是()。

下列关于C语言数据文件的叙述中正确的是()。

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

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

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

设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

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

数据流图中带有箭头的线段表示的是()。

由于枢纽的起伏，皱曲核部岩层在()上有长度和宽度的变化。根据长宽比或长轴与短轴之比，可将褶曲分为五类。

患者16岁，女性，左下后牙遇冷水痛2周，平时无不适；查左下第一恒磨牙咬颌面深龋，叩诊(一)。冷测引起一过性敏感，下列诊断中有哪一项可除外

尿中常见大量红细胞管型的疾病是()

机械化开挖土石方时，不需要的技术工种是()。[2013年真题]

下列各选项中，属于财政支出越位产生的不良效果的有()。

把酒埋在地下，保存好，放置几年后，乙醇就会发生变质反应，因此酒越陈越香。()

耦合线圈的自感L1和L2分别为2H和8H，则互感M至多只能为()。

范某驾车闯红灯将3名行人撞成重伤后逃逸，后在家人劝说下，到公安机关投案，并如实供述自己的罪行，范某的行为()。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

______thefinancialmeanstoremainindependent,ThomasEdisonwascompelledtoseekemploymentasanighttelegraphoperator.

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

二级C

NCRE全国计算机二级

以下叙述正确的是()。

下列关于C语言数据文件的叙述中正确的是()。

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

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

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

设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

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

数据流图中带有箭头的线段表示的是()。

由于枢纽的起伏，皱曲核部岩层在()上有长度和宽度的变化。根据长宽比或长轴与短轴之比，可将褶曲分为五类。

患者16岁，女性，左下后牙遇冷水痛2周，平时无不适；查左下第一恒磨牙咬颌面深龋，叩诊(一)。冷测引起一过性敏感，下列诊断中有哪一项可除外

尿中常见大量红细胞管型的疾病是()

机械化开挖土石方时，不需要的技术工种是()。[2013年真题]

下列各选项中，属于财政支出越位产生的不良效果的有()。

把酒埋在地下，保存好，放置几年后，乙醇就会发生变质反应，因此酒越陈越香。()

耦合线圈的自感L1和L2分别为2H和8H，则互感M至多只能为()。

范某驾车闯红灯将3名行人撞成重伤后逃逸，后在家人劝说下，到公安机关投案，并如实供述自己的罪行，范某的行为()。

在软件开发中，需求分析阶段可以使用的工具是( )。

______thefinancialmeanstoremainindependent,ThomasEdisonwascompelledtoseekemploymentasanighttelegraphoperator.

在软件开发中，需求分析阶段可以使用的工具是(　　)。