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

admin2013-02-27 67

问题待排序的关键码序列为(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://www.kaotiyun.com/show/UdVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有下列程序　#include＜stdio．h＞　main()　{inta=123456，b；　while(a)　{b=a％10；　a／=10：　switch(b)　{default：printf("％d"，b++)；

有以下程序：　#include＜stdio．h＞　main()　{intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；　for(i=0；i＜3；i++)　for(j=i；j＜=i；j++)t+=b[

有以下程序　#include＜stdio．h＞　intadd_more(inta，intb)　{　returna+b-2；　}　main()　{　inti；　for(i=0；i＜4；i++)　pri

定义部门的关系模式如下：　部门(部门号，部门名，部门成员，部门总经理)　使它不满足第一范式的属性是()。

对软件设计中应遵循的准则描述正确的是()。

在快速排序中，每经过一次数据交换(或移动)后()。

给定程序BIANK1．C中主函数的功能：输入一个实数a，根据迭代公式x1=(x0+a／x0)／2．0，计算并输出其平方根。要求误差不超过1e-6(0．000001)。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

重新定义标识符的作用域规定是外层变量被隐藏，【】变量是可见的。

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

下列关于遗传性出血性毛细血管扩张症说法，错误的是

控释膜药物库

对SARS密切接触者的检疫期一般为

确定估价对象及其范围和内容时，应根据()，依据法律法规，并征求委托人同意后综合确定。

在有担保流动资金贷款贷后与档案管理中，应特别关注的内容不包括()。

What’sthemaintopicofthispassage?

ComputerprogrammerBrendanTammyearned￡55,000ayearbydesigningnewcomputergames,yethecannotfindabankpreparedto

Ofallthelessonstaughtbythefinancialcrisis,themostpersonalhasbeenthatAmericansaren’tsogoodatmoney-management.

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

二级C

NCRE全国计算机二级

有下列程序 #include＜stdio．h＞ main() {inta=123456，b； while(a) {b=a％10； a／=10： switch(b) {default：printf("％d"，b++)；

有以下程序： #include＜stdio．h＞ main() {intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1； for(i=0；i＜3；i++) for(j=i；j＜=i；j++)t+=b[

有以下程序 #include＜stdio．h＞ intadd_more(inta，intb) { returna+b-2； } main() { inti； for(i=0；i＜4；i++) pri

定义部门的关系模式如下： 部门(部门号，部门名，部门成员，部门总经理) 使它不满足第一范式的属性是()。

对软件设计中应遵循的准则描述正确的是()。

在快速排序中，每经过一次数据交换(或移动)后()。

给定程序BIANK1．C中主函数的功能：输入一个实数a，根据迭代公式x1=(x0+a／x0)／2．0，计算并输出其平方根。要求误差不超过1e-6(0．000001)。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

重新定义标识符的作用域规定是外层变量被隐藏，【】变量是可见的。

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

下列关于遗传性出血性毛细血管扩张症说法，错误的是

控释膜药物库

对SARS密切接触者的检疫期一般为

确定估价对象及其范围和内容时，应根据()，依据法律法规，并征求委托人同意后综合确定。

在有担保流动资金贷款贷后与档案管理中，应特别关注的内容不包括()。

What’sthemaintopicofthispassage?

ComputerprogrammerBrendanTammyearned￡55,000ayearbydesigningnewcomputergames,yethecannotfindabankpreparedto

Ofallthelessonstaughtbythefinancialcrisis,themostpersonalhasbeenthatAmericansaren’tsogoodatmoney-management.

有下列程序　#include＜stdio．h＞　main()　{inta=123456，b；　while(a)　{b=a％10；　a／=10：　switch(b)　{default：printf("％d"，b++)；　

有以下程序：　#include＜stdio．h＞　main()　{intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；　for(i=0；i＜3；i++)　for(j=i；j＜=i；j++)t+=b[

有以下程序　#include＜stdio．h＞　intadd_more(inta，intb)　{　returna+b-2；　}　main()　{　inti；　for(i=0；i＜4；i++)　pri

定义部门的关系模式如下：　部门(部门号，部门名，部门成员，部门总经理)　使它不满足第一范式的属性是()。