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

admin2010-08-21 54

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

下列关于802.11b基本运行模式与接入点设备的描述中，错误的是()。

加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。

在一台Cisco路由器的g3／1接口，封禁ICMP协议，只允许转发168．105．129．0／24子网的ICMP数据包，正确的访问控制列表的配置是()。

在一台Cisco路由器上封禁ICMP协议，只允许215.192.40.16/28和202.204.28.0/24子网的ICMP数据包通过路由器，下列正确的access-list配置是()

正向查找区域用于将域名解析为IP地址，在WindowsServer2003系统中可以测试域名到IP地址解析功能的命令是()。

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。

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

打开VisualFoxPro“项目管理器”的“文档”(Does)选项卡，其中包括______。

“项目管理器”中的“文档”选项卡用于显示和管理

某公司2012年简化的现金流量表如下：要求：从现金净流量的组成说明该公司的现金流串。

A．清热泻火，生津润燥B．清热泻火，除烦止渴C．清热泻火，泻下攻积D．清热燥湿，泻肝火E．清热燥湿，泻火解毒知母具有的功效是

实物交割时，一般是以(　　)实现所有权转移的。

()是指由客户人员或策划人员将创意策略用既准确又简洁的语言通报给创意人员的简要报表。

中国现存最高、最古老的一座木结构佛塔是()。

在教育实践中。所有与教育有关的行为都必须以教育法律规范来约束。()

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

Itisimpliedinthepassagethat.Ifyou’dliketoknowmoreaboutGELSyoucan.

Sincethedawnofhumaningenuity,peoplehavedevisedevermorecunningtoolstocopewithworkthatisdangerous,boring,burd

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

二级VF

NCRE全国计算机二级

下列关于802.11b基本运行模式与接入点设备的描述中，错误的是()。

加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。

在一台Cisco路由器的g3／1接口，封禁ICMP协议，只允许转发168．105．129．0／24子网的ICMP数据包，正确的访问控制列表的配置是()。

在一台Cisco路由器上封禁ICMP协议，只允许215.192.40.16/28和202.204.28.0/24子网的ICMP数据包通过路由器，下列正确的access-list配置是()

正向查找区域用于将域名解析为IP地址，在WindowsServer2003系统中可以测试域名到IP地址解析功能的命令是()。

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。

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

打开VisualFoxPro“项目管理器”的“文档”(Does)选项卡，其中包括______。

“项目管理器”中的“文档”选项卡用于显示和管理

某公司2012年简化的现金流量表如下：要求：从现金净流量的组成说明该公司的现金流串。

A．清热泻火，生津润燥B．清热泻火，除烦止渴C．清热泻火，泻下攻积D．清热燥湿，泻肝火E．清热燥湿，泻火解毒知母具有的功效是

实物交割时，一般是以( )实现所有权转移的。

()是指由客户人员或策划人员将创意策略用既准确又简洁的语言通报给创意人员的简要报表。

中国现存最高、最古老的一座木结构佛塔是()。

在教育实践中。所有与教育有关的行为都必须以教育法律规范来约束。()

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

Itisimpliedinthepassagethat______.Ifyou’dliketoknowmoreaboutGELSyoucan______.

Sincethedawnofhumaningenuity,peoplehavedevisedevermorecunningtoolstocopewithworkthatisdangerous,boring,burd

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

实物交割时，一般是以(　　)实现所有权转移的。

Itisimpliedinthepassagethat.Ifyou’dliketoknowmoreaboutGELSyoucan.