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

admin2008-04-04 36

问题对于具有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)算法。

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

软考中级

阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取

阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取

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

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

在无线通信系统中，对时分多址方式的主要特点描述正确的是()。

A．残余囊肿B．含牙囊肿C．牙源性角化囊肿D．鼻腭囊肿E．球上颌囊肿呈多房性囊性影像，分房大小相近，颌骨膨胀不明显，多为

按照《企业会计制度》规定，会计核算必须以人民币为记账本位币。()

对下列增值税应税行为计算销项税额时，按照全额确定销售额的是()。

费尽心机：弄巧成拙

有关晏阳初的教育主张，不正确的一项是()

Jene___pasd"ici,jeserailà.

地球表面到底能容纳多少人?没人知道答案。【T1】这取决于人们在不摧毁环境的情况下能种植多少粮食。(dependon)现在世界人口比以前多得多，而且人口还在不断增长。【T2】每15秒钟就有100个孩子出生。(bebom)到20世纪末，世界人

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

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

软考中级

阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取

阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取

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

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

在无线通信系统中，对时分多址方式的主要特点描述正确的是()。

A．残余囊肿B．含牙囊肿C．牙源性角化囊肿D．鼻腭囊肿E．球上颌囊肿呈多房性囊性影像，分房大小相近，颌骨膨胀不明显，多为

按照《企业会计制度》规定，会计核算必须以人民币为记账本位币。()

对下列增值税应税行为计算销项税额时，按照全额确定销售额的是()。

费尽心机：弄巧成拙

有关晏阳初的教育主张，不正确的一项是()

Jene___pasd"ici,jeserailà.

地球表面到底能容纳多少人?没人知道答案。【T1】这取决于人们在不摧毁环境的情况下能种植多少粮食。(dependon)现在世界人口比以前多得多，而且人口还在不断增长。【T2】每15秒钟就有100个孩子出生。(bebom)到20世纪末，世界人

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