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

admin2013-06-11 28

问题待排序的关键码序列为(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(){char*alpha[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}；char**p；inti；p=alpha;for(i+0;i＜

以下程序段的输出结果是______。main(){chars1[10],s2[10]，s3[10]；scanf("%s",s1)；gets(s2)；gets(s3)；puts(s1)；puts(s2)；puts(s3)

请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。【】(double,double);main(){doublex,y;scanf("%1f%1f",&x,&y);printf("%1f\n",m

有以下结构体说明和变量定义，如下图所示，指针p、q、r分别指向一个链表中的3个连续结点。structnode{intdata;structnodenext;}p,q,r;现要将q和r所指结点的先

设有定义语句;charc1=92,c2=92；，则以下表达式中值为零的是()。

能将高级语言程序转换成目标语言程序的是______。

若有说明语句：inta，b，c，*d＝＆c；，则能正确从键盘读入三个整数分别赋给变量a、b、d的语句是()

以下程序的功能是调用函数fun计算:m=1-2+3-4+…+9-10，并输出结果。请填空。intfun(intn){intm=0,f=1,i;for(i=1;i＜=n;i++)m+=i*f;

若有定义：inta[3][4]，()不能表示数组元素a[1][1]。

fgets(str，n，fp)函数从文件中读入一个字符串，以下正确的叙述是()

模具冷却水道设置在模具零件内部，形状应为

右肺根()

医师将一位符合安乐死条件的患者，使用药物结束其痛苦的生命，称为

我国现存最早的本草学专著是我国第一部炮制专著是

对自动喷水灭火系统的报警阀进行渗潜心式试验时，试验压力为额定工作压力的(　　)，阀瓣处应无渗漏。

根据《建设工程工程量清单计价规范》GB50500—2013，关于投标总价的说法，正确的是()。

债权人行使撤销权的必要费用的承担者是()。

四川风味小吃是()。

GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The

10/ten

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

二级C语言

NCRE全国计算机二级

以下程序输出的结果为______。main(){char*alpha[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}；char**p；inti；p=alpha;for(i+0;i＜

以下程序段的输出结果是______。main(){chars1[10],s2[10]，s3[10]；scanf("%s",s1)；gets(s2)；gets(s3)；puts(s1)；puts(s2)；puts(s3)

请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。【】(double,double);main(){doublex,y;scanf("%1f%1f",&x,&y);printf("%1f\n",m

有以下结构体说明和变量定义，如下图所示，指针p、q、r分别指向一个链表中的3个连续结点。structnode{intdata;structnode*next;}*p,*q,*r;现要将q和r所指结点的先

设有定义语句;charc1=92,c2=92；，则以下表达式中值为零的是()。

能将高级语言程序转换成目标语言程序的是______。

若有说明语句：inta，b，c，*d＝＆c；，则能正确从键盘读入三个整数分别赋给变量a、b、d的语句是()

以下程序的功能是调用函数fun计算:m=1-2+3-4+…+9-10，并输出结果。请填空。intfun(intn){intm=0,f=1,i;for(i=1;i＜=n;i++)m+=i*f;

若有定义：inta[3][4]，()不能表示数组元素a[1][1]。

fgets(str，n，fp)函数从文件中读入一个字符串，以下正确的叙述是()

模具冷却水道设置在模具零件内部，形状应为

右肺根()

医师将一位符合安乐死条件的患者，使用药物结束其痛苦的生命，称为

我国现存最早的本草学专著是我国第一部炮制专著是

对自动喷水灭火系统的报警阀进行渗潜心式试验时，试验压力为额定工作压力的( )，阀瓣处应无渗漏。

根据《建设工程工程量清单计价规范》GB50500—2013，关于投标总价的说法，正确的是()。

债权人行使撤销权的必要费用的承担者是()。

四川风味小吃是()。

GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The

10/ten

有以下结构体说明和变量定义，如下图所示，指针p、q、r分别指向一个链表中的3个连续结点。structnode{intdata;structnodenext;}p,q,r;现要将q和r所指结点的先

对自动喷水灭火系统的报警阀进行渗潜心式试验时，试验压力为额定工作压力的(　　)，阀瓣处应无渗漏。