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

admin2010-03-22 46

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0；while(str[j])j++；

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

下列选项中，不是重载函数调用时选择依据的是

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。请编写成

有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是

点(0，b)到直线l：3x+4y-5=0的距离是2，且b＜0，那么b=()。

PlantingPotatoesWhenIwasaboywehadseveralgardensaroundouroldhouse．Thelargestoneofallwasusedjustforgrow

有哪些因素影响切道斜度的大小

蒋某，男，70岁，高血压30余年，突然剧烈头痛、呕吐、迅速昏迷，血压190／100mmHg，护理体检发现有三偏征，瘫痪肢体肌张力降低，腱反射消失。该患者突然呼吸变慢乃至停止，两侧瞳孔不等大，护士应考虑发生

出版物的种类，除了图书、电子出版物之外，还有()等。

在化学标准化考试中，一般要求试题的区分度在()。

简述行动研究法的具体步骤。

所有国家的法律都表明了其法律的阶级本质。()

爬行动物不是两栖动物，两栖动物都是卵生的，所以凡是卵生的动物都不是爬行动物。以下选项与题面推理形式相同的是(　　)。

下列属于空想社会主义贡献的是

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

二级Access

NCRE全国计算机二级

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0；while(str[j])j++；

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

下列选项中，不是重载函数调用时选择依据的是

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。请编写成

有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是

点(0，b)到直线l：3x+4y-5=0的距离是2，且b＜0，那么b=()。

PlantingPotatoesWhenIwasaboywehadseveralgardensaroundouroldhouse．Thelargestoneofallwasusedjustforgrow

有哪些因素影响切道斜度的大小

蒋某，男，70岁，高血压30余年，突然剧烈头痛、呕吐、迅速昏迷，血压190／100mmHg，护理体检发现有三偏征，瘫痪肢体肌张力降低，腱反射消失。该患者突然呼吸变慢乃至停止，两侧瞳孔不等大，护士应考虑发生

出版物的种类，除了图书、电子出版物之外，还有()等。

在化学标准化考试中，一般要求试题的区分度在()。

简述行动研究法的具体步骤。

所有国家的法律都表明了其法律的阶级本质。()

爬行动物不是两栖动物，两栖动物都是卵生的，所以凡是卵生的动物都不是爬行动物。以下选项与题面推理形式相同的是( )。

下列属于空想社会主义贡献的是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

爬行动物不是两栖动物，两栖动物都是卵生的，所以凡是卵生的动物都不是爬行动物。以下选项与题面推理形式相同的是(　　)。