2. 从业资格
  3. 归并排序采用的算法设计方法属于（　　）。A.归纳法 B.分治法 C.贪心法

归并排序采用的算法设计方法属于（　　）。A.归纳法 B.分治法 C.贪心法

admin2022-08-02  80
问题 归并排序采用的算法设计方法属于（　　）。A.归纳法B.分治法C.贪心法D.回溯方法
选项 A.归纳法
B.分治法
C.贪心法
D.回溯方法
答案 B
解析 本题考查算法基础知识。
    以2-路归并排序为例进行说明。2-路归并是指将两个有序序列合并成一个有序序列，其基本过程为：从两个序列中各取一个元素，进行比较，输出较小的元素，从较小元素所在序列取下一个元素，与未输出的那个元素比较，输出较小者。依此类推，直到输出序列包含了两个初始有序序列的全部元素。
    对于一个初始无序的序列，可以先将其等分为两个无序的子序列，对这两个子序列再次二分，重复该过程，直到分出的子序列中仅包含一个元素时（一个元素自然是有序的）为止，然后再反复进行2-路归并的过程，最后完成排序。因此属于分治法的思想。
转载请注明原文地址:https://tihaiku.com/congyezige/2410423.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)