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

admin2010-08-21 31

问题待排序的关键码序列为(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://jikaoti.com/ti/wze0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于windowsServer2003系统下DNS服务器的描述中，正确的是()。

Winmail快速设置向导中创建新用户时，不需要输入的信息是()。

一台Cisco路由器R1的第3模块第1端口通过DDN的El专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201/30和193．42：91．202/300下列R2的端口配

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

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

如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL21、VL22的VLAN中，下列关于交换机VLAN的配置中，正确的是()。

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

下列关于队列的叙述中正确的是

A．日常健康行为B．避开有害环境行为C．戒除不良嗜好行为D．预警行为E．保健行为驾车使用安全带属于

下列药物中，治疗亡阳证应首选

基本权利是宪法规定的公民享有的主要的、必不可少的权利，下列关于公民基本权利叙述正确的是：()

管理组织设计的基础工作是()的设计工作。

档案部门接收保管的会计档案，原则上应当()。

在商业银行风险管理中，黄金价格的波动一般被纳入()进行管理。

下列选项中,()是可以由地方预算负担的。

村里要引进一个经济合作项目，需要征用土地。但是有些村民以土地承包合同还没有到期为由，不愿意签署征地合约。你作为村委会负责人，如何对他们进行劝说?

ItisveryimportantforstudentswhoarestudyingEnglishasasecondlanguagetoreadsimpleEnglish.Somestudentsmaynotli

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

二级VF

NCRE全国计算机二级

下列关于windowsServer2003系统下DNS服务器的描述中，正确的是()。

Winmail快速设置向导中创建新用户时，不需要输入的信息是()。

一台Cisco路由器R1的第3模块第1端口通过DDN的El专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201/30和193．42：91．202/300下列R2的端口配

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

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

如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL21、VL22的VLAN中，下列关于交换机VLAN的配置中，正确的是()。

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

下列关于队列的叙述中正确的是

A．日常健康行为B．避开有害环境行为C．戒除不良嗜好行为D．预警行为E．保健行为驾车使用安全带属于

下列药物中，治疗亡阳证应首选

基本权利是宪法规定的公民享有的主要的、必不可少的权利，下列关于公民基本权利叙述正确的是：()

管理组织设计的基础工作是()的设计工作。

档案部门接收保管的会计档案，原则上应当()。

在商业银行风险管理中，黄金价格的波动一般被纳入()进行管理。

下列选项中,()是可以由地方预算负担的。

村里要引进一个经济合作项目，需要征用土地。但是有些村民以土地承包合同还没有到期为由，不愿意签署征地合约。你作为村委会负责人，如何对他们进行劝说?

ItisveryimportantforstudentswhoarestudyingEnglishasasecondlanguagetoreadsimpleEnglish.Somestudentsmaynotli

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