正确答案: A

分治

题目：在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。

解析：分治算法的基本思想是将一个难以直接解决的大问题分解成一些规模较小的小问题以便各个击破，分而治之。分治算法的每一层都有3个步骤：分解、求解和合并。本题的查找算法，不断划分数组，缩小查找范围，可见该算法是基于分治策略的算法。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]实践表明，（）是造成压缩机排气温度偏离，甚至过高的最重要原因之一。

内泄漏

[单选题]腹痛较剧，痛如针刺，痛处固定属于（）

血瘀痛

[单选题]预防术后切口感染使用抗菌药物的最佳时间是（）

术前30～60分钟给药

[单选题]女性，59岁，慢性咳喘20年。近5年来动则气急，并常有尿少、下肢水肿。3天前"感冒"，自服"感冒通"后热退，但气急、咳嗽加重，昨夜因失眠服地西泮（安定）后入睡，今晨家人见其呼之不应，送来急诊。体检见神志恍惚，呼吸浅速，频率28次／分，发绀明显。两肺散在干湿啰音。呼吸空气条件下动脉血气分析示pH7．29，PaCO2210．5kPa（80mmHg），PaO26．1kPa（46mmHg）

[单选题]变形体虚位移原理的虚功方程中包含了力系与位移(及变形)两套物理量，其中()

位移必须是虚拟的，力系是实际的