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

admin2010-08-21 49

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

下列选项中，不会出现在Cisco路由器路由表中的是()。

下列删除VLAN的命令中，无法执行的是()。

下列关于数据备份方法的描述中，错误的是()。

CiscoPIX525防火墙用于实现内部和外部地址固定映射的配置命令是（）。

下列关于数据备份方法的描述中，错误的是()。

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

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包2中的目的IP地址和目的MAC地址，正确的是

以下关于表单数据环境的叙述，错误的是

消渴病机特点应除外以下哪项

关于T细胞产生的细胞因子，下列哪项是正确的

温疟的治法为寒疟的治法为

某男，中焦素寒，今不慎生冷，遂致胃脘冷痛，泛吐清水，不思饮食，舌苔白腻，宜以何药为主治疗

监理单位履行正常监理服务所支付的费用，监理合同无约定的，由(　　)。

上市公司增发新股，向不特定对象公开募集股份，发行价格应()。

依照《导游人员管理条例》的规定，被吊销导游证的人员()。

学生在掌握了“萝卜”“白菜”“茄子”等概念之后，再学习“蔬菜”这一概念。这种学习属于()。

=_________。

Aspearorarobothasthequalityoftechnologyonlywhenit______.TheexamplesoftheChallengerandChernobylcitedbythe

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

二级VF

NCRE全国计算机二级

下列选项中，不会出现在Cisco路由器路由表中的是()。

下列删除VLAN的命令中，无法执行的是()。

下列关于数据备份方法的描述中，错误的是()。

CiscoPIX525防火墙用于实现内部和外部地址固定映射的配置命令是（）。

下列关于数据备份方法的描述中，错误的是()。

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

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包2中的目的IP地址和目的MAC地址，正确的是

以下关于表单数据环境的叙述，错误的是

消渴病机特点应除外以下哪项

关于T细胞产生的细胞因子，下列哪项是正确的

温疟的治法为寒疟的治法为

某男，中焦素寒，今不慎生冷，遂致胃脘冷痛，泛吐清水，不思饮食，舌苔白腻，宜以何药为主治疗

监理单位履行正常监理服务所支付的费用，监理合同无约定的，由( )。

上市公司增发新股，向不特定对象公开募集股份，发行价格应()。

依照《导游人员管理条例》的规定，被吊销导游证的人员()。

学生在掌握了“萝卜”“白菜”“茄子”等概念之后，再学习“蔬菜”这一概念。这种学习属于()。

=_________。

Aspearorarobothasthequalityoftechnologyonlywhenit______.TheexamplesoftheChallengerandChernobylcitedbythe

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

监理单位履行正常监理服务所支付的费用，监理合同无约定的，由(　　)。