主页
学科
搜索
账户
常见问题
当前学科:算法设计和分析
题目:
单选
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
A . 分治
B . 动态规划
C . 贪心
D . 回溯
答案:
<查看本题扣1积分>
查看答案
答案不对?请尝试站内搜索
推荐知识点:
真核真核生物出现的年代是()
抗甲状腺刺激素受体(TSHR)的自身抗体与上述有关的自身免疫病是()
JavaScript的强大功能主要是其提供了众多的内置对象。()
管理信息具有等级性,下面属于策略级的信息是()。
珞巴族人民以什么为生?()
开放性损伤多由火器或锐器所致,闭合性腹部损伤多由,以及钝性暴力、()、爆炸冲击波等间接外力所致。
在资源配置时表现为随着产品和市场寿命周期的变化而变化,这种战略属于()A.企业总体战略B.经营单位战略C.职能部门战略D.竞争战略
急性肾衰竭时,下列哪种情况需紧急血液透析()
原STAQ、NET系统挂牌公司和沪、深证券交易所退市公司,这类公司按其资质和信息披露履行情况,其股票可以采取每周集合竞价()次的方式进行转让。
影响运动技能形成的主体因素(运动的性格差异)有哪些?