首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
分治策略的基本思想是将原问题分解为若干个较小的子问题,然后递归地解决这些子问题,最后合并子问题的解得到原问题的解。以下哪项不属于分治策略的应用?
A.快速排序
B.归并排序
C.二分查找
D.深度优先搜索
题型:选择题 知识点:第五章 数据结构与算法
【答案】
D
【解析】
分治策略通常适用于可以被分解为相互独立的子问题的情况。深度优先搜索(DFS)通常采用回溯策略而不是分治策略。其他三项均是典型的分治策略应用。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类