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

admin2013-05-11 60

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

可以用于表示地址块220．17．0．0～220．17．7．0的网络地址是(1)，这个地址块中可以分配(2)个主机地址。(2012年下半年试题)(2)

参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)

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

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

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(3)

以下关于钓鱼网站的说法中，错误的是__________。(2012年上半年试题)

广义表(a，(a，b)，d，e，((i，j)，k))的长度是(48)，深度是(49)。

一个人在以下哪个方面的特点对他的行为方式的选择与确定起着决定性的作用?()

《苦恼》的主要情节是()

区域经济集团协调其内部经济关系的方式为()

患者，女，28岁。未婚，宫外孕10周入院。护士在收集资料时可促进有效沟通的措施主要是

对签发用地证书的表述正确的是()

根据《水利水电工程施工质量检验与评定规程》SL176—2007，工程项目质量优良的标准包括()。

下列法的渊源中，具有最高法律效力的是()。

2016年9月9日，习近平总书记在北京市八一学校考察时，勉励广大教师要做学生锤炼品格的引路人，做学生学习知识的引路人，做学生()的引路人，做学生奉献祖国的引路人。

法律的发展是人类历史发展的一个重要标志。下列关于法律的说法错误的是：