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

admin2011-06-07 24

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是()。

若有以下程序：#includeusingnamespacestd；intfun(){staticinti=0；ints=1；s+=i：i++：returns；

某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇入数的总和是()。

结构化程序设计的基本原则不包括(　　)。

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释∥1之后添加语句。(2)完成函数A

软件设计中模块划分应遵循的准则是(　　)。

PrintDatediff("m",#2007/09/24#,#2007/09/25#)输出结果为【】。

Youcan’tchangeyourenergycycle,______youcanlearntomakeyourlifefititbetter.

出血坏死性胰腺炎的特点是（）

多功能造血干细胞的鉴别标志是

肾脏维持水平衡的功能，主要依靠下列哪项活动来实现

某肺炎患者，因年老体弱，抵抗力差，虽经2天抗感染及一般对症治疗但仍未见明显好转。护士对病情观察中应特别警惕哪项改变

该病人目前最主要的护理诊断是护士应首先采取的措施为

下列关于市场经济的缺陷描述不正确的是()

根据下列资料，回答问题。据统计，2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习，比2015年增加45138人。(一)按洲别统计(

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，p=&m，q=&n，r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}

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

二级Access

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是()。

若有以下程序：#includeusingnamespacestd；intfun(){staticinti=0；ints=1；s+=i：i++：returns；

某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇入数的总和是()。

结构化程序设计的基本原则不包括( )。

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout

软件设计中模块划分应遵循的准则是( )。

PrintDatediff("m",#2007/09/24#,#2007/09/25#)输出结果为【】。

Youcan’tchangeyourenergycycle,______youcanlearntomakeyourlifefititbetter.

出血坏死性胰腺炎的特点是（）

多功能造血干细胞的鉴别标志是

肾脏维持水平衡的功能，主要依靠下列哪项活动来实现

某肺炎患者，因年老体弱，抵抗力差，虽经2天抗感染及一般对症治疗但仍未见明显好转。护士对病情观察中应特别警惕哪项改变

该病人目前最主要的护理诊断是护士应首先采取的措施为

下列关于市场经济的缺陷描述不正确的是()

根据下列资料，回答问题。据统计，2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习，比2015年增加45138人。(一)按洲别统计(

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，*p=&m，*q=&n，*r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}

结构化程序设计的基本原则不包括(　　)。

软件设计中模块划分应遵循的准则是(　　)。

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，p=&m，q=&n，r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}