主页
学科
搜索
账户
常见问题
当前学科:算法设计和分析
题目:
单选
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
A . 分治
B . 动态规划
C . 贪心
D . 回溯
答案:
<查看本题扣1积分>
查看答案
答案不对?请尝试站内搜索
推荐知识点:
不平衡剪力在闸墩和底板进行分配时可采用()法和()法。
某一变量分为下列两组:15~20,21~25,由此可以判断该变量为一连续变量。()
如果定义视图的FROM子句包括多张表,并且视图中列来自多张表,则不能用DML语句通过视图操纵数据。
TRAS运行系统清单列表分析范围设定选项设置可分为()。
某边际网搬迁工程,原基站配置为O2站,载频输出功率为40W,合路器损耗为1dB,馈线损耗为3dB,天线增益为11dBi。此基站位于两省交界处一个小山上,天线挂高近百米,山上树木较多,且覆盖区内有铁路直线穿过。其中火车厢体损耗为15dB,覆盖区内铁路线最远处距基站的空间损耗为142dB。手机最大发射功率2W,手机接收灵敏度为-102dBm。
按商品的用途分类,可将全部商品分为()
根据生殖激素的化学性质,雌激素属于()。
在考试、录取工作中,有泄露试题、考场舞弊、涂改考卷、违规录取等违反有关规定行为的,情节严重的,给予()处分。
煤的低温干馏可以得到煤气、焦油和残渣半焦。()
药品广告合理用药宣传可以含有的内容是()