首页
登录
从业资格
现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假
现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假
题库
2022-08-02
89
问题
现有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操
随机试题
Whatproblemdoesthespeakermention?[br][originaltext]Jeremyrunsintoapr
HowtoFightDepressionWithoutOutsideHelpDepressionisac
某服装厂厂房为6层钢筋混凝土结构，厂房一层是裁床车间，二层是手缝和包装车间及办公
患牙严重龋坏，拔除后见根尖区附着一团组织。镜下以淋巴细胞、浆细胞浸润，血管内皮细
下列有关高等学校与政府、社会、学生、教师的社会关系性质，说法正确的有（）。A
自中国证监会核准发行之日起，公司应在6个月内首期发行，剩余数量应当在12个月内发
（2016年真题）下列关于利率期货交割方式的说法，正确的有（）。A.CME的3
牙髓细胞指的是A:成牙本质细胞 B:成纤维细胞 C:未分化间充质细胞 D:
（2021年真题）2*20年10月1日，甲公司与交易对手方签订股权出售协议，协议
根据《建设工程施工专业分包合同（示范文本）》（GF—2003—0213），分包人
最新回复
(
0
)
