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

admin2010-08-21 29

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

下列关于Serv_UFTP服务器配置的描述中，正确的是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。

在Cisco路由器上执行一条命令后得到下列信息RoutingProtocolis"rip"Sendingupdatesevery30seconds，nextduein16secondsInvalidafter180

一台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的端口配

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

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。

调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是（）。

HowdoAmericansSpendTheirFreeTime?Americansspendtheirfreetimein【C1】________(variety)ways．Peopleenjoybuildingth

试述奇静脉弓阻断后的侧支循环途径。

氧解离曲线的上段

环境民事责任的方式有()

建设单位必须在竣工验收()个工作日前将验收的时间、地点及验收组名单书面通知负责监督该工程的工程质量监督机构。

企业拥有并自行经营的饭店，属于企业的投资性房地产。()

曲曲折折的荷塘上面，的是田田的叶子，叶子出水很高，像的舞女的裙。填入画横线部分最恰当的一项是()。

许慎《说文解字.序》中“视而可识，察而见意”所说的造字方法是()。

集中打击或专项斗争，多数情况下由各省、自治区、直辖市从全国社会治安情况出发，主动地和有节奏、有准备、有重点地开展。()

A、Sellingdirecttothepublic.B、Sellingthroughtheirownchain.C、Sellingbyonlinestores.D、Sellingthroughsmallshops.C事

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

二级VF

NCRE全国计算机二级

下列关于Serv_UFTP服务器配置的描述中，正确的是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。

在Cisco路由器上执行一条命令后得到下列信息RoutingProtocolis"rip"Sendingupdatesevery30seconds，nextduein16secondsInvalidafter180

一台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的端口配

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

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。

调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是（）。

HowdoAmericansSpendTheirFreeTime?Americansspendtheirfreetimein【C1】________(variety)ways．Peopleenjoybuildingth

试述奇静脉弓阻断后的侧支循环途径。

氧解离曲线的上段

环境民事责任的方式有()

建设单位必须在竣工验收()个工作日前将验收的时间、地点及验收组名单书面通知负责监督该工程的工程质量监督机构。

企业拥有并自行经营的饭店，属于企业的投资性房地产。()

曲曲折折的荷塘上面，________的是田田的叶子，叶子出水很高，像________的舞女的裙。填入画横线部分最恰当的一项是()。

许慎《说文解字.序》中“视而可识，察而见意”所说的造字方法是()。

集中打击或专项斗争，多数情况下由各省、自治区、直辖市从全国社会治安情况出发，主动地和有节奏、有准备、有重点地开展。()

A、Sellingdirecttothepublic.B、Sellingthroughtheirownchain.C、Sellingbyonlinestores.D、Sellingthroughsmallshops.C事

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

曲曲折折的荷塘上面，的是田田的叶子，叶子出水很高，像的舞女的裙。填入画横线部分最恰当的一项是()。