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

admin2013-02-23 38

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若int类型数据占两个字节，则下列语句的输出结果为()intx＝-1;printf("%u\n"，x)；

设有下列二叉树：对此二叉树中序遍历的结果为()

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

阅读下列程序，则运行结果为#include"stdio.h"fun(){staticintx=5；x++；returnx；}main(){inti，x；fo

设变量a是int型，f是float型，i是double型，则表达式10+’a’+i*f值的数据类型为

下面四个选项中，均是不合法的用户标识符的选项是

在E-R图中，用来表示实体的图形是______。

下列选项中不符合良好程序设计风格的是______。

程序流程图中带有箭头的线段表示的是

男，60岁。进食后胸骨后烧灼感3个月，上消化道钡餐造影检查提示：食管中段黏膜紊乱、中断，管腔狭窄，长约3cm。关于钡餐造影描述正确的是

教育与社会发展相互制约的规律主要表现为两个方面：一是教育与生产力相互制约；二是()。

19世纪捷克民族乐派作曲家斯美塔那创作的主要成就体现在_和_领域。

如果研究者提出的问题是研究者本人确实希望了解的，但是并不符合研究现场的实际情况，或者当事人认为这个问题对他们来说并不重要，那么研究者应该修改或者摒弃这个问题。根据材料，下列各项说法中正确的是：

下列关于人类航天史的说法，正确的是()。

1974年毛泽东提出“三个世界”划分的思想

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

二级C语言

NCRE全国计算机二级

若int类型数据占两个字节，则下列语句的输出结果为()intx＝-1;printf("%u\n"，x)；

设有下列二叉树：对此二叉树中序遍历的结果为()

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

阅读下列程序，则运行结果为#include"stdio.h"fun(){staticintx=5；x++；returnx；}main(){inti，x；fo

设变量a是int型，f是float型，i是double型，则表达式10+’a’+i*f值的数据类型为

下面四个选项中，均是不合法的用户标识符的选项是

在E-R图中，用来表示实体的图形是______。

下列选项中不符合良好程序设计风格的是______。

程序流程图中带有箭头的线段表示的是

男，60岁。进食后胸骨后烧灼感3个月，上消化道钡餐造影检查提示：食管中段黏膜紊乱、中断，管腔狭窄，长约3cm。关于钡餐造影描述正确的是

教育与社会发展相互制约的规律主要表现为两个方面：一是教育与生产力相互制约；二是()。

19世纪捷克民族乐派作曲家斯美塔那创作的主要成就体现在_________和_________领域。

如果研究者提出的问题是研究者本人确实希望了解的，但是并不符合研究现场的实际情况，或者当事人认为这个问题对他们来说并不重要，那么研究者应该修改或者摒弃这个问题。根据材料，下列各项说法中正确的是：

下列关于人类航天史的说法，正确的是()。

1974年毛泽东提出“三个世界”划分的思想

19世纪捷克民族乐派作曲家斯美塔那创作的主要成就体现在_和_领域。