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

admin2013-05-11 81

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

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

已知图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)，其深

陈翔鹤小说《广陵散》中，嵇康这一形象的性格特征有()

不符合风湿热诊断标准的主要表现是

某深沉搅拌桩桩长8m，桩径0.5m，桩体压缩模量为120MPa，置换率为25%，桩间土承载力特征值110kPa，压缩模量为6MPa，加固区受到平均应力为121kPa，加固区的变形量为(　　)。

根据水利工程施工项目招标投标有关规定，评标报告签字的要求不包括()。

根据经济活动的（），外部性可以分为生产的外部性和消费的外部性。

大量细小的水滴随气流漂浮，从天空慢慢降落地面。生活中，人们常常把这种自然现象称作()

培养为社会和国家服务的人才的高等教育目标所体现的价值观是()。

在数据库的外模式、模式和内模式三级模式的体系结构中，存在两次映射。模式/内模式的映像定义了数据库的逻辑结构与【】之间的对应关系。

(1)YoungerAmericanswillhavetotakeourwordforit:therewasatime,waybackwhenRonaldReaganwasPresident,whenyour

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

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

软考中级

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

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

已知图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)，其深

陈翔鹤小说《广陵散》中，嵇康这一形象的性格特征有()

不符合风湿热诊断标准的主要表现是

某深沉搅拌桩桩长8m，桩径0.5m，桩体压缩模量为120MPa，置换率为25%，桩间土承载力特征值110kPa，压缩模量为6MPa，加固区受到平均应力为121kPa，加固区的变形量为( )。

根据水利工程施工项目招标投标有关规定，评标报告签字的要求不包括()。

根据经济活动的（），外部性可以分为生产的外部性和消费的外部性。

大量细小的水滴随气流漂浮，从天空慢慢降落地面。生活中，人们常常把这种自然现象称作()

培养为社会和国家服务的人才的高等教育目标所体现的价值观是()。

在数据库的外模式、模式和内模式三级模式的体系结构中，存在两次映射。模式/内模式的映像定义了数据库的逻辑结构与【】之间的对应关系。

(1)YoungerAmericanswillhavetotakeourwordforit:therewasatime,waybackwhenRonaldReaganwasPresident,whenyour

已知图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)，其深

某深沉搅拌桩桩长8m，桩径0.5m，桩体压缩模量为120MPa，置换率为25%，桩间土承载力特征值110kPa，压缩模量为6MPa，加固区受到平均应力为121kPa，加固区的变形量为(　　)。