主页
学科
搜索
账户
常见问题
当前学科:算法设计和分析
题目:
单选
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
A . 分治
B . 动态规划
C . 贪心
D . 回溯
答案:
<查看本题扣1积分>
查看答案
答案不对?请尝试站内搜索
推荐知识点:
下列哪个关于控制范围过程的说法是正确的?()
典型肠绞窄时常见()
青蒿素的结构类型为倍半萜内酯。
建筑材料根据化学成分分类,下列选项中属于非金属材料的是()
液状眼影适合()肤质。
油脂溢于中药表面现象俗称走油,如()
在明治初期翻译了法国卢梭的名著译本《民约译解》,被称为东方卢梭的是谁?()
水平固定管子气割应()。
病人,男,25岁,主诉间断回涕带血伴左侧鼻塞,左耳听力下降3个月,左颈有无痛性肿块1个月,左鼻咽镜下见咽隐咽窝处有菜花状外生物,触之易出血质脆,左鼓室有积液。若病理结果为低分化鳞状细胞癌下一步治疗应行()。