现有 16 枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较（）次才能够找出该假币。（2009年上半年软件设计师上午基础知识真题解析）
现有 16 枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较（）次才能够找出该假币。（2009年上半年软件设计师上午基础知识真题解析）
A、3
B、4
C、5
D、6
参考答案：B
参考解析：本题考查算法基础知识。
用分治法找假币的过程为：先将 16 枚硬币对等分为 2 堆（各 8枚）并比较其重量，假币在较轻的那一堆中：然后将 8 枚硬币对等分为 2 堆（各 4 枚）并比较其重量，假币在较轻的那一堆中；再将 4 枚硬币对等分为 2堆（各 2 枚）并比较其重量，假币在较轻的那一堆中：最后比较两个硬币的重量，找出假币。因此，至少比较 4次才能够找出该假币。