刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

单选题

下列哪项不是分治算法所具有的特征？（　）

A
求解问题的规模缩小到一定的程度就能够容易地解决
B
求解题可以分解为若干个规模较小的不同问题
C
利用求解问题分解出的子问题的解可以合并为该问题的解
D
求解问题所分解出的各个子问题是相互独立的
使用微信搜索喵呜刷题，轻松应对考试！

答案：

B

解析：

【喵呜刷题小喵解析】分治算法是一种将问题分解为规模更小的同类问题，然后递归地解决这些子问题，最后将子问题的解合并起来得到原问题的解的算法。根据这个定义，我们可以分析每个选项：A. 求解问题的规模缩小到一定的程度就能够容易地解决 - 这是分治算法的一个关键特征，当问题规模足够小，我们可以直接求解。B. 求解题可以分解为若干个规模较小的不同问题 - 这个选项描述的是问题可以分解为多个子问题，但并未明确这些子问题是同类问题，也不强调子问题的规模减小，因此，这并不是分治算法的核心特征。C. 利用求解问题分解出的子问题的解可以合并为该问题的解 - 这是分治算法的关键特征，通过合并子问题的解，我们可以得到原问题的解。D. 求解问题所分解出的各个子问题是相互独立的 - 分治算法中的子问题应该是相互独立的，这样才能并行处理或递归地解决它们。综上所述，选项B“求解题可以分解为若干个规模较小的不同问题”并不是分治算法所具有的特征，所以正确答案是B。
创作类型：
原创

本文链接：下列哪项不是分治算法所具有的特征？（　）

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share