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

admin2021-01-13 29

问题在有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)

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

软考中级

某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术(22)。为保证传输效率，使用(23)加密算法对传输的数据进行加密。

王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档。以下有关该软件的著作权的叙述中，正确的是________。

精车蜗杆时，为了保证左右切削刃切削顺利，车刀应磨有较小的前角。()

在多式联运中，托运人因自己的过错致使多式联运经营人遭受损害，则下列说法错误的是()

患者，65岁，查体：心尖搏动出现在剑突下，且深吸气时增强，肺动脉瓣第二心音增强。应首先考虑的是（　　）。

“增加值”指标是指本年总产值与上年总产值相减得到的差值，又叫总产值的动态比较差值。()

从宪法类型上看，英国宪法属于()。

下列关于财产权的表述中，正确的是()

下图是网络地址转换NAT的一个示例图中①和②依次应为

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

软考中级

某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术(22)。为保证传输效率，使用(23)加密算法对传输的数据进行加密。

王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档。以下有关该软件的著作权的叙述中，正确的是________。

精车蜗杆时，为了保证左右切削刃切削顺利，车刀应磨有较小的前角。()

在多式联运中，托运人因自己的过错致使多式联运经营人遭受损害，则下列说法错误的是()

患者，65岁，查体：心尖搏动出现在剑突下，且深吸气时增强，肺动脉瓣第二心音增强。应首先考虑的是（ ）。

“增加值”指标是指本年总产值与上年总产值相减得到的差值，又叫总产值的动态比较差值。()

从宪法类型上看，英国宪法属于()。

下列关于财产权的表述中，正确的是()

下图是网络地址转换NAT的一个示例图中①和②依次应为

患者，65岁，查体：心尖搏动出现在剑突下，且深吸气时增强，肺动脉瓣第二心音增强。应首先考虑的是（　　）。