主页
学科
搜索
账户
常见问题
当前学科:算法设计和分析
题目:
单选
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
A . 分治
B . 动态规划
C . 贪心
D . 回溯
答案:
<查看本题扣1积分>
查看答案
答案不对?请尝试站内搜索
推荐知识点:
关于贷款期限在1年以上的农业产业链农户贷款,下列说法正确的是()
下列哪项不是缺铁性贫血的常见病因()
在C程序中,main()的位置( )。
急腹症手术麻醉正确的是()
柱面显像管显示器提供比普通显示器更()的点距。
心理学意义上的老化是指老年人个人的感官过程的变化,主要包括()能力的降低和反应迟缓。
统计表的基本结构为()
在涂刷油漆时不小心把油漆滴在脚手板上时应如何处置?
何谓产品生产过程?合理组织生产过程有哪些要求?
焊接工艺规程的编制原则包括()