主页
学科
搜索
账户
常见问题
当前学科:算法设计和分析
题目:
单选
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
A . 分治
B . 动态规划
C . 贪心
D . 回溯
答案:
<查看本题扣1积分>
查看答案
答案不对?请尝试站内搜索
推荐知识点:
高强度螺栓连接副保管时间超过()使用时,应按相关要求重新进行把矩系数或紧固轴力试验合格后再使用。
定位轴线竖向编号应用所有大写拉丁字母,从下至上顺序编写。
以下哪项关于急性肾炎前驱临床表现的阐述是正确的()
高级企业培训师指导开发培训课程的重点是()。
法律适用作为一种国家活动,不同于其他国家机关社会组织和公民实现法律的活动,它具有这样的特点( )
下列哪项出现吸气性呼吸困难()
新媒介
目前中国生育保险产假为()。
在以下各项内容中,属于企业资产要素的有()。
尿浓缩稀释试验主要是检查()