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

admin2013-02-23 64

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

下列说法正确的是()

设x，y，z，(均为整型变量，现有如下语句x=y=z=1；t=++x‖++y&&++z；，则执行这个语句后t的值为

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

设有定义int　　k=1，m=2；float　　f=7；，则以下选项中错误的表达式是　______。

数据结构分为线性结构和非线性结构，带链的队列属于[]。

对下列二叉树进行中序遍历的结果是______。

以下正确的描述是：在C语言程序中______。

以下不正确的说法是______。

已知字符A的ASCII代码值为65，以下程序运行时若从键盘输入：B33＜回车＞，则输出结果是【】。#includemain(){chara,b;

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

有些非均质的固体如透明软骨、小儿肾锥体，可以出现无回声或接近无回声，所以，少数固体呈无回声，但必须是

混凝土的抗渗性用()来表示。

雷击发生时，可能会有些前兆，类似于受到静电的袭击，2—3秒后，强大的电击就将到来。()

目的在于使学生做好上课前的各种准备的教学环节是()。

国务院总理李克强在2016年政府工作报告中提出：应鼓励企业开展个性化定制、柔性化生产，培育精益求精的()，增品种、提品质、创品牌。

Thepassagefocuseson.Inthesecondparagraphtheword"paramagnetic"means.

如果内网的某FTP服务器允许外网访问，并且该服务器NAT转换表如图所示，那么外网主机正确访问该服务器时使用的URL是()。

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

二级C语言

NCRE全国计算机二级

下列说法正确的是()

设x，y，z，(均为整型变量，现有如下语句x=y=z=1；t=++x‖++y&&++z；，则执行这个语句后t的值为

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

设有定义int k=1，m=2；float f=7；，则以下选项中错误的表达式是 ______。

数据结构分为线性结构和非线性结构，带链的队列属于[]。

对下列二叉树进行中序遍历的结果是______。

以下正确的描述是：在C语言程序中______。

以下不正确的说法是______。

已知字符A的ASCII代码值为65，以下程序运行时若从键盘输入：B33＜回车＞，则输出结果是【】。#includemain(){chara,b;

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

有些非均质的固体如透明软骨、小儿肾锥体，可以出现无回声或接近无回声，所以，少数固体呈无回声，但必须是

混凝土的抗渗性用()来表示。

雷击发生时，可能会有些前兆，类似于受到静电的袭击，2—3秒后，强大的电击就将到来。()

目的在于使学生做好上课前的各种准备的教学环节是()。

国务院总理李克强在2016年政府工作报告中提出：应鼓励企业开展个性化定制、柔性化生产，培育精益求精的()，增品种、提品质、创品牌。

Thepassagefocuseson______.Inthesecondparagraphtheword"paramagnetic"means______.

如果内网的某FTP服务器允许外网访问，并且该服务器NAT转换表如图所示，那么外网主机正确访问该服务器时使用的URL是()。

设有定义int　　k=1，m=2；float　　f=7；，则以下选项中错误的表达式是　______。

Thepassagefocuseson.Inthesecondparagraphtheword"paramagnetic"means.