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

admin2013-05-15 36

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

选项 A、3
B、5
C、7
D、9

答案2

解析快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18，9、25、11后面。

转载请注明原文地址:https://kaotiyun.com/show/qLop777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，LOCATEALL命令按条件对某个表中的记录进行查找，若查不到满足条件记录，函数EOF()的返回值应是【】。

查询学生选修课程成绩小于60分的学号，正确的SQL语句是。查询学生表，S的全部记录并存储于临时表文件one中的SQL命令是。

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是

创建一个名为student的新类，保存新类的类库名称是mylib，新类的父类是Person，正确的命令是

使用索引的主要目的是

请对下面的程序填空：计算乘法XY．PRCSETTALKOFFCLEARFORJ=1T097STR(J)2)+’)’FOR【】??【】ENDFOR?

在下述关于VisualFoxPro变量的说明中，错误的叙述是______。

工资数据库文件GZ．DBF和相应的索引文件已经打开，下列操作中错误的是()。

在VisualFoxPro中，当对报表中的数据进行了分组设计之后，报表带区将会自动出现【】和【】带区。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

下列不是邮寄访问法的优点的是()

A．Austin-Flint杂音B．Graham-Steell杂音C．胸骨左缘第2肋间连续性杂音D．突然出现的胸骨左缘第4肋间的舒张期杂音重度二尖瓣狭窄

把符合t检验条件的资料做秩和检验，则

取断根时易引起上颌窦穿孔的牙是采用翻瓣术取牙根时易损伤颏神经的牙是

A．内泻热结B．活血祛瘀C．和解清热D．泻火除湿E．缓急止痛大柴胡汤中配伍芍药的主要意义是()

A、驱风健胃B、清暑利湿C、解表化湿，理气和中D、祛风，行气，降逆，消炎，镇痛E、清热解暑，去湿生津砂仁驱风油的功效是

下列住宅设计应计算的技术经济指标中，何者是正确的?

8086当前指令的地址存放在(　　　)中。

数据库管理系统是()。

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，LOCATEALL命令按条件对某个表中的记录进行查找，若查不到满足条件记录，函数EOF()的返回值应是【】。

查询学生选修课程成绩小于60分的学号，正确的SQL语句是______。查询学生表，S的全部记录并存储于临时表文件one中的SQL命令是______。

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是

创建一个名为student的新类，保存新类的类库名称是mylib，新类的父类是Person，正确的命令是

使用索引的主要目的是

请对下面的程序填空：***计算乘法XY．PRC***SETTALKOFFCLEARFORJ=1T097STR(J)2)+’)’FOR【】??【】ENDFOR?

在下述关于VisualFoxPro变量的说明中，错误的叙述是______。

工资数据库文件GZ．DBF和相应的索引文件已经打开，下列操作中错误的是()。

在VisualFoxPro中，当对报表中的数据进行了分组设计之后，报表带区将会自动出现【】和【】带区。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

下列不是邮寄访问法的优点的是()

A．Austin-Flint杂音B．Graham-Steell杂音C．胸骨左缘第2肋间连续性杂音D．突然出现的胸骨左缘第4肋间的舒张期杂音重度二尖瓣狭窄

把符合t检验条件的资料做秩和检验，则

取断根时易引起上颌窦穿孔的牙是采用翻瓣术取牙根时易损伤颏神经的牙是

A．内泻热结B．活血祛瘀C．和解清热D．泻火除湿E．缓急止痛大柴胡汤中配伍芍药的主要意义是()

A、驱风健胃B、清暑利湿C、解表化湿，理气和中D、祛风，行气，降逆，消炎，镇痛E、清热解暑，去湿生津砂仁驱风油的功效是

下列住宅设计应计算的技术经济指标中，何者是正确的?

8086当前指令的地址存放在( )中。

数据库管理系统是()。

查询学生选修课程成绩小于60分的学号，正确的SQL语句是。查询学生表，S的全部记录并存储于临时表文件one中的SQL命令是。

请对下面的程序填空：计算乘法XY．PRCSETTALKOFFCLEARFORJ=1T097STR(J)2)+’)’FOR【】??【】ENDFOR?

8086当前指令的地址存放在(　　　)中。