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

admin2008-04-04 48

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

某校园网中的无线网络拓扑结构如图6一l所示。该网络中无线网络的部分需求如下：1．学校操场要求部署AP，该操场区域不能提供外接电源。2．学校图书馆报告厅要求高带宽、多接入点。3．无线网络接入要求有必要的安全性。

阅读以下说明，回答问题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台计算机，各部门分别组成一个局

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

该网络采用核心层、汇聚层、接入层的三层架构。根据层次化网络设计的原则，数据包过滤、协议转换应在(11)层完成；(12)层提供高速骨=F线路；MAC层过滤和IP地址绑定在(13)层完成。（13）

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

根据《中华人民共和国民事诉讼法》的规定，凡是经过公证证明的事项，______，除有相反证据可以推翻的以外，人民法院都应直接作为证据采用或交付执行。()

A．腹水细胞总数是200×106×106/L，分类以单核为主B．腹水比重＜1．016．蛋白＜20g/LC．腹水比重＞1．018．李凡他试验阳性D．乳糜样腹水E．血性腹水结核性腹膜炎腹水性质常为

比例代表制

“备案号”栏应填：“收货单位”栏应填：

读地球昼夜分布图(阴影部分为夜)，回答问题。上图为极上空俯视图，图中共有条经线，段为晨线。

Thedetectivesinsistedonadetailedandsequentialaccountoftheevening’sevents.

邓小平指出：“现在我们虽说在搞社会主义，但事实上不够格。”这说明()。

下列关于RPR技术的描述中，错误的是()。

【26】【39】

FiveGoldenRulesforGivingAcademicPresentationsAcademicpresentationsaredifferentfromtheclassroompresentationsthats

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

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

软考中级

某校园网中的无线网络拓扑结构如图6一l所示。该网络中无线网络的部分需求如下：1．学校操场要求部署AP，该操场区域不能提供外接电源。2．学校图书馆报告厅要求高带宽、多接入点。3．无线网络接入要求有必要的安全性。

阅读以下说明，回答问题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台计算机，各部门分别组成一个局

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

该网络采用核心层、汇聚层、接入层的三层架构。根据层次化网络设计的原则，数据包过滤、协议转换应在(11)层完成；(12)层提供高速骨=F线路；MAC层过滤和IP地址绑定在(13)层完成。（13）

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

根据《中华人民共和国民事诉讼法》的规定，凡是经过公证证明的事项，______，除有相反证据可以推翻的以外，人民法院都应直接作为证据采用或交付执行。()

A．腹水细胞总数是200×106×106/L，分类以单核为主B．腹水比重＜1．016．蛋白＜20g/LC．腹水比重＞1．018．李凡他试验阳性D．乳糜样腹水E．血性腹水结核性腹膜炎腹水性质常为

比例代表制

“备案号”栏应填：“收货单位”栏应填：

读地球昼夜分布图(阴影部分为夜)，回答问题。上图为____________极上空俯视图，图中共有____________条经线，____________段为晨线。

Thedetectivesinsistedonadetailedandsequentialaccountoftheevening’sevents.

邓小平指出：“现在我们虽说在搞社会主义，但事实上不够格。”这说明()。

下列关于RPR技术的描述中，错误的是()。

【26】【39】

FiveGoldenRulesforGivingAcademicPresentationsAcademicpresentationsaredifferentfromtheclassroompresentationsthats

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

读地球昼夜分布图(阴影部分为夜)，回答问题。上图为极上空俯视图，图中共有条经线，段为晨线。