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

admin2010-07-10 25

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于类、对象、属性和方法的叙述中，错误的是()。

下列关于函数默认参数的叙述中，正确的是()。

对于一个类定义，下列叙述中错误的是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2;MyTempp3[3];编译系统在处理上钢琴-无名面的语句序列时，所生成的模板MyTemp的实例的个数是

给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000．x2=3．000000，x1x1+x1x2=40．000000。注意：部分源程序在文件BLANK1．C中。不得

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不

数据库管理系统是(　　)。

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

查询可以作为窗体、报表和数据访问页的______。

下列关于不动产登记簿的说法正确的有()

低钾血症的心电图表现为（）

女性，36岁。肥胖1年就诊。查体：满月面，皮肤多痤疮，毛发浓密，唇周有小量胡须，颈部脂肪垫厚，血压150／100mmHg。下列哪项是明确诊断必不可少的检查

关于温氏法测定红细胞比积的操作，下列说法哪项是错误的

目前最佳的牙种植材料是

采用先进先出法核算发出存货成本的，在物价持续上涨时，期末存货成本接近市价，而发出成本偏高，利润偏低。()

劳动定员标准属于劳动定额工作标准，即以()为对象制定的标准。

某考试均为判断题，共10题，每题10分，满分为100分。考生答题时认为正确则画“O”，认为不正确则画“×”。以下是考生的答题情况及甲、乙、丙的实际得分，则丁的得分为：

以下程序运行后的输出结果是【】。#include＜string.h＞main(){charch[]="abc",x[3][4];intifor(i=0;i＜3;i++)strcpy(x[i],ch);

IntelligentandEnergy-savingSolarHomeA)Ifsomegroupgaveoutawardsfortheleastenergy-efficientstructures—thewaythose

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

二级Access

NCRE全国计算机二级

下列关于类、对象、属性和方法的叙述中，错误的是()。

下列关于函数默认参数的叙述中，正确的是()。

对于一个类定义，下列叙述中错误的是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2;MyTempp3[3];编译系统在处理上钢琴-无名面的语句序列时，所生成的模板MyTemp的实例的个数是

给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000．x2=3．000000，x1*x1+x1*x2=40．000000。注意：部分源程序在文件BLANK1．C中。不得

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不

数据库管理系统是( )。

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

查询可以作为窗体、报表和数据访问页的______。

下列关于不动产登记簿的说法正确的有()

低钾血症的心电图表现为（）

女性，36岁。肥胖1年就诊。查体：满月面，皮肤多痤疮，毛发浓密，唇周有小量胡须，颈部脂肪垫厚，血压150／100mmHg。下列哪项是明确诊断必不可少的检查

关于温氏法测定红细胞比积的操作，下列说法哪项是错误的

目前最佳的牙种植材料是

采用先进先出法核算发出存货成本的，在物价持续上涨时，期末存货成本接近市价，而发出成本偏高，利润偏低。()

劳动定员标准属于劳动定额工作标准，即以()为对象制定的标准。

某考试均为判断题，共10题，每题10分，满分为100分。考生答题时认为正确则画“O”，认为不正确则画“×”。以下是考生的答题情况及甲、乙、丙的实际得分，则丁的得分为：

以下程序运行后的输出结果是【】。#include＜string.h＞main(){charch[]="abc",x[3][4];intifor(i=0;i＜3;i++)strcpy(x[i],ch);

IntelligentandEnergy-savingSolarHomeA)Ifsomegroupgaveoutawardsfortheleastenergy-efficientstructures—thewaythose

给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000．x2=3．000000，x1x1+x1x2=40．000000。注意：部分源程序在文件BLANK1．C中。不得

数据库管理系统是(　　)。