在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r 用划分操作确定其在数组中的位置 假设元素r为第k小的数。若i等于k 则返回该元素值;若i小于k 则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。

时间:2020-02-23 14:43:56 关键词:递归,元素,算法

在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。

A.分治

B.动态规划

C.贪心

D.回溯

答案解析

A