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

admin2021-01-13 74

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

选项 A、分治
B、动态规划
C、贪心
D、回溯

答案A

解析分治算法的基本思想是：将一个难以直接解决的大问题分解成一些规模较小的小问题以便各个击破，分而治之。分支算法的每一层都有3个步骤：分解、求解和合并。本题的查找算法，不断划分数组，缩小查找范围，可见该算法是基于分支策略的算法。

转载请注明原文地址:https://www.kaotiyun.com/show/bkCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域道路交通网的信息。道路交通网由若干个路段(RoadSeg

若磁盘的写电流波形如图3-5所示。其中①波形的记录方式是(1)；②波形的记录方式是(2)。

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

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

AspectsthatMayFacilitateReadingI.Determiningyour【T1】A.Readingfor【T2】:likereadingthenovelHar

A．二氨基萘荧光法B．二硫腙分光光度法C．二苯碳酰二肼分光光度法D．4一氨基一3-联氨-5一巯基一1，2，4一三氮杂茂分光光度法E．N，N一二乙基对苯二胺分光光度法用于测定水中铬(六价)的方法是

母体抗体经胎盘进入胎儿循环称为

患者，女，64岁。因头痛、心悸和心前区不适感，门诊查血压：160／95mmHg。据此可以推断该患者高血压分级属于

根据能量释放理论观点，事故的本质是()。

下列各项中，按照我国现行税法，免缴城镇土地使用税的土地是()。

20×5年年初，客户因质量问题退回了X公司于20×4年12月赊销的产品，但X公司直接抵减了退回当月的销售收入，没有调整上年财务报表。注册会计师在编制20×4年审计调整分录时，应当()。

InCanada,independencedidn’tcomewithabang.Itwasaslowjourneythatbeganmorethan150yearsagowiththecountry’sfor

Thousandsof______atthestadiumcametotheirfeettopaytributetoanoutstandingperformance.

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

软考中级

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域道路交通网的信息。道路交通网由若干个路段(RoadSeg

若磁盘的写电流波形如图3-5所示。其中①波形的记录方式是(1)；②波形的记录方式是(2)。

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

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

AspectsthatMayFacilitateReadingI.Determiningyour【T1】______A.Readingfor【T2】______:likereadingthenovelHar

A．二氨基萘荧光法B．二硫腙分光光度法C．二苯碳酰二肼分光光度法D．4一氨基一3-联氨-5一巯基一1，2，4一三氮杂茂分光光度法E．N，N一二乙基对苯二胺分光光度法用于测定水中铬(六价)的方法是

母体抗体经胎盘进入胎儿循环称为

患者，女，64岁。因头痛、心悸和心前区不适感，门诊查血压：160／95mmHg。据此可以推断该患者高血压分级属于

根据能量释放理论观点，事故的本质是()。

下列各项中，按照我国现行税法，免缴城镇土地使用税的土地是()。

20×5年年初，客户因质量问题退回了X公司于20×4年12月赊销的产品，但X公司直接抵减了退回当月的销售收入，没有调整上年财务报表。注册会计师在编制20×4年审计调整分录时，应当()。

InCanada,independencedidn’tcomewithabang.Itwasaslowjourneythatbeganmorethan150yearsagowiththecountry’sfor

Thousandsof______atthestadiumcametotheirfeettopaytributetoanoutstandingperformance.

AspectsthatMayFacilitateReadingI.Determiningyour【T1】A.Readingfor【T2】:likereadingthenovelHar