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

admin2010-03-30 71

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

下面的应用程序中有一个组，组内有4个单选按钮，请在画线处填入正确的语句使程序能正确运行。importjavax.swing.*;publicclassOneTeamextendsJFrame{JRadio

向Applet中画图、画图像、显示字符串，都要用的方法是()。

下列常见的系统定义的异常中，数组越界异常是()。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()。

软件详细设计主要采用的方法是()。

在深度为7的满二叉树中，叶子结点的个数为()。

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

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

创建一个显示“选项”的菜单项对象mi的正确语句是______。

执行语句s=Len(Mid("VisualBasic",1,6))后，s的值是

在美国，________政策与地方政策之间存在着决定与被决定、服从与被服从的关系。()

原子结构K层最多容纳的电子数是

自体游离皮片移植属于

具有肝药酶诱导作用的药物是

作为牙膏洁净剂的成分是

图(a)所示圆轴抗扭截面模量为Wt，切变模量为G。扭转变形后，圆轴表面A点处截取的单元体互相垂直的相邻边线改变了γ角，如图(b)所示。圆轴承受的扭矩T为()。

企业发生的下列事项中，不影响“投资收益”的有()。

[*]

Peopleusuallysaythatunityis(strong)______.

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

二级VB

NCRE全国计算机二级

下面的应用程序中有一个组，组内有4个单选按钮，请在画线处填入正确的语句使程序能正确运行。importjavax.swing.*;publicclassOneTeamextendsJFrame{JRadio

向Applet中画图、画图像、显示字符串，都要用的方法是()。

下列常见的系统定义的异常中，数组越界异常是()。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()。

软件详细设计主要采用的方法是()。

在深度为7的满二叉树中，叶子结点的个数为()。

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

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

创建一个显示“选项”的菜单项对象mi的正确语句是______。

执行语句s=Len(Mid("VisualBasic",1,6))后，s的值是

在美国，________政策与地方政策之间存在着决定与被决定、服从与被服从的关系。()

原子结构K层最多容纳的电子数是

自体游离皮片移植属于

具有肝药酶诱导作用的药物是

作为牙膏洁净剂的成分是

图(a)所示圆轴抗扭截面模量为Wt，切变模量为G。扭转变形后，圆轴表面A点处截取的单元体互相垂直的相邻边线改变了γ角，如图(b)所示。圆轴承受的扭矩T为()。

企业发生的下列事项中，不影响“投资收益”的有()。

[*]

Peopleusuallysaythatunityis(strong)______.

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