当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

●在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个 元素r,用划分操作确


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

(63)

A.分治

B.动态规划

C.贪心

D.回溯

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 通过含有n(n≥1)个元素的数组a,采用头插法建立一个单链表L,则L中节点值的次序()。A.与数组a的元

  • ● 给定一组长度为n的无序序列,将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素

  • ●在有11个元素的有序数组a[1..11]中进行二分查找(即折半查找),依次与(37) 比较后,成功找到元素a[

  • VLOOKUP函数从一个数组或表格的_______中查找含有特定值的字段 再返回同一列中某一指定单

  • VLOOKUP函数从一个数组或表格的_______中查找含有特定值的字段 再返回同一列中某一指定单元格中

  • 有n个数存放在一维数组A[1 n]中 在进行顺序查找时 这n个数的排列有序或无序其平均查找长度不同()