单选题

《阅微草堂笔记》 里描述了槐树果实“响豆”, 在夜里爆响, 这种豆一棵树只有一粒,难以辨认出。 所以古人就等槐树开花结果后, 用许多布囊分别贮存豆荚, 用来当枕头。 夜里如果没有听到声音, 便扔掉。 如果有爆响声。 然后把这一囊的豆荚又分成几个小囊装好, 夜里再枕着听……如此这么分下去直到找到响豆。 以上故事体现的算法是? ( )

A

顺序查找

B

枚举算法

C

解析算法

D

分治算法

赣ICP备20007335号-2