首页
登录
从业资格
现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假
现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假
题库
2022-08-02
121
问题
现有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/2408425.html
本试题收录于：
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
假设系统有n（n≥6）个并发进程共享资源R，且资源R的可用数为3。若采用PV操作
假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3。若采用PV操作，
修改现有软件系统的设计文档和代码以增强可读性，这种行为属于（）维护。A.正确性
修改现有软件系统的设计文档和代码以增强可读性，这种行为属于（）维护。A.正确性
在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4
现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的
假设系统有n(n≥6)个并发进程共享资源R,且资源R的可用数为3。若采用PV操作
假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3。若采用PV操作，
假设系统有n(n≧m）个并发进程共享资源R，且资源R的可用数为m。若采用PV操
假设系统有n(n≧8）个并发进程共享资源R，且资源R的可用数为5。若采用PV操
随机试题
[img]2015m11x/ct_epekm_epelist_0159_201510[/img][originaltext]Ienjoyswimming
Inthe1920sdemandforAmericanfarmproductsfell,asEuropeancountriesbe
关于滑模摊铺水泥混凝土面层前，架设基准线的说法，正确的有（）。A.高速公路
—Howaboutputtingsomepicturesintot
在朝鲜半岛的传统乐器中，最有特色的乐器是()。A.大芩 B.古筝
有人认为当班主任事情多、太累，很吃亏。你认为当班主任吃亏吗?为什么?
下列商品流通企业经营决策类型中，属于长期决策的有（）。A.经营业务决策 B.
实现商品差别化的方法主要有()。A:价格差别化 B:渠道差别化 C:品牌差别
C02分压由高到低的顺序通常是 A.呼出气、肺泡气、组织细胞、静脉血B.静脉血
根据《水利工程建设安全生产管理规定》，设计单位安全责任主要落实在（ ）等方面。
最新回复
(
0
)
