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

admin2013-05-11 68

问题对于具有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年下半年试题)(1)

RIP是一种基于(1)的路由协议，RIP规定，通路上经过的最大路由器数是(2)。(2008年下半年试题)(1)

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

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

下列细菌感染常见铁锈色痰的是

政党、较大的社会团体的章程多为

下列哪一型白血病脾脏肿大最明显

下列哪种药物成分在紫外灯下常呈蓝色荧光

“以僧为师”“以吏为师”是()教育的一大特征。

(1)的定义域___；(2)设则y＝f(x2)＋f(ex)的定义域是_；(3)设函数的定义域是[－4，－π]∪[0，π]，则g(x)的表达式为g(x)____。

Historically,morecold-adaptedantelopespeciesoriginatinginEurasiahavemigratedintoAfrica,wheretheclimateisgenerall

Asworkingwomencontinuetoreceivebetterandbetterwages,housewivesstillworkathomewithoutreceivingpaychecks.Should

Drugabusecancauseawidevarietyofadversephysicalreactions.Long-termdrugusemay【B1】theheart,liver,andbrain.Druga

Whenolderpeoplecannolongerremembernamesatacocktailparty,theytendtothinkthattheirbrainpowerisdeclining.Buta

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

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

软考中级

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

RIP是一种基于(1)的路由协议，RIP规定，通路上经过的最大路由器数是(2)。(2008年下半年试题)(1)

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

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

下列细菌感染常见铁锈色痰的是

政党、较大的社会团体的章程多为

下列哪一型白血病脾脏肿大最明显

下列哪种药物成分在紫外灯下常呈蓝色荧光

“以僧为师”“以吏为师”是()教育的一大特征。

(1)的定义域_______；(2)设则y＝f(x2)＋f(ex)的定义域是_______；(3)设函数的定义域是[－4，－π]∪[0，π]，则g(x)的表达式为g(x)______。

Historically,morecold-adaptedantelopespeciesoriginatinginEurasiahavemigratedintoAfrica,wheretheclimateisgenerall

Asworkingwomencontinuetoreceivebetterandbetterwages,housewivesstillworkathomewithoutreceivingpaychecks.Should

Drugabusecancauseawidevarietyofadversephysicalreactions.Long-termdrugusemay【B1】theheart,liver,andbrain.Druga

Whenolderpeoplecannolongerremembernamesatacocktailparty,theytendtothinkthattheirbrainpowerisdeclining.Buta

(1)的定义域___；(2)设则y＝f(x2)＋f(ex)的定义域是_；(3)设函数的定义域是[－4，－π]∪[0，π]，则g(x)的表达式为g(x)____。