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

admin2013-05-11 91

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

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

下面有关BGP4协议的描述中，不正确的是__________。(2008年上半年试题)

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(1)的作用是连接各个区域的传输网络，(2)不接受本地自治系统之外的路由信息。(2009年下半年试题)(2)

设备分配应保证设备有高的利用率并应注意避免_______。

A．旋光度B．沸点C．熔点D．折光率E．相对密度冰片(合成龙脑)所测定的物理常数是()

渗透性利尿药应具备下列哪些特点

进行接案面谈后，社会工作者要进行社会工作记录，其中比较常用的记录形式是(　　)。

居民委员会、村民委员会设人民调解、治安保卫、公共卫生等委员会，其职责是()。

求

Whatarethespeakerstalkingabout?

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

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

软考中级

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

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

下面有关BGP4协议的描述中，不正确的是__________。(2008年上半年试题)

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(1)的作用是连接各个区域的传输网络，(2)不接受本地自治系统之外的路由信息。(2009年下半年试题)(2)

设备分配应保证设备有高的利用率并应注意避免_______。

A．旋光度B．沸点C．熔点D．折光率E．相对密度冰片(合成龙脑)所测定的物理常数是()

渗透性利尿药应具备下列哪些特点

进行接案面谈后，社会工作者要进行社会工作记录，其中比较常用的记录形式是( )。

居民委员会、村民委员会设人民调解、治安保卫、公共卫生等委员会，其职责是()。

求

Whatarethespeakerstalkingabout?

进行接案面谈后，社会工作者要进行社会工作记录，其中比较常用的记录形式是(　　)。