现有n枚外观相同的硬币和一架天平 已知硬币中有一枚重量较轻的硬币是假币 要求设计一个高效的算
已帮助 人
回答
共1条回复-
B 解析：用分治法找假币的过程为：先将16枚硬币对等分为2堆(各8枚)并比较其重量，假币在较轻的那一堆中；然后将8枚硬币对等分为2堆(各4枚)并比较其重量，假币在较轻的那一堆中；再将4枚硬币对等分为2堆(各2枚)并比较其重量，假币在较轻的那一堆中；最后比较两个硬币的重量，找出假币。因此，至少比较4次才能够找出该假币。