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

admin2008-04-04 68

问题对于具有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到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备

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

阅读以下说明，回答问题1至问题4，[说明]终端服务可以使客户远程操作服务器，WindowsServer2003中开启终端服务时需要分别安装终端服务的服务器端和客户端，图3-1为客户机Host1连接终端服务器Server1的网络拓扑示意

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

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

SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。

收到数据报时，如果本结点是路由结点，则需要(51)。

人类最早出现的一种诉讼形式为

肝硬化最常见的并发症是

以下疾病是由珠蛋白合成障碍所致的是

房屋他项权利登记应由()申请。

下列关于会计电算化的基本要求，说法正确的有()。

保险营销员应当在所属保险公司授权范围内从事保险营销活动，自觉接受(　　)的管理，履行委托协议约定的义务。

现代企业制度的基本特征不包括()。

第一段“其用心”所指的，符合文意的一项是：下面列举的历史变革，不属于“原地不动地画圆圈”的一项是：

甲因停车收费与保安乙发生冲突，用刀将乙刺死，甲在检察机关准备提起公诉期间因病死亡，检察机关遂做出撤销案件的决定。下列表述正确的是()。

在最坏情况下，堆排序需要比较的次数为【】。

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

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

软考中级

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

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

阅读以下说明，回答问题1至问题4，[说明]终端服务可以使客户远程操作服务器，WindowsServer2003中开启终端服务时需要分别安装终端服务的服务器端和客户端，图3-1为客户机Host1连接终端服务器Server1的网络拓扑示意

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

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

SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。

收到数据报时，如果本结点是路由结点，则需要(51)。

人类最早出现的一种诉讼形式为

肝硬化最常见的并发症是

以下疾病是由珠蛋白合成障碍所致的是

房屋他项权利登记应由()申请。

下列关于会计电算化的基本要求，说法正确的有()。

保险营销员应当在所属保险公司授权范围内从事保险营销活动，自觉接受( )的管理，履行委托协议约定的义务。

现代企业制度的基本特征不包括()。

第一段“其用心”所指的，符合文意的一项是：下面列举的历史变革，不属于“原地不动地画圆圈”的一项是：

甲因停车收费与保安乙发生冲突，用刀将乙刺死，甲在检察机关准备提起公诉期间因病死亡，检察机关遂做出撤销案件的决定。下列表述正确的是()。

在最坏情况下，堆排序需要比较的次数为【】。

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

保险营销员应当在所属保险公司授权范围内从事保险营销活动，自觉接受(　　)的管理，履行委托协议约定的义务。