主页
学科
搜索
账户
常见问题
当前学科:算法设计和分析
题目:
单选
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
A . 分治
B . 动态规划
C . 贪心
D . 回溯
答案:
<查看本题扣1积分>
查看答案
答案不对?请尝试站内搜索
推荐知识点:
遇到大量鼻出血的急诊患者首先应做的是()
股骨粗隆间骨折反粗隆间型,其骨折近端移位方向是()。
张总要为他的公司选择一个合适的战略,他可以采取的最佳方法是()。
征收基本农田,基本农田以外的耕地超过40hm2的,由()审批。
缺铁性贫血应用铁剂治疗时,宜与下列哪样食物同服:()
患者男性,45岁,来京务工人员。因头痛、发热2天入院。查体:T:38.8℃,P:86次/分,R:25次/分,BP:120/96mmHg,颈部抵抗力增强。实验室检查:WBC:15×109/L,中性粒细胞:79%。腰穿脑脊液混浊,细胞数1750/μL,蛋白3360mg/L,葡萄糖0.5mmol/L。为明确病原诊断,应进行的检查项目中不包括下列哪项试验()
关系与普通的表格、文件有什么区别?
区间估计中总体指标所在范围()。
肉芽组织在伤口修复过程中的主要功能有()
甲状腺功能低下(thyroid hypofunction)