主页
学科
搜索
账户
常见问题
当前学科:算法设计和分析
题目:
单选
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
A . 分治
B . 动态规划
C . 贪心
D . 回溯
答案:
<查看本题扣1积分>
查看答案
答案不对?请尝试站内搜索
推荐知识点:
网点收到市县局下拨款现金或转帐支票回单后,必须做交易()。(三级)
下列各项中,不符合关税税率有关规定的是()
患者,男性,50岁,因头晕二年就诊,门诊查心率70次/分,血压165/85mmHg,余未发现异常,以高血压收住院,问题该患者住院后,其检查结果为:心电图二度Ⅰ型房室传导阻滞,血钾5.5mm01/L,血肌酐600μmol/L,下列哪项降压药物组合最合适()。
一节体育课平均脉搏应维持在()
浅昏迷最有价值的体征为()
37岁经产妇,平时月经周期规律,经量中等,经期3~4天,普查发现子宫前壁有2cm×2cm肌壁间肌瘤。来院咨询子宫肌瘤是否必须手术,医师回答中不恰当的内容是()
在二维坐标系中具有连续变化的空间位置和灰度值的图像称为()。
对正常精液错误的描述是()。
银行进行市场细分要遵循()原则,即每个细分市场的差别是很明显的,细分市场的标准必须能让银行明确划分客户市场和市场范围,每个细分市场应对不同的营销活动有不同的反应。
在PowerPoint软件中,可以为文本、图形等对象设置动画效果,以突出重点或增加演示文稿的趣味性。设置动画效果可采用()菜单的“预设动画”命令。