分治法

现有16枚外形相同的硬币,其中有一枚比真币的重量轻的假币,若采用分治法找出这枚假币,至少比较()次才能够找出该假币。

A.3 B.4 C.5 D.6

先88。

在44。

再22。

再11。所以需要4次。选B。

posted @ 2021-05-09 20:31  洛飞  阅读(142)  评论(0编辑  收藏  举报