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

admin2013-05-11 47

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

设有下面4条路由：196．34．129．0／24、196．34．130．0／24、196．34．132．0／24和196．34．133．0／24，如果进行路由汇聚，能覆盖这4条路由的地址是__________。(2011年下半年试题)

把网络117．15．32．0／23划分为117．15．32．0／27，则得到的子网是(1)上个，每个子网中可使用的主机地址是(2)个。(2013年上半年试题)(2)

在Linux系统中，下列关于文件管理命令cp与mv说法正确的是__________。(2010年下半年试题)

图示结构的弯矩图，正确的是：

根据我国《票据法》的规定，以下表述中正确的是()。

普通50mm厚超细玻璃棉的吸声系数(500～4000Hz)是下列哪一个?[1999—005]

按照资金使用用途分，商业银行贷款在银行内部管理中分为()。

某企业对发出的存货采用月末一次加权平均法计价，本月期初不锈钢数量为40吨，单价为3100元/吨，本月一次购入，数量为60吨，单价为3000元/吨，则本月发出存货的单价为()。

甄选成员面谈时提出的主要问题不包括（）。

我国1999年《宪法修正案》明确规定：依法治国，建设社会主义法治国家。根据宪法的这一规定，下列关于“依法治国”的表述，哪些是正确的或适当的?()

Asamediumofexchange,moneypermitstheseparationofexchangeintothetwodistinctactsofbuyingandselling,withoutrequ

A—RelevanceofmotivationtheoriesB—SystematicTrainingC—PersonnelmanagementD—UtilizationofHumanResourcesE—Prerequisites