首页 软考中级软件设计师正文

归并排序采用的算法设计方法属于()。(2009年上半年软件设计师上午基础知识真题解析)

归并排序采用的算法设计方法属于()。(2009年上半年软件设计师上午基础知识真题解析)
A、归纳法
B、分治法
C、贪心法
D、回溯方法






参考答案:B
参考解析:本题考查算法础知识。
以 2-路归并排序为例进行说明。2-路归并是指将两个有序序列合并成一个有序序列,其基本过程为:从两个序列中各取一个元素,进行比较,输出较小的元素,从较小元素所在序列取下一个元素,与未输出的那个元素比较,输出较小者。依此类推,直到输出序列包含了两个初始有序序列的全部元素。对于一个初始无序的序列,可以先将其等分为两个无序的子序列,对这两个子序列再次二分,重复该过程,直到分出的子序列中仅包含一个元素时(一个元素自然是有序的)为止,然后再反复进行 2-路归并的过程,最后完成排序。

* 注意事项

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
软考题网站(https://www.ruankaoti.com/)提供的相关试题资料仅供个人复习参考使用
如果您有更好的解答,欢迎留言评论。

本文链接:https://www.ruankaoti.com/post/8046.html

发表评论

评论列表(0人评论 , 172人围观)
☹还没有评论,来说两句吧...

阅读更多

微信扫码,加入打卡学习群,分享学习资料