2. 计算机
  3. 在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分

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

admin2021-01-13  55
问题 在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k—i小的数。该算法是一种基于(63)策略的算法。
选项 A、分治
B、动态规划
C、贪心
D、回溯
答案A
解析 分治算法的基本思想是：将一个难以直接解决的大问题分解成一些规模较小的小问题以便各个击破，分而治之。分支算法的每一层都有3个步骤：分解、求解和合并。本题的查找算法，不断划分数组，缩小查找范围，可见该算法是基于分支策略的算法。
转载请注明原文地址:https://kaotiyun.com/show/bkCZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)