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

admin2013-05-11 94

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

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

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

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e，　b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深

设备监理工作是按照设备工程承包合同的要求，依据国家的技术规范、质量标准、经济参数、合同标准条件、有关政策和法规等对承包商的生产过程进行监督、控制、指导和协调，这表明设备监理具有()。

下面句中的“卒”意义相同的一组是()。①大叔完聚，缮甲兵，具卒乘，将袭郑(《郑伯克段于鄢》)②二十八年，燕国殷富，士卒乐佚轻战(《燕昭王求士》)③管仲卒，齐国遵其政(《管晏列传》)④王也者，非必坚甲利兵，选卒

—DoyouthinkJoshuaistherightpersonforthisjob?—Heiswell-groundedineconomictheory,butlacks______inproductionman

初孕妇，23岁，28周妊娠。来院检查：面色苍白，血压16/10.6kh(120/80mmHg)，下肢水肿(+)。子宫底高度23cm，胎头先露，胎心率150次/分，实验室检查：红细胞2×1012/L，血红蛋白60g/L，白细胞计数8×109/L，血小板120

实喘的治疗原则是()

根据对事物计量的精确程度和结果来看，可将统计数据分为()。

在通常情况下，风险越大的证券，投资者要求的预期收益越高；风险越小的证券，预期收益越低。(　　)

甲班共有30名学生，在一次满分为100分的考试中，全班的平均成绩为90分，则成绩低于60分的学生至多有()名．

Drone—ProblemandChancesA)InthefirstincidentonMay29,thepilotofacommercialairlinerdescendingtowardLaGuardiaAirp

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

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

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

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深

设备监理工作是按照设备工程承包合同的要求，依据国家的技术规范、质量标准、经济参数、合同标准条件、有关政策和法规等对承包商的生产过程进行监督、控制、指导和协调，这表明设备监理具有()。

下面句中的“卒”意义相同的一组是()。①大叔完聚，缮甲兵，具卒乘，将袭郑(《郑伯克段于鄢》)②二十八年，燕国殷富，士卒乐佚轻战(《燕昭王求士》)③管仲卒，齐国遵其政(《管晏列传》)④王也者，非必坚甲利兵，选卒

—DoyouthinkJoshuaistherightpersonforthisjob?—Heiswell-groundedineconomictheory,butlacks______inproductionman

初孕妇，23岁，28周妊娠。来院检查：面色苍白，血压16/10.6kh(120/80mmHg)，下肢水肿(+)。子宫底高度23cm，胎头先露，胎心率150次/分，实验室检查：红细胞2×1012/L，血红蛋白60g/L，白细胞计数8×109/L，血小板120

实喘的治疗原则是()

根据对事物计量的精确程度和结果来看，可将统计数据分为()。

在通常情况下，风险越大的证券，投资者要求的预期收益越高；风险越小的证券，预期收益越低。( )

甲班共有30名学生，在一次满分为100分的考试中，全班的平均成绩为90分，则成绩低于60分的学生至多有()名．

Drone—ProblemandChancesA)InthefirstincidentonMay29,thepilotofacommercialairlinerdescendingtowardLaGuardiaAirp

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e，　b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深

在通常情况下，风险越大的证券，投资者要求的预期收益越高；风险越小的证券，预期收益越低。(　　)