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

admin2010-08-21 58

问题待排序的关键码序列为(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路由器上执行writememory命令，其正确的结果是将路由器的配置保存到()。

下列关于OSI模型关系的叙述，正确的是()。

下列设置选项中，可构建虚拟邮件服务器的是()。

在Cisco路由器上主要用于存储路由表、快速交换缓存、ARP缓存、数据分组缓冲区和缓冲队列、运行配置(runningconfiguration)文件，以及正在执行的代码和一些临时数据信息的存储器是()。

Winmail邮件服务器管理工具提供的设置选项中不包含()。

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

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

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包2中的目的IP地址和目的MAC地址，正确的是

在深度为5的满二叉树中，叶子结点的个数为(　　)。

退休是储蓄的最重要的动机之一，这常被称为

Pickouttheappropriateexpressionsfromtheeightchoicesbelowamicompletethefollowingdialoguesbyblackeningthecorresp

下列哪种条件，在夏季田间劳动时，最易发生中暑

全断面法对地质条件要求严格，围岩必须有足够的()。

不兑现纸币本位制的特点有()。

党的十九大报告指出，中国特色社会主义进入新时代，我国社会主要矛盾也发生了变化，已经转化为人民日益增长的()需要和不平衡不充分的发展之间的矛盾。

牙内吸收是()。

dy/dx=cos2t/t，d2y/dx2=(-2tsin2t-cos2t)/2t3dy/dx=(dy/dt)/(dx/dt)=2cos2t/2t=cos2t/t，dy/dx=d(cos2t/t)/dx=(-2tsin2t-cos2t)/2t3．

Itsuddenly________tomethatsomebodymightbeabletolendusthemoney.

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

二级VF

NCRE全国计算机二级

在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到()。

下列关于OSI模型关系的叙述，正确的是()。

下列设置选项中，可构建虚拟邮件服务器的是()。

在Cisco路由器上主要用于存储路由表、快速交换缓存、ARP缓存、数据分组缓冲区和缓冲队列、运行配置(runningconfiguration)文件，以及正在执行的代码和一些临时数据信息的存储器是()。

Winmail邮件服务器管理工具提供的设置选项中不包含()。

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

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

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包2中的目的IP地址和目的MAC地址，正确的是

在深度为5的满二叉树中，叶子结点的个数为( )。

退休是储蓄的最重要的动机之一，这常被称为

Pickouttheappropriateexpressionsfromtheeightchoicesbelowamicompletethefollowingdialoguesbyblackeningthecorresp

下列哪种条件，在夏季田间劳动时，最易发生中暑

全断面法对地质条件要求严格，围岩必须有足够的()。

不兑现纸币本位制的特点有()。

党的十九大报告指出，中国特色社会主义进入新时代，我国社会主要矛盾也发生了变化，已经转化为人民日益增长的()需要和不平衡不充分的发展之间的矛盾。

牙内吸收是()。

dy/dx=cos2t/t，d2y/dx2=(-2tsin2t-cos2t)/2t3dy/dx=(dy/dt)/(dx/dt)=2cos2t/2t=cos2t/t，dy/dx=d(cos2t/t)/dx=(-2tsin2t-cos2t)/2t3．

Itsuddenly________tomethatsomebodymightbeabletolendusthemoney.

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

在深度为5的满二叉树中，叶子结点的个数为(　　)。