主页
学科
搜索
账户
常见问题
当前学科:算法设计和分析
题目:
单选
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
A . 分治
B . 动态规划
C . 贪心
D . 回溯
答案:
<查看本题扣1积分>
查看答案
答案不对?请尝试站内搜索
推荐知识点:
中药离子导入法临床上常用于治疗()。
乳腺囊肿的超声表现是()。
大豆加工成豆浆后,蛋白质的消化率可提高到()
流行性乙型脑炎恢复期、后遗症期病机错误的是()
综合性计划,包括目标、政策、程序、规则、任务分配、步骤、资源分配以及为完成既定方针所需的其他要素()
养猪场中其生产计划应包括()()和()的编制,其生产周期一般是以()为单位。
患者,男,61岁。戴全口义齿1周,上唇牵动时感觉疼痛,左侧咬食物时义齿不脱位,右侧咬食物时义齿脱落,有时将颊部软组织咬出血肿,检查见正中咬合接触良好,上唇系带处2mm大小的溃疡,左侧第二磨牙区的颊黏膜见4mm直径大小的血肿。原固定修复体松动原因是()
使用缓蚀剂防腐具有()的特点。
20kV隔离开关主触指接触面镀银层厚度≥()μm、硬度≥120Hv。
从主站通过卫星向小站方向发射的数据称为出向数据。