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

admin2011-06-07 38

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

下列选项中，不属于数据管理员(DBA)职责的是()。

有以下程序段：#include#defineMAX(x，Y)(x)>(y)?(x)：(y)voidmain(){inti,j，k；i=10：j=15；k=MAX(i,j)*10；

若有以下程序：#includeusingnamespacestd；classTestClass{public：voidwho(){cout

若函数中有定义语句“intk；”，则()。

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

下列数据结构中，不能采用顺序存储结构的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERRORfound”下面的一行有错误，请加以改正。改正后程序的输出结果应该

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

查询职工实发工资的正确命令是查询1962年10月27日出生的职工信息的正确命令是

某个窗体已编写如下事件过程。打开窗体运行后，单击窗体，消息框的输出结果为______。PrivateSubForm_Click()DimKasInteger,nasInteger,masIntegern=10：m=1:k=1DoWhileK＜=n

Heisalreadyinthebathsodonot______himtoanswerthephone.

A．既敛肺止咳，又宁心安神B．既敛肺止咳，又生津安蛔C．既敛肺止咳，又下气利咽D．既敛肺止咳，又收敛止血E．既敛肺止咳，又固精缩尿

根据《建设工程质量管理条例》的规定，下列选项中必须实行监理的建设工程有(　　)。

()是汇率变动的主要影响因素。

与普通股股票筹资相比，下列各项中，属于留存收益筹资特点的是()。

税收强制执行措施的内容包括()。

集成创新的主体是()。

学校体育的根本任务是()。

建造一间占地面积12平方米的背面靠墙的鸡舍，底面为长方形，鸡舍正面的造价为120元/平方米，侧面的造价为80元/平方米，屋顶造价为1120元/平方米，墙高3米，则最低总造价为

Wesurely(find)______agoodsolutiontothetechnicalproblemsinthenearfuture.

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

二级Access

NCRE全国计算机二级

下列选项中，不属于数据管理员(DBA)职责的是()。

有以下程序段：#include#defineMAX(x，Y)(x)>(y)?(x)：(y)voidmain(){inti,j，k；i=10：j=15；k=MAX(i,j)*10；

若有以下程序：#includeusingnamespacestd；classTestClass{public：voidwho(){cout

若函数中有定义语句“intk；”，则()。

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

下列数据结构中，不能采用顺序存储结构的是()。

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

查询职工实发工资的正确命令是查询1962年10月27日出生的职工信息的正确命令是

某个窗体已编写如下事件过程。打开窗体运行后，单击窗体，消息框的输出结果为______。PrivateSubForm_Click()DimKasInteger,nasInteger,masIntegern=10：m=1:k=1DoWhileK＜=n

Heisalreadyinthebathsodonot______himtoanswerthephone.

A．既敛肺止咳，又宁心安神B．既敛肺止咳，又生津安蛔C．既敛肺止咳，又下气利咽D．既敛肺止咳，又收敛止血E．既敛肺止咳，又固精缩尿

根据《建设工程质量管理条例》的规定，下列选项中必须实行监理的建设工程有( )。

()是汇率变动的主要影响因素。

与普通股股票筹资相比，下列各项中，属于留存收益筹资特点的是()。

税收强制执行措施的内容包括()。

集成创新的主体是()。

学校体育的根本任务是()。

建造一间占地面积12平方米的背面靠墙的鸡舍，底面为长方形，鸡舍正面的造价为120元/平方米，侧面的造价为80元/平方米，屋顶造价为1120元/平方米，墙高3米，则最低总造价为

Wesurely(find)______agoodsolutiontothetechnicalproblemsinthenearfuture.

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

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

根据《建设工程质量管理条例》的规定，下列选项中必须实行监理的建设工程有(　　)。