试题内容
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。
A．分治
B．动态规划
C．贪心
D．回溯
软题库参考答案：A（仅供参考）
软题库解析：正在加载....
试题内容
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。
A．分治
B．动态规划
C．贪心
D．回溯
软题库参考答案：A（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
某些设计模式会引入总是被用作参数的对象。例如( )对象是个多态accept方法的参数。
A.Visitor
B.Command
C.Memento
D.Observer
指令寄存器的位数取决于()
A．存储器的容量
B．指令字长
C．数据总线的宽度
D．地址总线的宽度
在11个元素的有序表A[1..11] 中进行折半查找（ L(low+high)/2」 ）查找元素A[11]时，被比较的元素的下标依次是（ ）。
A、6，8，10，11
B、6，9，10，11
C、6，7，9，11
D、6，8，9，11
编译和解释是实现高级程序设计语言翻译的两种基本形式。以下关于编译与解释的叙述中，正确的是（）。
A．在解释方式下，对源程序不进行词法分析和语法分析，直接进行语义分析
B．在解释方式下，无需进行语法、语法和语义分析，而是直接产生源程序的目标代码
C．在编译方式下，必须进行词法、语法和语义分析，然后再产生源程序的目标代码
D．在编译方式下，必须先形成源程序的中间代码，然后再产生与机器对应的目标代码
上海市标准化行政主管部门制定并发布的工业产品的安全、卫生要求的标准，在其行政区域内是（ ）。
A、强制性标准
B、推荐性标准
C、自愿性标准
D、指导性标准