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

admin2010-08-21 38

问题待排序的关键码序列为(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路由器上，用扩展访问控制列表封禁IP地址为211.102.33.24的主机，正确的配置语句是（）。

校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。

Winmail邮件服务器管理工具提供的设置选项中不包含()。

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

用IEEE802．11b对等解决方案将4台计算机连成一个无线局域网，要求在保持对等解决方案不变的情况下，将无线局域网与有线局域网相连，正确的解决方法是()。

下列软件中不能用于网络嗅探的是()。

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

栈和队列的共同点是(　　)。

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

国家监督抽查的产品，地方()另行重复抽查。

_________，在地愿为连理枝(《长恨歌》)

HIV可以感染的细胞有

下列激素中，哪一个不是由腺垂体合成和分泌的

依据企业所得税的相关规定，下列行为应视同销售确认收入的有()。(2017年)

《社会保险法》明确规定，特殊人群的城镇居民基本医疗保险的个人缴费部分由政府给予补贴，下列不属于这些特殊人群的是()

1984年5月，国务院作出关于环境保护工作的决定，成立________，主要负责研究制定有关环境保护的方针、政策，提出规划和要求，领导和组织协调全国的环境保护。

A、 B、 C、 B录音原句意为“今晚上映《指环王》”。图片A为小木屋(house)，图片B为电影院(cinema)，图片C为图书馆(library)。由题意可知，电影一般在电影院放映，所以只有选项B符合题意，故选B。

"Fossilization"isanimportantcharacteristicofthe

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

二级VF

NCRE全国计算机二级

下列关于综合布线的描述中，正确的是()。

在Cisco路由器上，用扩展访问控制列表封禁IP地址为211.102.33.24的主机，正确的配置语句是（）。

校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。

Winmail邮件服务器管理工具提供的设置选项中不包含()。

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

用IEEE802．11b对等解决方案将4台计算机连成一个无线局域网，要求在保持对等解决方案不变的情况下，将无线局域网与有线局域网相连，正确的解决方法是()。

下列软件中不能用于网络嗅探的是()。

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

栈和队列的共同点是( )。

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

国家监督抽查的产品，地方()另行重复抽查。

_________，在地愿为连理枝(《长恨歌》)

HIV可以感染的细胞有

下列激素中，哪一个不是由腺垂体合成和分泌的

依据企业所得税的相关规定，下列行为应视同销售确认收入的有()。(2017年)

《社会保险法》明确规定，特殊人群的城镇居民基本医疗保险的个人缴费部分由政府给予补贴，下列不属于这些特殊人群的是()

1984年5月，国务院作出关于环境保护工作的决定，成立________，主要负责研究制定有关环境保护的方针、政策，提出规划和要求，领导和组织协调全国的环境保护。

A、 B、 C、 B录音原句意为“今晚上映《指环王》”。图片A为小木屋(house)，图片B为电影院(cinema)，图片C为图书馆(library)。由题意可知，电影一般在电影院放映，所以只有选项B符合题意，故选B。

"Fossilization"isanimportantcharacteristicofthe

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

栈和队列的共同点是(　　)。