题目内容

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

A. 分治
B. 动态规划
C. 贪心
D. 回溯

查看答案

搜索结果不匹配？点我反馈

更多问题

便携式泡沫发生器的使用方法是将连接药桶和泡沫枪的软管连接好，将水龙带一端接在消防栓上，另一端接在泡沫枪上，顺时针打开消防栓.

A. 正确
B. 错误

50kg重的健康人，其血量约为（）

A. 3L
B. 4L
C. 5L
D. 6L
E. 7L

起锚机应装有可靠的（）器和可靠的（）器。

开行旅客列车车次的（包括空客车整列回送、行邮行包列车）列车制动主管压力按600kPa办理；遇管内旅客（通勤）列车用货车代替或客、货车混编时按500kPa办理。

A. 正确
B. 错误