刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

单选题

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

A
顺序查找
B
枚举算法
C
解析算法
D
分治算法
使用微信搜索喵呜刷题，轻松应对考试！

答案：

D

解析：

【喵呜刷题小喵解析】：《阅微草堂笔记》中描述的槐树果实“响豆”的故事，体现了分治算法的思想。故事中，古人将豆荚分成许多小囊，然后逐个检查，直到找到响豆。这种方法通过不断将问题分解为更小的子问题，然后分别解决这些子问题，最终找到答案。因此，这种算法是分治算法。
创作类型：
原创

本文链接：《阅微草堂笔记》里描述了槐树果实"响豆"，在夜里爆响，这种豆一棵树只有一粒，难以辨认出。所以古人就等

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share