主页
学科
搜索
账户
常见问题
当前学科:算法设计和分析
题目:
单选
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
A . 分治
B . 动态规划
C . 贪心
D . 回溯
答案:
<查看本题扣1积分>
查看答案
答案不对?请尝试站内搜索
推荐知识点:
电动机启动不起来或启动之后又立即缓慢地停下来的可能原因有()
二进制数1000.001转换为十进制数为()。
()用产于河北张家口的龙眼葡萄为主要原料。果实呈紫红色,果粒大,果皮中厚,有灰白粉霜,果肉柔软多汁,口味甜酸,清香,含糖高,其植株生长势强,耐旱晚熟,喜砂质土壤,结果枝率高。
后热处理焊件的目的是防止()。
法洛四联症患儿病理生理改变与临床表现主要取决于()。
水泥浆(不加掺加剂)注浆材料如何配制?
()依照国家有关规定不得邀请因吸毒行为被公安机关查处未满三年或者尚未戒除毒瘾的人员作为主创人员参与制作广播电视节目,或者举办、参与文艺演出。
事实、数值型数据库的常用资源包括免费资源和电子资源。
对OptiX 155/622H设备,关于43SCB与42SCB的区别,以下说法正确的是()。
气管黏膜上皮内具有增殖分化能力的细胞是()