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

admin2010-08-21 69

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

CiscoCatalyst6500交换机的3／1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。

下面关于超文本的叙述中，不正确的是()。

在如下基于网络入侵检测系统的基本机构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

如图(a)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(b)是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析图中信息，并补全空白处的内容。DHCP：-----DHCPHeader-----D

常用的数据备份方式包括完全备份、增量备份和差异备份，恢复时三种方式在时间使用方面由少到多的顺序为()。

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是

智力

质量验收评定工作的基础工作在()。

ABC投资咨询公司正在进行投资组合的分析，备选的证券如下所示：以下哪种组合能最有效地实现投资组合降低风险的目的?

下列各项费用，应计入相关资产成本的有()。

在面向对象的方法中，类之间共享属性和操作的机制称为______。

看一个政党是否先进，是不是工人阶级的先锋队，主要是看它的阶级成分如何。过去是这样，现在仍然是这样。()

LONDON—SecurityexpertsarewarningthattheglobalcyberattackthatbeganonFridayislikelytobemagnifiedinthenewwork

数据库物理设计完成后，进入数据库实施阶段，下述工作中，哪一项一般不属于实施阶段的工作?

下列关于算法的叙述错误的是()。

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()。

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

二级VF

NCRE全国计算机二级

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

CiscoCatalyst6500交换机的3／1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。

下面关于超文本的叙述中，不正确的是()。

在如下基于网络入侵检测系统的基本机构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

如图(a)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(b)是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析图中信息，并补全空白处的内容。DHCP：-----DHCPHeader-----D

常用的数据备份方式包括完全备份、增量备份和差异备份，恢复时三种方式在时间使用方面由少到多的顺序为()。

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是

智力

质量验收评定工作的基础工作在()。

ABC投资咨询公司正在进行投资组合的分析，备选的证券如下所示：以下哪种组合能最有效地实现投资组合降低风险的目的?

下列各项费用，应计入相关资产成本的有()。

在面向对象的方法中，类之间共享属性和操作的机制称为______。

看一个政党是否先进，是不是工人阶级的先锋队，主要是看它的阶级成分如何。过去是这样，现在仍然是这样。()

LONDON—SecurityexpertsarewarningthattheglobalcyberattackthatbeganonFridayislikelytobemagnifiedinthenewwork

数据库物理设计完成后，进入数据库实施阶段，下述工作中，哪一项一般不属于实施阶段的工作?

下列关于算法的叙述错误的是()。

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()。

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

　　LONDON—SecurityexpertsarewarningthattheglobalcyberattackthatbeganonFridayislikelytobemagnifiedinthenewwork