单选题
●在有n 个无序无重复元素值的数组中查找第i 小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r 为第k 小的数。若i 等于k,则返回该元素值;若i 小于k,则在划分的前半部分递归进行划分操作找第i 小的数;否则在划分的后半部分递归进行划分操作找第k-i 小的数。该算法是一种基于(63)策略的算法。
A、
分治
B、
动态规划
C、
贪心
D、
回溯
【正确答案】
A
【答案解析】
提交答案
关闭