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

admin2010-08-21 70

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是：以行为单位把字符串中的所有字符的ASCII值左移4位，如果左移后，其字符的ASCII值

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

在IIS6．0中用虚拟服务器构建多个网站时，错误的方法是()。

在IIS6．0中用虚拟服务器构建多个网站时，不能使用的方法是()。

Serv-U中可以限制用户名上传信息占用存储空间的选项是()。

攻击者向某个设备发送数据包，并将数据包的源IP地址和目的IP地址都设置成攻击目标的地址。这种攻击被称为()。

下列关于栈的叙述中正确的是(　　)。

程序的3种基本控制结构的共同点是()。

国际营销决策划分为程序化决策和非程序化决策的依据是()

下列不符合干性坏疽的描述是

乳嗅纤维腺瘤的好发年龄为

目前银行客户通过银行营业网点购买的国债不包括()。

有效的辅导方式不是运用具体的辅导技巧消除服务对象的困扰，而是创造一种有利的辅导环境让服务对象接近自己的真实需要，变成一个能够充分发挥自己潜在能力的人，这是()的观点。

垂直绿化指的是利用攀援植物向空中生长进行纵向绿化的一种方式，以期达到在有限面积内最大限度地利用空气和阳光来提高绿化的效率。根据上述定义，下列涉及垂直绿化的是：

(1998年)设y=f(x)是区间[0，1]上的任一非负连续函数。(I)试证存在x0∈(0，1)，使得在区间[0，x0]上以f(x0)为高的矩形面积等于在区间[x0，1]上以y=f(x)为曲边的梯形面积；(Ⅱ)又设f(x)在区间(0，1

WhenGeorgeBushleftthepresidencyonJanuary20th,manyAmericanswerekeentoturnthepage.Theyhavewarmlywelcomedanew

______(如果把一切都考虑进去)，heisaveryresponsibleleader．

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

二级VF

NCRE全国计算机二级

攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是：以行为单位把字符串中的所有字符的ASCII值左移4位，如果左移后，其字符的ASCII值

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

在IIS6．0中用虚拟服务器构建多个网站时，错误的方法是()。

在IIS6．0中用虚拟服务器构建多个网站时，不能使用的方法是()。

Serv-U中可以限制用户名上传信息占用存储空间的选项是()。

攻击者向某个设备发送数据包，并将数据包的源IP地址和目的IP地址都设置成攻击目标的地址。这种攻击被称为()。

下列关于栈的叙述中正确的是( )。

程序的3种基本控制结构的共同点是()。

国际营销决策划分为程序化决策和非程序化决策的依据是()

下列不符合干性坏疽的描述是

乳嗅纤维腺瘤的好发年龄为

目前银行客户通过银行营业网点购买的国债不包括()。

有效的辅导方式不是运用具体的辅导技巧消除服务对象的困扰，而是创造一种有利的辅导环境让服务对象接近自己的真实需要，变成一个能够充分发挥自己潜在能力的人，这是()的观点。

垂直绿化指的是利用攀援植物向空中生长进行纵向绿化的一种方式，以期达到在有限面积内最大限度地利用空气和阳光来提高绿化的效率。根据上述定义，下列涉及垂直绿化的是：

(1998年)设y=f(x)是区间[0，1]上的任一非负连续函数。(I)试证存在x0∈(0，1)，使得在区间[0，x0]上以f(x0)为高的矩形面积等于在区间[x0，1]上以y=f(x)为曲边的梯形面积；(Ⅱ)又设f(x)在区间(0，1

WhenGeorgeBushleftthepresidencyonJanuary20th,manyAmericanswerekeentoturnthepage.Theyhavewarmlywelcomedanew

______(如果把一切都考虑进去)，heisaveryresponsibleleader．

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

下列关于栈的叙述中正确的是(　　)。