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

admin2010-08-21 34

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

下列IPv6地址表示中，错误的是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

下图是网络地址转换NAT的一个实例根据图中信息，标号为③的方格中的内容应为()。

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

下面关于超文本的叙述中，不正确的是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是：以行为单位把字符串中的所有字符的ASCII值左移4位，如果左移后，其字符的ASCII值

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

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

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

《中小学教师职业道德规范》要求教师爱国守法、爱岗敬业和()。

对RNA病毒可先用反转录酶转录出少量互补DNA(cDNA)，然后用PCR技术进行扩增，反转录酶是

电动吸痰器吸痰的原理是

估算指标是以单项工程或单位工程为对象，综合项目建设中的各类成本和费用，具有较强的()。

从大量收购案例来看，防御性收购的最大受益者是股东，而不是公司经营者。(　　)

申请设立外商投资旅行社，在取得外商投资旅行社业务经营许可审定意见书后再持相关文件和资料向()提出设立外商投资企业申请。

KellySortinohadatoughtimerecallingwhatshe’daccomplishedattheendofeachbusyworkday.Herjobasheadoftheupper

Countriesatalllevelsofeconomicdevelopmentfaceasimilarchallenge:tomaketheirindustriescompetitiveinanincreasingl

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

二级VF

NCRE全国计算机二级

下列IPv6地址表示中，错误的是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

下图是网络地址转换NAT的一个实例根据图中信息，标号为③的方格中的内容应为()。

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

下面关于超文本的叙述中，不正确的是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是：以行为单位把字符串中的所有字符的ASCII值左移4位，如果左移后，其字符的ASCII值

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

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

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

《中小学教师职业道德规范》要求教师爱国守法、爱岗敬业和()。

对RNA病毒可先用反转录酶转录出少量互补DNA(cDNA)，然后用PCR技术进行扩增，反转录酶是

电动吸痰器吸痰的原理是

估算指标是以单项工程或单位工程为对象，综合项目建设中的各类成本和费用，具有较强的()。

从大量收购案例来看，防御性收购的最大受益者是股东，而不是公司经营者。( )

申请设立外商投资旅行社，在取得外商投资旅行社业务经营许可审定意见书后再持相关文件和资料向()提出设立外商投资企业申请。

KellySortinohadatoughtimerecallingwhatshe’daccomplishedattheendofeachbusyworkday.Herjobasheadoftheupper

Countriesatalllevelsofeconomicdevelopmentfaceasimilarchallenge:tomaketheirindustriescompetitiveinanincreasingl

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

从大量收购案例来看，防御性收购的最大受益者是股东，而不是公司经营者。(　　)