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

admin2010-07-10 26

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类Rect的构造函数，实现对变量left、fight、top、bottom的初始化，缺省值都为0，请在

下面关于this指针的说法中错误的是()。

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释∥1之后添加语句。(2)完成函数A

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

以下数据结构中，属于非线性数据结构的是()。

数据库设计中反映用户对数据要求的模式是()。

Access的报表对象的数据源可以设置为______。

患者，男，64岁，近1个月来寒热持续不解，恶寒较甚，发热无汗，身体倦怠，咳嗽，咯痰无力，舌淡苔白，脉浮无力。治疗方剂宜首选

WhichofthefollowingactivitiesisNOTappropriatefordevelopingstudents’awarenessofdiscoursecoherence?

女性，45岁。病人高热大汗，未给补充水分已有3d，现出现明显口渴、尿少、口干舌燥、皮肤弹性下降、尿比重1．040。具体在补液时，这部分液体第一天给多少

以下有关“药物与血浆蛋白结合的时间性差异”的叙述中，对合理用药最有意义的是

下列各项中属于政府采购对象范围的有()。

根据以下材料。回答下列题目：吴先生今年50岁，患有严重疾病。7月份，他为女儿建立了遗产信托，并指定吴太太为该信托的托管人，女儿为受益人。该信托基金的所有权归(　　)。

组织文化用无形的、思想上的约束力量来制约员工行为，这是组织文化功能中(　　)的具体体现。组织文化包括(　　)等层次。

终身学习是我国《中小学教师职业道德规范》中的基本内容。()

杜甫《蜀相》结尾表示感叹的诗句是：

每一块以太网卡都有一个12位十六进制数表示的全球唯一的地址，它称为网卡的上【　　】地址或网卡的物理地址。

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类Rect的构造函数，实现对变量left、fight、top、bottom的初始化，缺省值都为0，请在

下面关于this指针的说法中错误的是()。

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

以下数据结构中，属于非线性数据结构的是()。

数据库设计中反映用户对数据要求的模式是()。

Access的报表对象的数据源可以设置为______。

患者，男，64岁，近1个月来寒热持续不解，恶寒较甚，发热无汗，身体倦怠，咳嗽，咯痰无力，舌淡苔白，脉浮无力。治疗方剂宜首选

WhichofthefollowingactivitiesisNOTappropriatefordevelopingstudents’awarenessofdiscoursecoherence?

女性，45岁。病人高热大汗，未给补充水分已有3d，现出现明显口渴、尿少、口干舌燥、皮肤弹性下降、尿比重1．040。具体在补液时，这部分液体第一天给多少

以下有关“药物与血浆蛋白结合的时间性差异”的叙述中，对合理用药最有意义的是

下列各项中属于政府采购对象范围的有()。

根据以下材料。回答下列题目：吴先生今年50岁，患有严重疾病。7月份，他为女儿建立了遗产信托，并指定吴太太为该信托的托管人，女儿为受益人。该信托基金的所有权归( )。

组织文化用无形的、思想上的约束力量来制约员工行为，这是组织文化功能中( )的具体体现。组织文化包括( )等层次。

终身学习是我国《中小学教师职业道德规范》中的基本内容。()

杜甫《蜀相》结尾表示感叹的诗句是：

每一块以太网卡都有一个12位十六进制数表示的全球唯一的地址，它称为网卡的上【 】地址或网卡的物理地址。

根据以下材料。回答下列题目：吴先生今年50岁，患有严重疾病。7月份，他为女儿建立了遗产信托，并指定吴太太为该信托的托管人，女儿为受益人。该信托基金的所有权归(　　)。

组织文化用无形的、思想上的约束力量来制约员工行为，这是组织文化功能中(　　)的具体体现。组织文化包括(　　)等层次。

每一块以太网卡都有一个12位十六进制数表示的全球唯一的地址，它称为网卡的上【　　】地址或网卡的物理地址。