早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

●在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确

题目

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

(63)

A．分治

B．动态规划

C．贪心

D．回溯

参考答案

正确答案：A

看了●在有n个无序无重复元素值的数...的网友还看了以下：

关于消化系统的小肠,描述小肠的特点. 生物　2020-05-14 …

根据题中所述,小丁( )的做法不妥。 A.没有核实行李B.没有清点人数C.为客人办理住店职业资格考试　2020-05-19 …

HIPO技术是()。A.描述模块的层次结构和它们之间的控制通讯联系的工具B.用图形符号描述所有的输入计算机类考试　2020-05-24 …

下面是有关光盘存储器的叙述Ⅰ.所有的光盘存储器都是可读可写的Ⅱ.DVD光盘的存储容量比CD光盘的存计算机类考试　2020-05-24 …