首页 软考中级软件设计师正文

现有 16 枚外形相同的硬币,其中有一枚比真币的重量轻的假币,若采用分治法找出这枚假币,至少比较()次才能够找出该假币。(2009年上半年软件设计师上午基础知识真题解析)

现有 16 枚外形相同的硬币,中有一枚比真币的重量轻的假币,若采用分治法找出这枚假币,至少比较()次才能够找出该假币。(2009年上半年软件设计师上午基础知识真题解析)
A、3
B、4
C、5
D、6






参考答案:B
参考解析:本题考查算法基础知识。
用分治法找假币的过程为:先将 16 枚硬币对等分为 2 堆(各 8枚)并比较其重量,假币在较轻的那一堆中:然后将 8 枚硬币对等分为 2 堆(各 4 枚)并比较其重量,假币在较轻的那一堆中;再将 4 枚硬币对等分为 2堆(各 2 枚)并比较其重量,假币在较轻的那一堆中:最后比较两个硬币的重量,找出假币。因此,至少比较 4次才能够找出该假币。

* 注意事项

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
软考题网站(https://ruankaoti.com/)提供的相关试题资料仅供个人复习参考使用
如果您有更好的解答,欢迎留言评论。

本文链接:https://ruankaoti.com/post/8044.html

发表评论

评论列表(0人评论 , 134人围观)
☹还没有评论,来说两句吧...

阅读更多

微信扫码,加入打卡学习群,分享学习资料