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

admin2010-03-30 37

问题待排序的关键码序列为(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、12后面。

转载请注明原文地址:https://jikaoti.com/ti/Csq0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

当检索一个压缩文件时，首先要建立压缩文件输入流对象，该对象()。

检查软件产品是否符合需求定义的过程称为()。

开发与运行javaapplication程序需要经过的三个主要步骤为：编辑源程序、编译生成字节码、【】。

下列各数据结构中不属于线性结构的是()。

某二叉树中度为2的结点有18个，则该二叉树中【】个叶子结点。

Java语言API文档是()。

在一个容量为25的循环队列中，若头指针front=9，尾指针rear=16，则该循环队列中共有______个元素。

使用(　　)方法可以将JMenuBar对象设置为主菜单。

公安干警王某在审讯犯罪嫌疑人刘某时，将刘某打死，王某的行为构成()

哪个部位的急性心肌梗死最易发生房室传导阻滞

患者，女，58岁。患高血压病3年。入院后给予降压药等治疗。在用药护理中指导患者改变体位时动作宜缓慢，其目的是

男，28岁。外伤致胫腓骨骨折，小腿持续性剧烈疼痛。查体：左小腿中段淤血，压痛明显，足背动脉搏动减弱，足背屈时疼痛剧烈可能出现的严重并发症是

罗马法发展过程中出现了五大法学家，不属于其中的是：

税务机关针对纳税人的不同情况可以采取不同的税款征收方式。根据税收法律制度的规定，对生产、经营规模小，不能建账设账的个体工商户，适用的税款征收方式是()。

在制定财务报表整体重要性水平时，需要确定适当的百分比，以下关于确定百分比的说法中，错误的是()。

GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The

[A]befriend[B]directly[C]drives[D]slide[E]various[F]enormous[G]dumb[H]produce[I]blindly[J]affection[K]aware[L]observe[

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

二级VB

NCRE全国计算机二级

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

当检索一个压缩文件时，首先要建立压缩文件输入流对象，该对象()。

检查软件产品是否符合需求定义的过程称为()。

开发与运行javaapplication程序需要经过的三个主要步骤为：编辑源程序、编译生成字节码、【】。

下列各数据结构中不属于线性结构的是()。

某二叉树中度为2的结点有18个，则该二叉树中【】个叶子结点。

Java语言API文档是()。

在一个容量为25的循环队列中，若头指针front=9，尾指针rear=16，则该循环队列中共有______个元素。

使用( )方法可以将JMenuBar对象设置为主菜单。

公安干警王某在审讯犯罪嫌疑人刘某时，将刘某打死，王某的行为构成()

哪个部位的急性心肌梗死最易发生房室传导阻滞

患者，女，58岁。患高血压病3年。入院后给予降压药等治疗。在用药护理中指导患者改变体位时动作宜缓慢，其目的是

男，28岁。外伤致胫腓骨骨折，小腿持续性剧烈疼痛。查体：左小腿中段淤血，压痛明显，足背动脉搏动减弱，足背屈时疼痛剧烈可能出现的严重并发症是

罗马法发展过程中出现了五大法学家，不属于其中的是：

税务机关针对纳税人的不同情况可以采取不同的税款征收方式。根据税收法律制度的规定，对生产、经营规模小，不能建账设账的个体工商户，适用的税款征收方式是()。

在制定财务报表整体重要性水平时，需要确定适当的百分比，以下关于确定百分比的说法中，错误的是()。

GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The

[A]befriend[B]directly[C]drives[D]slide[E]various[F]enormous[G]dumb[H]produce[I]blindly[J]affection[K]aware[L]observe[

使用(　　)方法可以将JMenuBar对象设置为主菜单。