单选题
适中
#16039
图书馆有1000本按编号排序的书(1-1000),小刚想用分治算法快速找到编号为450的书。分治算法的正确步骤是?( )
图书馆有1000本按编号排序的书(1-1000),小刚想用分治算法快速找到编号为450的书。分治算法的正确步骤是?( )
答案与解析
正确答案:D
解析
分治算法的核心是分解-解决-合并。选项D正确体现二分查找的分治思想:分解:选择中间点(如500),将问题规模折半(1-499或501-1000)。解决:在子范围内递归查找。 合并:无需合并,直接找到目标。