主页
学科
搜索
账户
常见问题
当前学科:算法设计和分析
题目:
单选
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
A . 分治
B . 动态规划
C . 贪心
D . 回溯
答案:
<查看本题扣1积分>
查看答案
答案不对?请尝试站内搜索
推荐知识点:
国务院于1993年在《中国教育改革和发展纲要》中提出逐步将国家财政性教育经费提高到占GDP的4%的目标,这一目标至今仍然有待实现。()
油纸电缆或容性被试品直流耐压试验后进行放电,通常先让电缆或容性被试品通过自身绝缘电阻放电,然后通过80kΩ/1kV左右的电阻放电,不得使用树枝放电。最后再直接接地放电()。
现行试验规程采用()法进行了水泥胶砂强度试验。
高压电容器组和总容量在60kvAr及以上的低压电容器组应加装()。
简述引上钢管引入人(手)孔时检查要求。
脾的生理特性为()
认知治疗的具体操作步骤有()。
驾驶员树立安全生产意识是安全生产运输质量的根本保证,是提高效率和保证质量的重要途经。
道德风险和行为风险均属于无形风险因素。()
自动化检测系统由检测装置和专用软件两部分组成。