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

admin2013-02-27 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/UdVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

已知大写字母A的ASCII值是65，小写字母a的ASCII值是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。

若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。

已定义以下函数“intfun(intp){returnp；}”，fun函数的返回值是()。

有以下程序　#include＜stdio．h＞　main()　{inta=10，b=11；　if(++a==b++)　printf("T")；　else　printf("F")；　printf("a=

C语言中标准库函数fputs(str，fp)的功能是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数为()。

请编写函数fun，其功能：编写函数fun(chars0，chars1，chars2，chars3)，要求实现——将s0所指字符串分解成3个字符串，分别存入s1、s2、s3所指内存中。分解的方法是，s1、s2、s3从s0中依次按顺序每隔3个字

若按功能划分，软件测试的方法通常分为白盒测试方法和【　】测试方法。

模块内聚度越高，说明模块内各成分彼此结合的程度越______。

下面关于二叉树的基本性质说明错误的是______。

引起慢性肺心病失代偿最常见的诱因是

关于民事法律关系，下列哪一选项是正确的?()

由于分部分项工程量清单漏项或其他非承包人原因的工程变更，造成工程量清单出现新增项，对于新增项的综合单价的确定方法，下列各项中错误的是()。

在会计电算化环境下，不属于审核记账员的责任的是()。

持票人行使追索权，可以请求被追索人支付的金额和费用有()。

关于亚洲政坛女性首脑，下列说法错误的是()。

已知函数z=z(x，y)满足

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

二级C

NCRE全国计算机二级

已知大写字母A的ASCII值是65，小写字母a的ASCII值是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。

若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。

已定义以下函数“intfun(int*p){return*p；}”，fun函数的返回值是()。

有以下程序 #include＜stdio．h＞ main() {inta=10，b=11； if(++a==b++) printf("T")； else printf("F")； printf("a=

C语言中标准库函数fputs(str，fp)的功能是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数为()。

请编写函数fun，其功能：编写函数fun(char*s0，char*s1，char*s2，char*s3)，要求实现——将s0所指字符串分解成3个字符串，分别存入s1、s2、s3所指内存中。分解的方法是，s1、s2、s3从s0中依次按顺序每隔3个字

若按功能划分，软件测试的方法通常分为白盒测试方法和【 】测试方法。

模块内聚度越高，说明模块内各成分彼此结合的程度越______。

下面关于二叉树的基本性质说明错误的是______。

引起慢性肺心病失代偿最常见的诱因是

关于民事法律关系，下列哪一选项是正确的?()

由于分部分项工程量清单漏项或其他非承包人原因的工程变更，造成工程量清单出现新增项，对于新增项的综合单价的确定方法，下列各项中错误的是()。

在会计电算化环境下，不属于审核记账员的责任的是()。

持票人行使追索权，可以请求被追索人支付的金额和费用有()。

关于亚洲政坛女性首脑，下列说法错误的是()。

已知函数z=z(x，y)满足

已定义以下函数“intfun(intp){returnp；}”，fun函数的返回值是()。

有以下程序　#include＜stdio．h＞　main()　{inta=10，b=11；　if(++a==b++)　printf("T")；　else　printf("F")；　printf("a=

请编写函数fun，其功能：编写函数fun(chars0，chars1，chars2，chars3)，要求实现——将s0所指字符串分解成3个字符串，分别存入s1、s2、s3所指内存中。分解的方法是，s1、s2、s3从s0中依次按顺序每隔3个字

若按功能划分，软件测试的方法通常分为白盒测试方法和【　】测试方法。