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

admin2013-05-11 89

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

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

答案A

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

转载请注明原文地址:https://www.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)

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

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

票据上有伪造、变造的签章的，不影响票据上其他真实签章的效力，下列说法错误的是：()

合伙企业对企业债务承担的是()

颅内压增高三主征是

A、螺内酯B、氨苯蝶啶C、氢氯噻嗪D、呋塞米E、乙酰唑胺有性激素样副作用的是（　　）。

违约行为据其形态大致可分为()。

按现行规定，对(　　)等，经海关审查无讹，可以免征关税。

关于证券组合管理理论，下列说法正确的是()

农安县政府向长春市政府所作的关于生产情况的综合报告，根据公文的行文方向，属于()。

执行下面程序段，语句3的执行次数为______。for(i=0;i＜n-1;i++)for(j=n;j＞i;j++)state;

Whatdoesthepassagemainlydiscuss?Accordingtothepassage,whichofthefollowingistrueoftheRosettastone?

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

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

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

票据上有伪造、变造的签章的，不影响票据上其他真实签章的效力，下列说法错误的是：()

合伙企业对企业债务承担的是()

颅内压增高三主征是

A、螺内酯B、氨苯蝶啶C、氢氯噻嗪D、呋塞米E、乙酰唑胺有性激素样副作用的是（ ）。

违约行为据其形态大致可分为()。

按现行规定，对( )等，经海关审查无讹，可以免征关税。

关于证券组合管理理论，下列说法正确的是()

农安县政府向长春市政府所作的关于生产情况的综合报告，根据公文的行文方向，属于()。

执行下面程序段，语句3的执行次数为______。for(i=0;i＜n-1;i++)for(j=n;j＞i;j++)state;

Whatdoesthepassagemainlydiscuss?Accordingtothepassage,whichofthefollowingistrueoftheRosettastone?

A、螺内酯B、氨苯蝶啶C、氢氯噻嗪D、呋塞米E、乙酰唑胺有性激素样副作用的是（　　）。

按现行规定，对(　　)等，经海关审查无讹，可以免征关税。