主页
学科
搜索
账户
常见问题
当前学科:算法设计和分析
题目:
单选
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
A . 分治
B . 动态规划
C . 贪心
D . 回溯
答案:
<查看本题扣1积分>
查看答案
答案不对?请尝试站内搜索
推荐知识点:
卡托普利可致()
为了保证在投标报价中不错报、不漏报,投标人应认真核对工程量清单与投标人须知、技术规范、图纸等,还包括()。
用于下丘脑-垂体-肾上腺皮质功能监测的是()
所谓工艺规程就是规定生产中合理的加工方法的技术文件,如服装制作过程中的()的制定等等。
各类型调度监督设备应实时、准确地显示:()
室内装饰装修材料内墙涂料中游离甲醛的限量值为≤()g/kg。
直线职能制最适用于不稳定且不可预测的环境中。
节能灯反光灯罩一般用什么材质?要经过哪些表面处理?
决策民主化的先决条件是()
物流管理信息系统的开发方法1.()2.原型方法3.面向对象的方法