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

admin2013-05-11 84

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

下面有关BGP4协议的描述中，不正确的是__________。(2008年上半年试题)

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti—Access)的是(1)，属于非广播多址网络(NoneBroadcastMulti-Access)的是(2)。(2009年上半年试题)(1)

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

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

广义表(a，(a，b)，d，e，((i，j)，k))的长度是(48)，深度是(49)。

简述知觉的基本特征。

男，35岁，无痛性颈部淋巴结肿大1个月。胸部、腹部CT未发现深部淋巴结肿大。淋巴结活检示结构破坏，找到R-S细胞，下列哪项表现一般不出现

X线摄影中表示X线“质”的是

患者因全身关节疼痛，长期服用某药而出现自发性骨折。导致该不良反应的药物是

半夏白术天麻汤主治证的病机是

水利水电工程建设用地的移民安置,应按照就地安置的原则,首先在本乡本县内安置,在本乡本县内安置不了的,应在工程受益地方安置。()

政企分开的主要措施包括（）。

Thedesiretolearnanewlanguageisoftenbornofadesiretofindadeeperexperienceabroad.Whentravelingtoacountry

Amobilephoneisnolongerjustaphone--itisalsoamusicplayer,videocameraandpersonalorganizer.Andmobilephoneswi

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

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

软考中级

下面有关BGP4协议的描述中，不正确的是__________。(2008年上半年试题)

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti—Access)的是(1)，属于非广播多址网络(NoneBroadcastMulti-Access)的是(2)。(2009年上半年试题)(1)

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

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

广义表(a，(a，b)，d，e，((i，j)，k))的长度是(48)，深度是(49)。

简述知觉的基本特征。

男，35岁，无痛性颈部淋巴结肿大1个月。胸部、腹部CT未发现深部淋巴结肿大。淋巴结活检示结构破坏，找到R-S细胞，下列哪项表现一般不出现

X线摄影中表示X线“质”的是

患者因全身关节疼痛，长期服用某药而出现自发性骨折。导致该不良反应的药物是

半夏白术天麻汤主治证的病机是

水利水电工程建设用地的移民安置,应按照就地安置的原则,首先在本乡本县内安置,在本乡本县内安置不了的,应在工程受益地方安置。()

政企分开的主要措施包括（）。

Thedesiretolearnanewlanguageisoftenbornofadesiretofindadeeperexperienceabroad.Whentravelingtoacountry

Amobilephoneisnolongerjustaphone--itisalsoamusicplayer,videocameraandpersonalorganizer.Andmobilephoneswi

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