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

admin2010-03-30 54

问题待排序的关键码序列为(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://kaotiyun.com/show/Sd1p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列不属于线程生命周期的状态的是()。

数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。

下列有关数据库的描述，正确的是()。

【】技术是将数据和行为看成是一个统一的整体，是一个软件成分，即所谓的对象。

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

现在有JavaApplet小程序的源程序文件MyApplet.java，编译后生成的字节码文件为MyApplet.class，对应的HTML文件为MyApplet.html。查看该小程序的运行结果两种方式：运行命令【】；直接用浏览器打开MyApple

源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和()。

用于构造弹出式菜单的Java类是【】。

对下列二叉树进行前序遍历的结果为(　　)。

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

“祸起萧墙”、“日薄西山”、“桃李不言，下自成蹊”等成语分别出自【】

心室肌有效不应期长短主要取决于

法院对于诉讼中有关情况的处理，下列哪些做法是正确的?

位于北京市朝阳区的某高架桥建设项目未按照环境报告书安装隔音设施便已通车，按照《环境保护法》的规定，应对其实施(　　　)的行政处罚。

()是指应用数理统计分析的方法来选择对象。

会计职业道德教育的形式有()。

25．证券X期望收益率为0.11，贝塔值是1.5，无风险收益率为0.05，市场期望收益率为0.09。根据资本资产定价模型，这个证券(　　)。

在下列情况下，应选择较短流通渠道的产品是()。

茶艺是一种综合性的生活艺术，但对“茶艺”的诠释究竟是什么，却众说纷纭，即使开茶艺馆的人，也多半。填入划横线部分最恰当的一项是：

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

二级VB

NCRE全国计算机二级

下列不属于线程生命周期的状态的是()。

数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。

下列有关数据库的描述，正确的是()。

【】技术是将数据和行为看成是一个统一的整体，是一个软件成分，即所谓的对象。

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

现在有JavaApplet小程序的源程序文件MyApplet.java，编译后生成的字节码文件为MyApplet.class，对应的HTML文件为MyApplet.html。查看该小程序的运行结果两种方式：运行命令【】；直接用浏览器打开MyApple

源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和()。

用于构造弹出式菜单的Java类是【】。

对下列二叉树进行前序遍历的结果为( )。

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

“祸起萧墙”、“日薄西山”、“桃李不言，下自成蹊”等成语分别出自【】

心室肌有效不应期长短主要取决于

法院对于诉讼中有关情况的处理，下列哪些做法是正确的?

位于北京市朝阳区的某高架桥建设项目未按照环境报告书安装隔音设施便已通车，按照《环境保护法》的规定，应对其实施( )的行政处罚。

()是指应用数理统计分析的方法来选择对象。

会计职业道德教育的形式有()。

25．证券X期望收益率为0.11，贝塔值是1.5，无风险收益率为0.05，市场期望收益率为0.09。根据资本资产定价模型，这个证券( )。

在下列情况下，应选择较短流通渠道的产品是()。

茶艺是一种综合性的生活艺术，但对“茶艺”的________诠释究竟是什么，却众说纷纭，即使开茶艺馆的人，也多半________。填入划横线部分最恰当的一项是：

对下列二叉树进行前序遍历的结果为(　　)。

位于北京市朝阳区的某高架桥建设项目未按照环境报告书安装隔音设施便已通车，按照《环境保护法》的规定，应对其实施(　　　)的行政处罚。

25．证券X期望收益率为0.11，贝塔值是1.5，无风险收益率为0.05，市场期望收益率为0.09。根据资本资产定价模型，这个证券(　　)。

茶艺是一种综合性的生活艺术，但对“茶艺”的诠释究竟是什么，却众说纷纭，即使开茶艺馆的人，也多半。填入划横线部分最恰当的一项是：