主页
学科
搜索
账户
常见问题
当前学科:算法设计和分析
题目:
单选
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
A . 分治
B . 动态规划
C . 贪心
D . 回溯
答案:
<查看本题扣1积分>
查看答案
答案不对?请尝试站内搜索
推荐知识点:
领海基线
531实物贵金属业务,对于质押物沃德金回购,系统控制只可对订单状态为()的订单进行回购。
接地体的有效长度与有关。()
在影响人的品德发展的众多生物因素中,一般来说,()是最重要、最关键的因素。
测深钢卷尺是一种用于测量()深度的组合型专用量具,由()、()、尺架、手柄、()、()、轮轱组成。
设为回归模型中的解释变量的数目(不包括截距项),则要使含有截距项的模型能够得出参数估计量,所要求的最小样本容量为()
与工农业相比,出版业的特点包括()等。
耐油橡胶属于()。
下列可以构成伪证罪的主体的是()。
SGZ系列钻机组装机时立轴合不上的原因是什么?