对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(59)，使用分治(Divide　and　Conquer)策略的是(60)算法。

admin2008-04-04 60

问题对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(59)，使用分治(Divide　and　Conquer)策略的是(60)算法。

选项 A、希尔排序
B、直接插入排序
C、快速排序
D、堆排序

答案D

解析本题考查排序算法及特点。对于希尔排序、直接插入排序，只有在排序过程后才能确保全部序列以及前k个元素的最终排列，快速排序采用分治算法，常用递归算法实现，该算法根据枢轴元素进行划分，第一趟划分结束后得到了两个子序列，一个序列中的元素均不大于另一个子序列中的元素，枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素，每次得到枢轴元素位置后再考虑下一步的排序过程，在算法的流程控制上比较复杂。对于只需得到最终序列的前k个元素，堆排序比较简单。

转载请注明原文地址:https://www.kaotiyun.com/show/6IxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(59)，使用分治(Divide　and　Conquer)策略的是(60)算法。

软件设计师上午基础知识考试

软考中级

阅读以下说明和交换机的配置信息，回答问题1至问题3，将解答填入对应栏内。某公司下设三个部门，为了便于管理，每个部门组成一个VLAN，公司网络结构如图5-1所示。填充VLAN信息表(表5-1)，将答案填写在答题纸相应位置。

阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司分配到的网络地址是217.14.8.0，予网掩码是255.255.255.192。该公司有A、B、C三部门，其中部门A有25台计算机、部门B和部门C各有13台计算机，各部门分别组成一个局

xinetd可使用only_from、no_access以及access_time等参数对用户进行访问控制。若服务器上ftp服务的配置信息如下所示：serviceftp{only-from=192.168.3.0/24

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

按路由默认的优先级别从高到低的排序正确的是(50)。

"...onlyMissEmily’shousewasleft,liftingitsstubbornandcoquettishdecayabovethecottonwagonsandthegasolinepumps—

在Excel中，当鼠标的形状为_______时，可以拖动选择某些单元格。

[*]

下列选项中，符合NK／T细胞淋巴瘤免疫表型的是

患儿，男，6岁，在一家游泳馆学游泳，不料溺水，呼吸、心搏骤停。救生员立即对其实施心肺复苏术。请问：如何判断心肺复苏术是否有效?

下列对建筑内部装修泡沫塑料进行阻燃处理的要求中，正确的是()。

婚姻使人变胖。作为此结果证据的是一项调查结果：在13年的婚姻生活中，女性平均胖了23斤，男性平均胖了18斤。为了做进一步的研究，支持这一观点，下列四个问题中应先做哪一个?

2014年末全国就业人员77253万人，比上年末增加276万人。其中，城镇就业人员39310万人，比上年末增加1070万人。2011-2014年，全国城镇失业人员再就业人数占上年末全国城镇登记失业人数比重的最大值是：

某地区的邮政编码可用AABCCD表示，已知这六个数字的和是11，A与D的和乘以A等于B，D是最小的自然数。这个邮政编码是多少7

WhySustainableBuildingsNeedtoFocusonCommunityAndCollaboration?[A]Accordingtothegovernment,buildingsintheUKacco

对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(59)，使用分治(Divide and Conquer)策略的是(60)算法。

软件设计师上午基础知识考试

软考中级

阅读以下说明和交换机的配置信息，回答问题1至问题3，将解答填入对应栏内。某公司下设三个部门，为了便于管理，每个部门组成一个VLAN，公司网络结构如图5-1所示。填充VLAN信息表(表5-1)，将答案填写在答题纸相应位置。

阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司分配到的网络地址是217.14.8.0，予网掩码是255.255.255.192。该公司有A、B、C三部门，其中部门A有25台计算机、部门B和部门C各有13台计算机，各部门分别组成一个局

xinetd可使用only_from、no_access以及access_time等参数对用户进行访问控制。若服务器上ftp服务的配置信息如下所示：serviceftp{only-from=192.168.3.0/24

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

按路由默认的优先级别从高到低的排序正确的是(50)。

"...onlyMissEmily’shousewasleft,liftingitsstubbornandcoquettishdecayabovethecottonwagonsandthegasolinepumps—

在Excel中，当鼠标的形状为_______时，可以拖动选择某些单元格。

[*]

下列选项中，符合NK／T细胞淋巴瘤免疫表型的是

患儿，男，6岁，在一家游泳馆学游泳，不料溺水，呼吸、心搏骤停。救生员立即对其实施心肺复苏术。请问：如何判断心肺复苏术是否有效?

下列对建筑内部装修泡沫塑料进行阻燃处理的要求中，正确的是()。

婚姻使人变胖。作为此结果证据的是一项调查结果：在13年的婚姻生活中，女性平均胖了23斤，男性平均胖了18斤。为了做进一步的研究，支持这一观点，下列四个问题中应先做哪一个?

2014年末全国就业人员77253万人，比上年末增加276万人。其中，城镇就业人员39310万人，比上年末增加1070万人。2011-2014年，全国城镇失业人员再就业人数占上年末全国城镇登记失业人数比重的最大值是：

某地区的邮政编码可用AABCCD表示，已知这六个数字的和是11，A与D的和乘以A等于B，D是最小的自然数。这个邮政编码是多少7

WhySustainableBuildingsNeedtoFocusonCommunityAndCollaboration?[A]Accordingtothegovernment,buildingsintheUKacco

对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(59)，使用分治(Divide　and　Conquer)策略的是(60)算法。