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

admin2013-06-11 65

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序执行后的输出结果是______。main(){intm[][3]={1，4，7，2，5，8，3，6，9}；inti,k=2；for(i=0；i＜3；i++){printf("%d",m[k][

有以下程序：main(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i＜9;i++)p[i]=i+1;printf("%d\n",a[1][2]);}程序运行后的输

位运算071∧052的八进制值是()

若有以下的说明和语句，则在执行for语句后，(pt+1)+2)表示的数组元素是()　　intt[3][3]，*pt[3]，k；　　for(k＝0；k＜3；k++)pt[k]＝＆t[k][0]；

当前在数据库管理系统的研究方面，较活跃的是()

用C语言编写的代码程序

在16位IBM-PC上使用C语言，如定义下列共用体类型变量：uniondata{inti;charch;floatf;}a,b,c;则共用体变量a，b，c占用内存的字节数为()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_______。

下面四个选项中,均是不正确的八进制数或十六进制数的选项是

某患者在医院就诊时，检查结果显示该患者为痰涂片阳性肺结核患者。以下说法错误的是

汽车买卖合同是否有效？甲能否按照《消费者权益保护法》请求双倍赔偿？

重力坝中为了适应混凝土的浇筑能力、散热和减少施工期的温度应力，应采用于()。

导游的人际关系复杂，除了要处理好同游客的关系外，还表现在要以双重身份与有关接待单位进行交涉。()

关于攻击性行为的特点，下列说法不正确的是()。

我国区域经济协调发展不是()。

下列关于古典心理物理法说法正确的有()。

Periodicallyinhistory,therecomeperiodsofgreattransitioninwhichworkchangesitsmeaning.Therewasatime,perhaps10,

()经济体制()自由贸易政策()文化参赞()外交惯例

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

二级C语言

NCRE全国计算机二级

下列程序执行后的输出结果是______。main(){intm[][3]={1，4，7，2，5，8，3，6，9}；inti,k=2；for(i=0；i＜3；i++){printf("%d",m[k][

有以下程序：main(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i＜9;i++)p[i]=i+1;printf("%d\n",a[1][2]);}程序运行后的输

位运算071∧052的八进制值是()

若有以下的说明和语句，则在执行for语句后，*(*pt+1)+2)表示的数组元素是() intt[3][3]，*pt[3]，k； for(k＝0；k＜3；k++)pt[k]＝＆t[k][0]；

当前在数据库管理系统的研究方面，较活跃的是()

用C语言编写的代码程序

在16位IBM-PC上使用C语言，如定义下列共用体类型变量：uniondata{inti;charch;floatf;}a,b,c;则共用体变量a，b，c占用内存的字节数为()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_______。

下面四个选项中,均是不正确的八进制数或十六进制数的选项是

某患者在医院就诊时，检查结果显示该患者为痰涂片阳性肺结核患者。以下说法错误的是

汽车买卖合同是否有效？甲能否按照《消费者权益保护法》请求双倍赔偿？

重力坝中为了适应混凝土的浇筑能力、散热和减少施工期的温度应力，应采用于()。

导游的人际关系复杂，除了要处理好同游客的关系外，还表现在要以双重身份与有关接待单位进行交涉。()

关于攻击性行为的特点，下列说法不正确的是()。

我国区域经济协调发展不是()。

下列关于古典心理物理法说法正确的有()。

Periodicallyinhistory,therecomeperiodsofgreattransitioninwhichworkchangesitsmeaning.Therewasatime,perhaps10,

()经济体制()自由贸易政策()文化参赞()外交惯例

若有以下的说明和语句，则在执行for语句后，(pt+1)+2)表示的数组元素是()　　intt[3][3]，*pt[3]，k；　　for(k＝0；k＜3；k++)pt[k]＝＆t[k][0]；