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

admin2012-12-29 74

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

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

设有定义语句：char*aa[2]={"abcd","ABCD"};则以下叙述正确的是

若有定义“inta[5]，*p=a；”则正确引用数组元素的是()。

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

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。　intfun(inta，intn)　{intP，*s；　for(p=a，s=a；p-a＜n；p++)　if(____________

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

以下不属于对象主要特征的是()。

对象实现了数据和操作(方法)的结合，其实现的机制是()。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

在数据流图(DFD)中，带有名字的箭头表示()。

A．风池、外关B．厉兑、鱼际C．气海、关元、百会D．合谷、太冲晕厥的实证除主穴外加用

《史记》是我国第一部，共130篇，分为“八书”“”“十二本纪”“三十世家”“七十列传”。

证券交易当事人依法买卖的证券,必须是()。

某企业为了排除安全生产管理中存在的漏洞、不合理处，作业环境和现场安全防护设施的不安全状态。进行了安全生产检查。下列属于安全生产检查内容中硬件系统的是()。

用于测量低压、负压的压力表，被广泛用于实验室压力测量或现场锅炉烟、风通道各段压力及通风空调系统各段压力的测量。它结构简单，使用、维修方便，但信号不能远传，该压力检测仪表为()。

社会工作研究方法主要有(　　)。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

=________.

情景：你要邀请你的外国朋友Peter参加你的生日聚会。任务：请你拟写一封50字左右的信，告诉他：.你打算邀请他参加你的生日聚会。.聚会的具体时间，地点。.还有哪些人参加。请用下面格式。DearPeter,…LiMing

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

二级C

NCRE全国计算机二级

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

设有定义语句：char*aa[2]={"abcd","ABCD"};则以下叙述正确的是

若有定义“inta[5]，*p=a；”则正确引用数组元素的是()。

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

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。 intfun(int*a，intn) {int*P，*s； for(p=a，s=a；p-a＜n；p++) if(____________

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

以下不属于对象主要特征的是()。

对象实现了数据和操作(方法)的结合，其实现的机制是()。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

在数据流图(DFD)中，带有名字的箭头表示()。

A．风池、外关B．厉兑、鱼际C．气海、关元、百会D．合谷、太冲晕厥的实证除主穴外加用

《史记》是我国第一部________，共130篇，分为“八书”“________”“十二本纪”“三十世家”“七十列传”。

证券交易当事人依法买卖的证券,必须是()。

某企业为了排除安全生产管理中存在的漏洞、不合理处，作业环境和现场安全防护设施的不安全状态。进行了安全生产检查。下列属于安全生产检查内容中硬件系统的是()。

用于测量低压、负压的压力表，被广泛用于实验室压力测量或现场锅炉烟、风通道各段压力及通风空调系统各段压力的测量。它结构简单，使用、维修方便，但信号不能远传，该压力检测仪表为()。

社会工作研究方法主要有( )。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

=________.

情景：你要邀请你的外国朋友Peter参加你的生日聚会。任务：请你拟写一封50字左右的信，告诉他：.你打算邀请他参加你的生日聚会。.聚会的具体时间，地点。.还有哪些人参加。请用下面格式。DearPeter,…LiMing

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。　intfun(inta，intn)　{intP，*s；　for(p=a，s=a；p-a＜n；p++)　if(____________

《史记》是我国第一部，共130篇，分为“八书”“”“十二本纪”“三十世家”“七十列传”。

社会工作研究方法主要有(　　)。