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

admin2010-08-21 33

问题待排序的关键码序列为(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路由器的g0／1端口上，用标准访问控制列表禁止源地址为10．0．0．0-10．255．255．255和172．16．0．0-172．31．255．255的数据包进出路由器。下列access-list配置，正确的是()。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

下列关于WindowsServer2003系统下DHCP服务器参数的描述中，错误的是()。

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的值加个位数上的值等于百位数上的值加上十位数上的值，并且此四位数是奇数的数。用cou

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

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

下面关于视图的叙述中，正确的是______。

在一个顺序存储的循环队列中，队头指针指向队头元素的______。

打开VisualFoxPro“项目管理器”的“文档”(Docs)选项卡，其中包含_________。

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

Theresidents,________hadbeendamagedbytheflood,weregivenhelpbytheRedCross.

女性，54岁。主诉：心前区疼痛，呼吸困难2周。体检：血压100／80mmHg，吸气时收缩压减低：15mmHg，心率100次／分，心音低钝、遥远。最可能的诊断是【】

诊断早期脑梗死的脉冲序列是

女性，25岁，初产妇，孕36周，孕期检查正常。2周来皮肤黄，食欲好，皮肤瘙痒。检查血胆红素51．3μmol／L，ALT正常，血胆汁酸明显升高，血压120／80mmHg。下列哪项可能性大

埋弧焊一般用于(　　)中的焊接。

国有资产折股时，不得低估作价并折股，一般应以评估确认后的总资产折为国有股股本。()

根据我国票据法规定,票据到期,如果票据上的付款人无款支付,可对票据关系人进行追索,追索金额为()。

企业月初资产总额60万元，本月发生下列经济业务：(1)赊购材料10万元；(2)用银行存款偿还短期借款20万元；(3)收到购货单位偿还欠款15万元存入银行；(4)用银行存款购入材料8万元。月末资产总额为()。

八卦表示事物自身变化的阴阳系统，每一卦形代表一定的事物。下列关于卦形和所代表的事物的对应关系描述正确的是()。

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

二级VF

NCRE全国计算机二级

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

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

下列关于WindowsServer2003系统下DHCP服务器参数的描述中，错误的是()。

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的值加个位数上的值等于百位数上的值加上十位数上的值，并且此四位数是奇数的数。用cou

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

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

下面关于视图的叙述中，正确的是______。

在一个顺序存储的循环队列中，队头指针指向队头元素的______。

打开VisualFoxPro“项目管理器”的“文档”(Docs)选项卡，其中包含_________。

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

Theresidents,________hadbeendamagedbytheflood,weregivenhelpbytheRedCross.

女性，54岁。主诉：心前区疼痛，呼吸困难2周。体检：血压100／80mmHg，吸气时收缩压减低：15mmHg，心率100次／分，心音低钝、遥远。最可能的诊断是【】

诊断早期脑梗死的脉冲序列是

女性，25岁，初产妇，孕36周，孕期检查正常。2周来皮肤黄，食欲好，皮肤瘙痒。检查血胆红素51．3μmol／L，ALT正常，血胆汁酸明显升高，血压120／80mmHg。下列哪项可能性大

埋弧焊一般用于( )中的焊接。

国有资产折股时，不得低估作价并折股，一般应以评估确认后的总资产折为国有股股本。()

根据我国票据法规定,票据到期,如果票据上的付款人无款支付,可对票据关系人进行追索,追索金额为()。

企业月初资产总额60万元，本月发生下列经济业务：(1)赊购材料10万元；(2)用银行存款偿还短期借款20万元；(3)收到购货单位偿还欠款15万元存入银行；(4)用银行存款购入材料8万元。月末资产总额为()。

八卦表示事物自身变化的阴阳系统，每一卦形代表一定的事物。下列关于卦形和所代表的事物的对应关系描述正确的是()。

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

埋弧焊一般用于(　　)中的焊接。