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

admin2010-08-21 46

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

在Catalyst3548上建立ID号为120，名为phy120的VLAN，并删除ID号为100，名为phy100的VLAN，正确的配置命令是()。

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

在一台Cisco路由器的g0／1端口上，用标准访问控制列表禁止源地址为10．0．0．0-10．255．255．255和172．16．0．0-172．31．255．255的数据包进出路由器。下列access-list配置，正确的是()。

某校园网采用RIPvl路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()

文件IN．DAT中存有300个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数上的数等于十位数上的数加个位数上的数的个数count．再求出所有满足此条

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是（）。

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

下面关于二叉树的叙述中正确的是______。

栈和队列的共同特点是

素有“白衣民族”之称的是()。

在线气相色谱仪的检测器的作用是将混合物气体中的各组分分离开。()

简述企业对外投资应当考虑的因素。

关于工程定额的说法中，正确的有()。【2011年真题】

某新建酒店建筑高度为56m，与相邻的高度为30m的商场建筑之间的防火间距为6m，为确保建设工程符合国家现行规范要求，将酒店建筑与商场建筑相邻一侧的外墙改为防火墙，该酒店防火墙的高度不得小于()。

ETF基金在基金合同生效日后不超过()个月的时间起开始办理赎回。

简述孔子有教无类思想的价值。

阅读下列说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某局域网拓扑结构如图3-1所示。路由器Router的配置命令和注释如下，请补充完成。Router>enableRouter#configtermina

TheChinesefairystoryFlyingtotheMoonnowturnstobetrue,withChina【C1】______thecountry’ssecondunmannedlunarprobe,

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

二级VF

NCRE全国计算机二级

在Catalyst3548上建立ID号为120，名为phy120的VLAN，并删除ID号为100，名为phy100的VLAN，正确的配置命令是()。

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

在一台Cisco路由器的g0／1端口上，用标准访问控制列表禁止源地址为10．0．0．0-10．255．255．255和172．16．0．0-172．31．255．255的数据包进出路由器。下列access-list配置，正确的是()。

某校园网采用RIPvl路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()

文件IN．DAT中存有300个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数上的数等于十位数上的数加个位数上的数的个数count．再求出所有满足此条

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是（）。

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

下面关于二叉树的叙述中正确的是______。

栈和队列的共同特点是

素有“白衣民族”之称的是()。

在线气相色谱仪的检测器的作用是将混合物气体中的各组分分离开。()

简述企业对外投资应当考虑的因素。

关于工程定额的说法中，正确的有()。【2011年真题】

某新建酒店建筑高度为56m，与相邻的高度为30m的商场建筑之间的防火间距为6m，为确保建设工程符合国家现行规范要求，将酒店建筑与商场建筑相邻一侧的外墙改为防火墙，该酒店防火墙的高度不得小于()。

ETF基金在基金合同生效日后不超过()个月的时间起开始办理赎回。

简述孔子有教无类思想的价值。

阅读下列说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某局域网拓扑结构如图3-1所示。路由器Router的配置命令和注释如下，请补充完成。Router>enableRouter#configtermina

TheChinesefairystoryFlyingtotheMoonnowturnstobetrue,withChina【C1】______thecountry’ssecondunmannedlunarprobe,

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