多项选择题

有关合并排序的分治算法描述正确的是（）。

A.合并排序A[left，right]的元素，采用的分解方法是（left+right）/2。
B.合并排序A[left，right]的元素，采用的分解方法是（right-left）/2。
C.合并排序A[left，right]的元素，需要治理规模大致等于（right-left+1）/2的两个子问题。
D.合并排序需要将两个有序的子序列归并成一个有序的子序列。

点击查看答案&解析

上一题目录下一题

相关考题

多项选择题

有关快速排序的分治算法描述正确的是（）。

A.快速排序A[left，right]，选取基准元素的方法，将待排序元素分解为两个子问题。
B.快速排序基准元素的选取可以是待排序元素中的任何一个元素。
C.快速排序划分的两个子问题规模大致相等。
D.快速排序A[left，right]，递归算法的边界条件是left≥right

多项选择题

大整数A和B的乘法，将A分成位数大致相等的两部分A₁和A₂，将B分成位数大致相等的两部分B₁和B₂，以下描述正确的是（）。

A.子问题的解归并为原问题解的方法为：A×B=10nA₁B₁+10n/2（A₁B₂+A₂B₁）+A₂B₂
B.子问题的解归并为原问题解的方法为：A×B=10nA₁B₁+10n/2（（A₁-A₂）（B₂-B₁）+A₁B₁+A₂B₂）+A₂B₂
C.子问题的解归并为原问题解的方法为：A×B=10nA₁B₁+10n/2（（A₁+A₂）（B₁+B₂）-A₁B₁-A₂B₂）+A₂B₂
D.以上方法都不对

多项选择题

分治算法的思想是（）。

A.将规模较大的问题划分为规模较小的相同子问题
B.子问题之间相互独立
C.子问题之间不相互独立
D.递归解决划分得到的子问题
E.将子问题的解归并得到原问题的解