二分搜索算法是利用()实现的算法。
A. 分治策略
B. 动态规划
C. 贪心法
D. 回溯法
实现棋盘覆盖算法利用的算法是( )
A. 分治算法
B. 动态规划
C. 贪心法
D. 回溯法
在寻找n个元素中第k小的元素的问题中,如采用快速排序算法思想,运用分治法对n个元素进行划分,如何选择划分基准?下面( )答案最合理。
A. 随机选择一个元素作为划分基准
B. 取子序列的第一个元素作为划分基准
C. 用中位数的中位数方法寻找划分基准
D. 以上皆可行,但不同方法的算法复杂度上界可能不同
有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少需要多少只小白鼠才能只通过一次实验即可鉴别出哪瓶水有毒( )。
A. 8
B. 9
C. 10
D. 11