2. 从业资格
  3. 现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假

现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假

练习题库2022-08-02  76
问题 现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较（　　）次才能够找出该假币。A.3B.4C.5D.6
选项 A.3
B.4
C.5
D.6
答案 B
解析 本题考查算法基础知识。
    用分治法找假硬币的过程为：先将16枚硬币对等分为2堆（各8枚）并比较其重量，假币在较轻的那一堆中；然后将8枚硬币对等分为2堆（各4枚）并比较其重量，假币在较轻的那一堆中；再将4枚硬币对等分为2堆（各2枚）并比较其重量，假币在较轻的那一堆中；最后比较两个硬币的重量，找出假币。因此，至少比较4次才能够找出该假币。
转载请注明原文地址:https://tihaiku.com/congyezige/2409977.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)