对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(63)。

admin2013-05-11 82

问题对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(63)。

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(63)。

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

软考中级

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(3)

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(1)

报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(2)

患者高热，烦闷躁扰，手足抽搐，发为痉厥，甚则神昏，舌绛而干，脉弦而数。治宜选用

我国从1993年下半年开始采用______发行股票的方法。()

(2011年第155题)甲状腺激素分泌过多时，可引起升高的是

某股份有限公司系上市公司，由于近期公司内部发生一些重大变化和事故，国务院证券管理部门决定暂停其股票上市。该公司发生的重大变化与事故可能是()。

某季节性冻土地区的铁路为Ⅱ级铁路，场地为细粒土场地，土的塑性指数为12，有效粒径为0.003mm，平均粒径为0.01mm，该场地有害冻胀深度为1.0m，地下水位为2.0m，为防止路基发生冻害，路堤高度最小不应低于(　　)。

背景资料：高新技术企业新建厂区里一栋8层框架结构办公楼工程，采用公开招标的方式选定A施工单位作为施工总承包，双方按

桥涵顶进施工程序中，完成浇筑后背梁工作底板工作后，紧接着应进行()工作。

勾兑食品，指在食品里添加了那些不该有的添加剂、防腐剂勾兑，颠覆了原生态的食品生产方式，可以用极高效方式，用最小的投入在最少的时间内加工出色香味俱全的食品来。根据上述定义，下列不属于勾兑食品的一项是：

HeutewerdenVorksliedernurnochsehrselten_____

对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(63)。

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

软考中级

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(3)

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(1)

报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(2)

患者高热，烦闷躁扰，手足抽搐，发为痉厥，甚则神昏，舌绛而干，脉弦而数。治宜选用

我国从1993年下半年开始采用______发行股票的方法。()

(2011年第155题)甲状腺激素分泌过多时，可引起升高的是

某股份有限公司系上市公司，由于近期公司内部发生一些重大变化和事故，国务院证券管理部门决定暂停其股票上市。该公司发生的重大变化与事故可能是()。

某季节性冻土地区的铁路为Ⅱ级铁路，场地为细粒土场地，土的塑性指数为12，有效粒径为0.003mm，平均粒径为0.01mm，该场地有害冻胀深度为1.0m，地下水位为2.0m，为防止路基发生冻害，路堤高度最小不应低于( )。

背景资料：高新技术企业新建厂区里一栋8层框架结构办公楼工程，采用公开招标的方式选定A施工单位作为施工总承包，双方按

桥涵顶进施工程序中，完成浇筑后背梁工作底板工作后，紧接着应进行()工作。

勾兑食品，指在食品里添加了那些不该有的添加剂、防腐剂勾兑，颠覆了原生态的食品生产方式，可以用极高效方式，用最小的投入在最少的时间内加工出色香味俱全的食品来。根据上述定义，下列不属于勾兑食品的一项是：

HeutewerdenVorksliedernurnochsehrselten_____

某季节性冻土地区的铁路为Ⅱ级铁路，场地为细粒土场地，土的塑性指数为12，有效粒径为0.003mm，平均粒径为0.01mm，该场地有害冻胀深度为1.0m，地下水位为2.0m，为防止路基发生冻害，路堤高度最小不应低于(　　)。