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

admin2013-06-11 32

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

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

有以下函数定义：voidfun(intndoublex){…}若以下选项中的变量都已正确定义并赋值，则对函数fun的正确调用语句是()。

有以下程序：main(){inta=3,b=4,c=5,d=2;if(a＞b)if(b＞c)printf("%d",d+++1);elseprintf("%d",++d+1);pr

在线性表的多种存储结构中，最简单的方法是【】。

设有以下定义或语句，则输出的结果是(用small模式编译，指针变量占2个字节)()　　structdate　　{longcat；　　　structdatenext；　　　doubledog；}too；　　printf("%d"，

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

用十六进制给存储器中的字节地址进行编号，其地址编号从0000到FFFF，则该存储器容量是【】。

在下列四条叙述中，正确的一条是()

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

以下合法的十六进制数是

1942年10月12日，毛泽东曾说：“这一战，不但是苏德战争的转折点，甚至也不但是这次世界反法西斯战争的转折点，而且是整个人类历史的转折点。”这一战指的是________________________。

法国大学分段组织教学，教学阶段包括()

领导科学所具有的一些明显的特点不包括【】

A．酰胺类生物碱B．有机胺类生物碱C．异喹啉类生物碱D．莨菪烷类生物碱E．喹啉类生物碱阿托品的结构属于

莫伯格(Moberg)矫形器用于

咯血伴胸痛，最常见于

中国证监会限制被调查事件当事人证券买卖的期限一般不得超过()。

在我国，公务员职务分为领导职务和非领导职务。领导职务层次的分类中不包括()。

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

二级C语言

NCRE全国计算机二级

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

有以下函数定义：voidfun(intndoublex){…}若以下选项中的变量都已正确定义并赋值，则对函数fun的正确调用语句是()。

有以下程序：main(){inta=3,b=4,c=5,d=2;if(a＞b)if(b＞c)printf("%d",d+++1);elseprintf("%d",++d+1);pr

在线性表的多种存储结构中，最简单的方法是【】。

设有以下定义或语句，则输出的结果是(用small模式编译，指针变量占2个字节)() structdate {long*cat； structdate*next； doubledog；}too； printf("%d"，

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

用十六进制给存储器中的字节地址进行编号，其地址编号从0000到FFFF，则该存储器容量是【】。

在下列四条叙述中，正确的一条是()

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

以下合法的十六进制数是

1942年10月12日，毛泽东曾说：“这一战，不但是苏德战争的转折点，甚至也不但是这次世界反法西斯战争的转折点，而且是整个人类历史的转折点。”这一战指的是________________________。

法国大学分段组织教学，教学阶段包括()

领导科学所具有的一些明显的特点不包括【】

A．酰胺类生物碱B．有机胺类生物碱C．异喹啉类生物碱D．莨菪烷类生物碱E．喹啉类生物碱阿托品的结构属于

莫伯格(Moberg)矫形器用于

咯血伴胸痛，最常见于

中国证监会限制被调查事件当事人证券买卖的期限一般不得超过()。

在我国，公务员职务分为领导职务和非领导职务。领导职务层次的分类中不包括()。

设有以下定义或语句，则输出的结果是(用small模式编译，指针变量占2个字节)()　　structdate　　{longcat；　　　structdatenext；　　　doubledog；}too；　　printf("%d"，