主页
学科
搜索
账户
常见问题
当前学科:算法设计和分析
题目:
单选
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
A . 分治
B . 动态规划
C . 贪心
D . 回溯
答案:
<查看本题扣1积分>
查看答案
答案不对?请尝试站内搜索
推荐知识点:
传染病治疗最重要的是()
在刀具强度许可的条件下,尽量选用较大的前角
“背斜成谷,向斜成山”的主要地质作用是()
硫化氢的爆炸极限范围是()。
大型箱体件镗削加工要求和精度特征是()。
在金属固体中,热传导起因于()的运动。
下列各项属于国家征税时的课税依据的有()
()可以对空中劫持的犯罪行为行使管辖权。
颅脑损伤者GCS评分低者伤情轻,预后好。()
有关微丸,错误的是()。