多做题,通过考试没问题!

计算机技术与软件专业技术资格考试(中级软件设计师)

睦霖题库>计算机软件水平考试>计算机技术与软件专业技术资格考试(中级软件设计师)

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

  • A、分治
  • B、动态规划
  • C、贪心
  • D、回溯
正确答案:A
答案解析:
进入题库查看解析

微信扫一扫手机做题