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

admin2021-01-13 37

问题在有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)加密算法对传输的数据进行加密。

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

患者出现吐弄舌，最可能伴有的舌象是

我国各地区水溶性维生素普遍摄入不足的是

甲对乙提起了一个返还借款之诉，根据民事诉讼证据的相关理论，针对乙向甲借款这一事实的证明，下列哪个选项属于直接证据?()

在施工前应编制专项施工方案的情况有()。

进境植物繁殖材料检疫审批的申请：(　　)

下列选项中，不属于激发中学生语文学习动机的方法的是()。

因材施教体现了个体身心发展的_________规律。

Access提供的窗体类型有()。

RaoulDufyisanAartistwhoseBpaintingsareeasilyrecognized:afewcolorsCskillfulapplied,combinedwithfree,Devocative

Itisnogooddwellingonthepast.Whatexistedorhappenedinthepastmayhavebeenbeautifulorexcitingandmaynowbringp

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

软考中级

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

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

患者出现吐弄舌，最可能伴有的舌象是

我国各地区水溶性维生素普遍摄入不足的是

甲对乙提起了一个返还借款之诉，根据民事诉讼证据的相关理论，针对乙向甲借款这一事实的证明，下列哪个选项属于直接证据?()

在施工前应编制专项施工方案的情况有()。

进境植物繁殖材料检疫审批的申请：( )

下列选项中，不属于激发中学生语文学习动机的方法的是()。

因材施教体现了个体身心发展的_________规律。

Access提供的窗体类型有()。

RaoulDufyisanAartistwhoseBpaintingsareeasilyrecognized:afewcolorsCskillfulapplied,combinedwithfree,Devocative

Itisnogooddwellingonthepast.Whatexistedorhappenedinthepastmayhavebeenbeautifulorexcitingandmaynowbringp

进境植物繁殖材料检疫审批的申请：(　　)